其实连连看无非就是判断是否可以连接的算法而已
实现连接的四种可能: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
接下来就是调用直线函数实现一折线和二折线的判断
方法简单,可移植性强!
实现连接的四种可能: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
接下来就是调用直线函数实现一折线和二折线的判断
方法简单,可移植性强!