LeetCode 750 角矩形的數量(DP)

2021-10-07 22:39:24 字數 904 閱讀 5714

給定乙個只包含 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,三角...