給定乙個只包含 0 和 1 的網格,找出其中角矩形的數量。
乙個「角矩形」是由四個不同的在網格上的 1 形成的軸對稱的矩形。
注意只有4角的位置才需要為 1。並且,4 個 1 需要是不同的。
示例 1:
輸入:grid =[[
1,0,
0,1,
0],[
0,0,
1,0,
1],[
0,0,
0,1,
0],[
1,0,
1,0,
1]]輸出:1
解釋:只有乙個角矩形,角的位置為 grid[1]
[2], grid[1]
[4], grid[3]
[2], grid[3]
[4]。示例 2:
輸入:grid =[[
1,1,
1],[
1,1,
1],[
1,1,
1]]輸出:9
解釋:這裡有 4 個 2x2 的矩形,4 個 2x3 和 3x2 的矩形和 1 個 3x3 的矩形。
示例 3:
輸入:grid =[[
1,1,
1,1]
]輸出:0
解釋:矩形必須有 4 個不同的角。
網格 grid 中行和列的數目範圍為 [1,
200]。
每個網格 grid[i]
[j] 中的值不是 0 就是 1 。
網格中 1 的個數不會超過 6000。
class
solution}}
}}return count;}}
;
184 ms 22.7 mb
我的csdn部落格位址
750 角矩形的數量
題目描述 給定乙個只包含 0 和 1 的網格,找出其中角矩形的數量。乙個 角矩形 是由四個不同的在網格上的 1 形成的軸對稱的矩形。注意只有角的位置才需要為 1。並且,4 個 1 需要是不同的。示例 1 輸入 grid 1,0,0,1,0 0,0,1,0,1 0,0,0,1,0 1,0,1,0,1 ...
矩形的四角發光
最近在做乙個運維的專案,設計的乙個介面,為了體現科技感,四周加了個發光的直角。設計稿demo 用 如何實現呢?我是這樣寫的,各位看官有更好的建議非常歡迎提出,瘋姑娘也是在摸索著前進中 divstyle width 820 px height 250 px margin right 10 px flo...
矩形 三角形與圓的關係
矩形 三角形與圓的關係 今天4點多時候沒有一點睡意,於是起床開啟電腦整理資料,看到之前自己寫的專案,瞬間靈感就湧上心頭,看看自己用的是什麼架構,三層是必然的,mvc不可缺的。看著看著,發現它不就是矩形 三角形 和圓嗎?然後就起了個草圖。接下來就簡單的講解一下矩形 三角形與圓的關係,矩形代表ui,三角...