acm开灯问题实验报告
答案:2 悬赏:80 手机版
解决时间 2021-03-20 03:15
- 提问者网友：骑士
- 2021-03-19 21:27
acm开灯问题实验报告
最佳答案
- 五星知识达人网友：大漠
- 2021-03-19 22:24
开灯问题是说有一些房间，初始有一些灯开着，一些灭着。如果改变一个房间的灯，则它周围4个房间的灯同时改变，由自身开着的变成关着，关着的变成开着。
该问题有标准遍历解法。从这个房间平面的一面记为一组，遍历这个组的所有情况。注意到确定了这个组的开关灯情况，则可以推算旁边灯的开灭情况，进而推广到整个房间平面。所以遍历该组即可。
该问题有标准遍历解法。从这个房间平面的一面记为一组，遍历这个组的所有情况。注意到确定了这个组的开关灯情况，则可以推算旁边灯的开灭情况，进而推广到整个房间平面。所以遍历该组即可。
全部回答
- 1楼网友：傲气稳了全场
- 2021-03-19 22:54
什么意思？
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯