DropBox OA Grid Illumination

superxiaoding 发表于 2016-9-11 01:10
请问楼主什么是施工完恢复？怎么定义“施工完”？
我的想法是直接用一个哈希，然后key是灯的位置，value是 ...

为何存list呢，set不是更快吗

xzqingzi 发表于 2016-9-11 07:38
请问是施工地点时同时施工，还是一个接着一个来的啊？

一个一个来，弄完一个把周围的灯恢复

楼主oa过了吗？

请问是返回一个 True / False 的m长度array么？

补充内容 (2016-9-12 07:19):
是的

火火火bit 发表于 2016-9-10 12:54
只是关了最近的九个，远处没施工的灯可以照到

所以就是坚持 开灯 又关灯之后 还有没有剩下灯的意思 只要正方形里还有灯 就算可以照到么？

calalia 发表于 2016-9-12 07:02
所以就是坚持 开灯 又关灯之后 还有没有剩下灯的意思 只要正方形里还有灯 就算可以照到么？

简单来说就是，把一个点周围九个格的灯关了，还有没有灯能照到这个点

火火火bit 发表于 2016-9-10 17:53
一个一个来，弄完一个把周围的灯恢复

所以 开灯是一组同时开的 关灯是一个一个来的咯

calalia 发表于 2016-9-12 09:18
所以 开灯是一组同时开的 关灯是一个一个来的咯

是的

请问对角线是每个点(i + 1, j + 1) (i + 1, j - 1).... 四个点方向上的线还是只有在中间对角线上的点才存在对角线一说？

yhx189 发表于 2016-9-12 00:52
楼主oa过了吗？

嗯，虽然大数据的test case没过，还是给电面了