| 模仿QQ连连看【思路、java源码】__教程 |
|
| 日期：2007-5-20 0:36:54 人气：143 [大 中 小] |
|
|
|
|
|
现在两个连接对象2之间的情形，已经变为情况二了。
4 由上可知，寻找这个被替换的折点就成了关键。因为其坐标不固定，所以只
好递归一个一个寻找了。寻找这个点需要做很多的优化（偶也没想到多少）
2 0 0 0 0 + 0 * 0 + 0 0 0 1 0 0 0 0
0 0 0 0 1 0 0 0 1 2 0 0 0 * 0 + 0 0
0 0 0 1 2 * 0 2 1 0 0 0 0 2 1 2 0 0
上面三个图，+号是折点，*号就是需要被替换的折点
假设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 |
|
|
| 出处：本站原创 作者：佚名 |
|
|
