一个待解决的问题

最新推荐文章于 2021-04-11 04:09:33 发布

原创最新推荐文章于 2021-04-11 04:09:33 发布 · 390 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#prob

小题专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个有趣的电路图分析问题，需要判断电路是否存在电源短路情况，并确定哪些灯泡会被点亮。任务涉及输入特定格式的电路图，然后根据电路连接情况输出结果。本问题适合用于测试或训练基本电路理解和算法实现能力。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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】

【输入样例 2】

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

【输出样例 2】

BANG

【输入样例 3】

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

【输出样例 3】

Dark

【数据规模】
对于 100%的数据： 1≤N≤100； 1≤M≤100；