连连看算法的一个思路

中国IT动力,最新最全的IT技术教程

最新100篇 | 推荐100篇 | 专题100篇 | 排行榜 | 搜索 | 在线API文档 | 网通镜像

当前位置：> 未整理篇

连连看算法的一个思路

作者:camvc 时间:2003-02-12 11:09 出处:互联网责编:chinaitpower

摘要：连连看算法的一个思路

一　基本概念
基点：就是选中的图片所在的坐标点。
直线：就是基点所在的X向和Y向轴线，但有长度范围，实际上是一条线段，中间是连通的　　　　　假设。
路径：由一些连通的直线组成，不多于三条直线。
二　具体思路
　　1，先得到两个选中的图片所在的基点P1,P2。
　　2，建立P1和P2直线，最多有四条。
　　3，判断基点P1和P2的关系。
　　4，两个基点若在同一直线上，则可以直接连接成一条通路，生成一个路径。
　　5，不在同一直线上。此时还要判断P1和P2的直线是否相交，若有相交的，也可以直接组成一个通路。若不相交，就需要另加一条直线以组成一个通路，且只能加一条直线。找其中平行的两条直线，从一直线的一端开始做每一点的垂线，看与另一直线是否相交，若相交，就得到新的通路。若没有相交的，就表示此两个基点不能连通。这样，再把另两条直线也搜索一遍就可以知道两个基点是否能连通。

这是连连看算法的一个思路，只是还没有实现，先放在这儿，以后再实现。

关闭本页