文件名称:连连看编程思想
文件大小: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点连通,路线为 + * | * ---+