1
解决网格图
该七巧板是由七个形状制成的夹层拼图：五种不同大小的三角形，平行四边形和正方形。给定形状，目标是使用所有零件且不重叠来重新创建形状。显然，有无数种方法可以将这组零件排列在平面上。一个有趣的子集是 网格七巧板 我们可以得出“标准”七巧板方成由细分更大的方形网格成16个个小方格。网格七巧板只是由七巧板块组成的形状，因此，这些块的所有顶点都在网格点上。 这些是我们在此挑战中要考虑的七巧板难题，因为它们可能比更一般的难题更容易处理。 附带说明：1942年，中国数学家熊传雄和王付特拉证明了只有13个凸七巧板。他们首先表明，可以将问题简化为网格七巧板，然后使用一些组合和几何参数。这些都是这13个： 挑战 给定可解决的网格七巧板，将网格七巧板的解剖输出为七个七巧板。 IO 七巧板以黑白图像形式给出（形状为黑色，背景为白色），两边的倍数均为50px。网格的宽度正好为50px。网格线平行于图像的侧面。 编辑：图像可以接受为输入，并以任何方便的光栅图像格式（如PNG，TIFF，PBM等）作为输出返回，但是可以将其表示为二进制2d数组或字符串或矩阵。 输出应再次具有相同的大小，并应再次具有相同的形状，但每个部件具有不同的颜色，或者用白线分隔所有部件。值得注意的是，非矩形四边形可以翻转。 块边界上的像素不必完全与形状上的像素匹配，如果存在锯齿效果或其他模糊现象，也可以。 输入和输出示例： 例子： 可能的解决方案：