2012年4月14日
摘要: 一、连连看简介: 两张图片之间存在一条通路,这条通路最多拐两个弯。 如下图所示,A,B两点之间的一条有两个拐点的通路。 二、下面开始来分析,如何判断连个点位可以通过小于等于2个的拐点来联通。 1、相邻,可连通。 2、不相邻:如下图的A,B两张图片,A周围连续空缺处(无图片、通路)的标记为**,用集合Ca来表示,B周围连续空缺处标记为蓝色,用集合Cb来表示。黄蓝相交处标记为红色。记为C点。 (1)如果这样的C点存在(可能会有很多个),则问题解决,在A,B之间存在这样一条通路A-C-B,且最多只有1个拐弯点(有可能A,C,B共线,没有拐弯)。 (2)如果不存在这样的C点,也就是说... 阅读全文
posted @ 2012-04-14 08:50 克劳德曼 阅读(1119) 评论(0) 推荐(0) 编辑