<分区>
我创建了由正方形组成的大图。 我也有一些由正方形组成的简单图形。
如何在大图中找到我的简单图？
-- 谢谢。
<分区>
我创建了由正方形组成的大图。 我也有一些由正方形组成的简单图形。
如何在大图中找到我的简单图？
-- 谢谢。
最佳答案
既然你说正方形位于网格上，你可以尝试简单地用每个小图形在网格上循环，看看对应的正方形是否相等。如果是这样，您就找到了一个简单图形的一个实例。
如果你想更有趣，你可以将简单图形编码为非交叉路径，即第一个简单图形可能是这样的路径:从开始，向右移动。然后对于大图形的每个方格，如果你能完成路径并停留在大图形的方格上，你就找到了单个图形的实例。
关于algorithm - 在大图中搜索简单图，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/8857264/