连连看编程思想

时间:2015-09-09 09:13:26
【文件属性】:

文件名称:连连看编程思想

文件大小: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点连通,路线为 + * | * ---+


网友评论