关于一个固定大小的整数映射
1,1,1,0,0,0,0,0,0,0,0,0,0
0,1,1,0,0,1,0,0,0,0,0,0,0
0,0,1,0,1,2,1,0,0,1,2,0,0
0,0,0,0,0,0,0,0,0,0,0,0,0
查找任意未旋转形状的位置:
0,0,0,1,0
1,0,1,1,1
输出:
解决方案是一个区域,可以从其在地图中的相对位置为形状提供所需的值。查找过大的整数值并不会取消区域的资格。只有一个太小了。
蛮力法是遍历形状的每一个可能的偏移量,然后循环两个矩阵来测试是否有足够的值。
另一种方法是将映射的行和列与形状相加,然后找到可能存在的解决方案,然后测试每个解决方案是