题解 - Vijos

1
caoyuan9642 LV 8 @ 2008-08-02 13:47:03

这是我出的题...

怎么你们的程序都冗长...
0
837951602 LV 4 @ 2015-06-03 22:44:41

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？短路判断完直接数接线？
0
一方T行 LV 10 @ 2013-08-21 22:15:43

行列坑爹啊，大家千万小心，别被题目猥琐欲为了!!
0
zhumingjie10 LV 8 @ 2012-11-02 23:07:24

咳咳，补充个数据范围：

3
0
怪盗~基德 LV 10 @ 2009-08-07 11:58:55

我就一个DFS，弱弱的数据，沙茶法则都可以秒杀，哎~~~~~~
0
qyjubriskxp LV 10 @ 2009-08-01 16:14:06

第30个ac，简单的dfs也可以秒杀
0
how LV 10 @ 2009-07-28 22:27:15

........汗...

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

.....难得....第一次难度3的进前30....还一次ac秒杀......

先用checkshort判断是否短路..再用checkopen判断是否开路...

最后用checknum找几个电灯泡在有电源的电路中...

三个函数大同小异..主要用foodfill...
0
xudanqi1 LV 8 @ 2009-07-26 17:01:11

这题目。。无语，我错误程序过了
0
cgy4ever LV 10 @ 2009-04-13 22:23:47

支持voyagec2的方法

1.一直删除所有的非零数,如果它的周围四个中有不少于3个0,直到不能删

统计剩下的灯泡

2.删掉那些灯泡,然后重复"一直删除所有的非零数,如果它的周围四个中有不少于3个0,直到不能删"

检测电池旁边是否有导线,有的话判定短路
0
voyagec2 LV 10 @ 2009-02-03 21:45:43

题质量不高.N,M=3 then begin flag:=false;map:=0; end;

end;

until flag;

最后亮的灯泡就是修改了的电路中仍存在的灯泡

这么做一次AC
0
huangzeyuand LV 3 @ 2008-10-20 15:01:06

哦，原来灯泡短路和电路短路不同的概念！！！

先一遍dfs判断是否短路。

然后大家要千万注意行列的读法！！！

xjunxun LV 3 @ 2008-10-14 19:53:07

    ╭┓┏━━┓┏━┣━━┓╭┓　┏┓　┏━━┻━┓  
　　┣┳┏━━┓┃　╯　　┃┏┣━┣━┓　┏━━┓　  
　　┃┃┃　　┃┗┳┗━┏╯╭┛　┃　┃　┗━━┛　  
　　┏┣┗━━╯┏┃━━╯┛┃　　┃　┃┏━━━━┓  
　　　┣╰┓╭┛┃┣┏━━┓┃　　┛━┛　┏━━┓　  
囧 ，┗╯┗━━┛┗┻┗━━╯┗━━━━╯╰╯　　╰┛

0
个性傲气 LV 8 @ 2008-10-07 20:40:28

简单的深搜加FLOODFILL而已

怎么就这么点人ＡＣ，无语了，一次ＡＣ庆贺下～～～～
0
Iek.Chan LV 4 @ 2008-10-07 11:39:50

灯泡短路也算亮

汗，，他的灯泡什么灯泡来的。。
0
qq646107182 LV 4 @ 2008-10-07 09:28:20

这个题实在是让人升不起做的欲望....

灯泡短路也算亮.....

什么理论啊
0
skyinde2 LV 4 @ 2008-08-19 16:32:45

把行跟列搞反了，WA了无数次，前四个点居然长宽相等，检查了半天才发现.

5555555~~
0
Water LV 4 @ 2008-07-22 22:09:31

貌似样例2左边那个灯泡和导线并联啊，应该不会亮吧
0
xiaobai LV 9 @ 2008-07-25 20:36:18

最后一个点...为什么老错...
0
gamejifan LV 7 @ 2008-07-19 21:59:44

汗。。。灯泡短路也算亮，让我想挺久的。。
0
fengyi LV 9 @ 2008-07-19 19:39:34

恩我也过了~~

dfs吧

有点像求桥