题解 - Vijos

1
caoyuan9642 LV 8 @ 16 年前

这是我出的题...

怎么你们的程序都冗长...
0
837951602 LV 4 @ 9 年前

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 @ 11 年前

行列坑爹啊，大家千万小心，别被题目猥琐欲为了!!
0
zhumingjie10 LV 8 @ 12 年前

咳咳，补充个数据范围：

3
0
怪盗~基德 LV 10 @ 15 年前

我就一个DFS，弱弱的数据，沙茶法则都可以秒杀，哎~~~~~~
0
qyjubriskxp LV 10 @ 15 年前

第30个ac，简单的dfs也可以秒杀
0
how LV 10 @ 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 @ 15 年前

这题目。。无语，我错误程序过了
0
cgy4ever LV 10 @ 15 年前

支持voyagec2的方法

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

统计剩下的灯泡

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

检测电池旁边是否有导线,有的话判定短路
0
voyagec2 LV 10 @ 16 年前

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

end;

until flag;

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

这么做一次AC
0
huangzeyuand LV 3 @ 16 年前

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

先一遍dfs判断是否短路。

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

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