请帮小明编一个程序来判断一个电路是否短路或断路,斌且计算出有多少灯泡能亮。
2365: 电路探究
时间限制: 0 Sec 内存限制: 128 MB提交: 0 解决: 0
[上一题][提交][讨论版][状态][下一题]
题目描述
输入 [dltj.in]
第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
的情况
‘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
的情况
输出 [dltj.out]
若电路短路或断路,则输出‘Error',否则输出有多少灯泡能亮。
样例输入
样例输入1:
4 4
1 1 1 1
1 0 0 1
1 0 0 1
1 2 1 1
样例输入2:
5 5
1 1 1 3 1
1 0 1 0 1
1 3 1 0 1
1 0 1 0 1
1 1 1 2 1
样例输出
样例输出1:
Error
样例输出2:
2
提示
标签
All Copyright Reserved 2010-2014 Olympiad in Informatics TEAM