leetcode 1001. Grid Illumination

leetcode 1001. Grid Illumination 题意:给一个n*n的矩阵,再给一个数组,表示这个点有灯泡,并且每个点会照亮该行、列、左对角线、右对角线。再给你一个数组,表示询问。每次询问,如果这个灯泡亮着,返回1,然后关闭这个灯泡以及周围8领域的灯泡;如果没亮,返回0. 思路:重点用四个数组分别统计四个方向有没有点亮的灯泡。   map<int, int>hor, ver, d1
相关文章
相关标签/搜索