连连看算法

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值