/ Vijos / 题库 /

电路探究

电路探究

描述

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

格式

输入格式

第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',否则输出有多少灯泡能亮。

样例1

样例输入1

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

样例输出1

Error

样例2

样例输入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

样例输出2

2

信息

ID
1373
难度
7
分类
搜索 | 搜索与剪枝 点击显示
标签
(无)
递交数
154
已通过
31
通过率
20%
被复制
2
上传者

相关

在下列训练计划中:

RP++分类题库