1311. 电路探究

时间限制 1000 ms   内存限制 128 MB

请帮小明编一个程序来判断一个电路是否短路或断路,斌且计算出有多少灯泡能亮。

输入数据

第1行,n,m,表示方阵的大小。第2行至第m+1行,每行n个数,表示电路方阵。
‘1’表示导线,‘0‘表示空的,’2‘表示电池,‘3’表示灯泡。其中电池只有一个,其余有无限个。
如:

4 4
1 1 1 3
1 0 0 1
1 0 0 1
1 2 1 1

表示如下电路:

----------------(灯泡)
|                    |
|                    |
-----|电池|-----------

电池不分正负极
灯泡短路也算亮
不会存在

1 1 1 1 1
1 1 1 1 1

的情况

输出数据

若电路短路或断路,则输出Error,否则输出有多少灯泡能亮。

样例输入

复制
4 4
1 1 1 1
1 0 0 1
1 0 0 1
1 2 1 1 · \n
 · · · \n
 · · · \n
 · · · \n
 · · · \n

样例输出

复制
Error     \n

提交

请先 登录

© 2026 FAQs Contact About