【文件属性】:
文件名称:连连看编程思想
文件大小:26KB
文件格式:TXT
更新时间:2015-09-09 09:13:26
连连看 编程思想
假设A、B两点是同一个图形,来思考一下下面的路线
0 0 0 0 0 0
0 0 1 0 B 0
0 0 0 0 0 0
0 A AA 0 1 0
0 0 0 0 0 0
0 0 0 0 0 0
如果我们的算法从向右开始寻找,顺时针方向旋转,那么A点先向右移动1格
到达AA的位置,这时测试AA与B是否能连通(按情况二处理),结果不能,因
为折点出都有“障碍”(两个1),然后A点在移动,到达AAA处
0 0 0 0 0 0
0 0 1 0 B 0
0 0 0 0 0 0
0 A AA AAA 1 0
0 0 0 0 0 0
0 0 0 0 0 0
在AAA处,再次与B点测试连通的时候(按情况二处理),结果是可以,所以
A点可以与B点连通,路线为
+ *
|
* ---+