《JDFrame》《FastRetry》《UniHttp》作者
获得徽章 17
835.图像重叠
题目:
给出两个图像 A 和 B ,A 和 B 为大小相同的二维正方形矩阵。(并且为二进制矩阵,只包含0和1)。我们转换其中一个图像,向左,右,上,或下滑动任何数量的单位,并把它放在另一个图像的上面。之后,该转换的重叠是指两个图像都具有 1 的位置的数目。最大可能的重叠是什么?
思路:
枚举A中每个1的点移动到B中每个1的点, 然后计算次移动的位移delta, 然后让A的每个1的点都执行一次位移delta产生新的坐标点. 然后判断该坐标点是否存在于B中,存在代表重叠一次。然后计算出所有重叠的个数。
2020可以重启吗