leetcode 1001. Grid Illumination

leetcode 1001. Grid Illumination 題意:給一個n*n的矩陣,再給一個數組,表示這個點有燈泡,並且每個點會照亮該行、列、左對角線、右對角線。再給你一個數組,表示詢問。每次詢問,如果這個燈泡亮着,返回1,然後關閉這個燈泡以及周圍8領域的燈泡;如果沒亮,返回0. 思路:重點用四個數組分別統計四個方向有沒有點亮的燈泡。   map<int, int>hor, ver, d1
相關文章
相關標籤/搜索