DropBox OA Grid Illumination

lz 是海投的吗？

这题有谁有能过所有TEST的代码吗，最好是JAVA或者C++的

请问这道题是那道leetcode 得变形呢？
有没有截图呢 谢谢了

楼主有问题，请问 返回m长度的数组，是所有能照到施工位置的坐标么? 没太看懂 ， 当前施工位置是啥？ 不是有一堆施工位置么？ 这是还带移动的么？

写了下发现 java HashSet 存int[] 之后根本没法 比较int[x, y] 那那9个位置是不是在HashSet 里 只能用Arrays.equals 我也是醉了

按照lz的方法，int[]row, int[]col, hashmap<int, int> diagonleft(就是x+y那条对角线key范围0 ~2n-2), hashmap<int, int>diagonright(x-y那条对角线，范围－（n-1）~n-1)，还弄了个hashset存灯的位置（放的是interger, x*n+y），遍历灯序列的时候，这四个都＋1，然后query的时候，query (i, j)周围四个点只要不出界的就去hashset里找是不是灯，如果是的话加入到一个list里，然后遍历这个list，对应row,col, diagonleft, diagonright都减少1，然后判断row, col, diagonleft, diagonright里row(i), col(j), diagonleft(i+j), diagonright(i-j)的count是否大于0,如果大于就是light,, 请问这个思路对吗，为什么就是只pass了3个case,好伤心，梦碎了

1  把行  列   两条斜线编号(每方向斜线编2N-1)个号    2  将每个灯hash到对应的线的编号

3   依次遍历每个点    看这个点对应的四条线有没有灯

这样可以避免存n^2   手机码字   咋没有回车呢

翻滚吧豆子 发表于 2016-10-23 17:53
1  把行  列   两条斜线编号(每方向斜线编2N-1)个号    2  将每个灯hash到对应的线的编号

请问hash是具体怎么做呢？比如（3，4）这个点，是row[3]++, col[4]++, diagon1[3+4]++, diagon2[3-4]++吗？像index是负数该如何弄呢？谢谢啦，虽然挂了，还是想死个明白～