- 博客(0)
- 资源 (3)
- 收藏
- 关注
连连看编程思想
假设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点连通,路线为
+ *
|
* ---+
2012-08-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人