连连看算法

其实连连看无非就是判断是否可以连接的算法而已
实现连接的四种可能:1、两个挨着 2、直线连接 3、一个折点连接 4、两个折点连接
再继续简化就是:一个折点=两条直线;两个折点等于一个折点加上一条直线;
也就是实现连接只是实现直线连接的判断,所以我们只要需要把对直线的判断写好了就完成的差不多了,对(x1,y1) to (x2,y2) 直线连接判断
直线可分为:
x1==x2 && y1>y2

x1==x2 && y1<y2

x1>x2 && y1==y2

x1<x2 && y1==y2

只要能够判断连线是否连通就好了,然后一次判断中间点是否有值,有则返回false,无则返回true
接下来就是调用直线函数实现一折线和二折线的判断
方法简单,可移植性强!
发布了11 篇原创文章 · 获赞 0 · 访问量 3141

猜你喜欢

转载自blog.csdn.net/sayiaina/article/details/83735788