bloveline的专栏

原创 《连连看》的算法!

 连连看所要求的是：1：两个目标是相同的 2：两个目标之间连接线的折点不超过两个。（连接线由x轴和y轴的平行线组成） 那么分析一下连接的情况可以看到，一般分三种情况1：直线相连 2：一个折点 3：两个折点 如图： 可以发现，如果有折点，每个折点必定有且至少有一个坐标（x或者y）是和其中一个目标点是相同的，也就是说，折点必定在两个目标点所在的x方向或y方向的直线上。所以设计思路就是： 假设目标点 p