直接考虑模拟,枚举每一个点作为2*2的子区域的左上角,然后判断是否是匀色的即可。
Java
在一个 n 行 m 列的整数网格中,定义一个 2imes2 的子区域是“匀色的”,当且仅当该子区域内的四个整数完全相等。
给定一个具体的网格,请计算其中有多少个匀色的 2imes2 子区域。
约束:行数 n 与列数 m 均不超过 100,所有网格内的整数值均在 1 到 109 之间。
第一行包含两个整数 n 和 m,表示网格的行数和列数。 接下来 n 行,每行包含 m 个整数,描述网格中对应位置的数值。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册