Skip to content

Latest commit

 

History

History
83 lines (53 loc) · 1.85 KB

File metadata and controls

83 lines (53 loc) · 1.85 KB

English Version

题目描述

给定一个只包含 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]]
输出: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 个不同的角。

 

提示:

  1. 网格 grid 中行和列的数目范围为 [1, 200]
  2. 每个网格 grid[i][j] 中的值不是 0 就是 1
  3. 网格中 1 的个数不会超过 6000

 

解法

Python3

Java

...