一个待解决的问题

EU

【题目描述】
资本家 FJ 又在鼓捣他的电学包,还总是组装出各种奇怪的东西(我也喜欢这样做)。在了解了短路的危险性后,一直在使用 360V 交流电的 FJ 决定在按下开关闸刀之前判断一下是否出现电源短路(作为学渣, FJ 无法理解什么是部分用电器短路),同时他希望知道那些灯会亮起来。现在, FJ 找你帮忙(记住,你总是为懒癌患者服务),并支付给你$1048576%2 的工资。
【输入格式】
输入文件第一行是用一个空格隔开的两个整数 n 和 m,分别表示电路图的行数和列数。接下来 n 行,每行 m 个字符,描述了 FJ 的电路图。图中只包含电源(仅有一个,用大写字母 E 表示,正极总是朝向左),导线(用加号+表示),灯泡(用大写字母 L 表示),空(用小数点.表示),每个字符间用一个空格隔开,每行行末有一个空格和一个回车。所有灯泡按照从上到下,从左到右的顺序编号。保证不会出现非分支点的并排导线。换句换说,导线的安排(注意,不是电路的安排)总是简单而又理想化且符合电路图的绘制要求的。
【输出格式】
输出文件包含 1 行, 输出优先顺序如下: 1.有灯泡亮着,升序输出所有亮的灯的编号,每个编号之间用一个空格隔开 2.电源短路,输出 BANG 3.没有灯亮着,输出 Dark
【输入样例 1】

5 5
+ + L + +
+ . . . +
+ . . . +
+ + E + +

【输出样例 1】

0

【输入样例 2】

4 5
. . . . .
+ + + + +
+ . . . +
+ + E + +

【输出样例 2】

BANG

【输入样例 3】

5 7
. + + L + + .
. + . . . + .
+ + + + + + +
+ . . . . . +
+ . + E + + +

【输出样例 3】

Dark

【数据规模】
对于 100%的数据: 1≤N≤100; 1≤M≤100;

猜你喜欢

转载自blog.csdn.net/zj_0413_2017/article/details/79678199