摘要：闲着无聊，编个连连看玩玩，用了魔兽里面的头像来做图片。下面记录如下： 程序的关键在于判断用户连续点击的两个图案能否消除。两个图片可以消除的条件有两个： 图片相同 图片间连线的转角数不得超过2 。 而判断能否通过小于两个转角的路径连通的算法有两种： 分类判断法 以转角数为标准的广度优先搜索 下面对两种算法分别讨论。 分类判断法 这里实质上是一种递归的思想，要判断图片A与图片B能否通过一条有N个转角的路径相连，可以转化为判断能否找到图片C，C与A能直线相连，且C与B能用一条有N-1个转角的路径相连。若这样的图片C存在，那么A与B就可以通过一条有N个转角的路径相连。 根据转角数...
阅读全文
posted @ 2010-06-06 00:18
