Java实现 LeetCode 835 图像重叠(暴力)
2024-08-23 15:20:08
835. 图像重叠
给出两个图像 A 和 B ,A 和 B 为大小相同的二维正方形矩阵。(并且为二进制矩阵,只包含0和1)。
我们转换其中一个图像,向左,右,上,或下滑动任何数量的单位,并把它放在另一个图像的上面。之后,该转换的重叠是指两个图像都具有 1 的位置的数目。
(请注意,转换不包括向任何方向旋转。)
最大可能的重叠是什么?
示例 1:
输入:A = [[1,1,0],
[0,1,0],
[0,1,0]]
B = [[0,0,0],
[0,1,1],
[0,0,1]]
输出:3
解释: 将 A 向右移动一个单位,然后向下移动一个单位。
注意:
1 <= A.length = A[0].length = B.length = B[0].length <= 30
0 <= A[i][j], B[i][j] <= 1
class Solution {
public int largestOverlap(int[][] A, int[][] B) {
int max = 0;
int length = A.length;
for(int i = 0; i < length; i++) {
for(int j = 0; j < length; j++) {
max = Math.max(max, countOverlap(A, B, i, j));
max = Math.max(max, countOverlap(B, A, i, j));
}
}
return max;
}
private int countOverlap(int[][] A, int[][] B, int m, int n) {
int length = A.length;
int count = 0;
for(int i = m; i < length; i++) {
for(int j = n; j < length; j++) {
count += A[i][j] & B[i-m][j-n];
}
}
return count;
}
}
最新文章
- Java 抓取网页中的内容【持续更新】
- Atitit 电子商务订单号码算法(java c# php js 微信
- AC日记——单词的长度 openjudge 1.7 24
- Linux下实现C++类的动态链接
- rs.open sql,conn,3,1中3,1代表什么
- POJ3617 简单字符串
- linux 线程备忘
- HDU	3501 Calculation 2(欧拉函数)
- 深入浅出Hadoop Mahout数据挖掘实战(算法分析、项目实战、中文分词技术)
- HttpGet协议与正则表达
- PHP高效获取远程图片尺寸和大小
- Inno Setup入门(二)&mdash;&mdash;修改安装过程中的图片
- hdu_4467_Graph(莫队算法思想)
- 支付宝App支付~关于它的一些坑
- WPF防止界面卡死并显示加载中效果
- [转帖]SPU、SKU、ID,它们都是什么意思,三者又有什么区别和联系呢?
- Xcodebuild ipa shell
- 如何运行ruby代码
- week06 09 NodeJS Server as a RPCclient - jayson
- html中,纯数字或纯英文的一串字符超出父容器不会折行显示,如何解决?