文件名称:c++连连看游戏
文件大小:13.82MB
文件格式:RAR
更新时间:2015-08-12 20:25:11
连连看
连连看基本算法 1 直连 2 一个折点(2条直线相连) 3 二个折点(3条直线相连) 1:要连接的两点上的图形是相同的。 2:两点间存在一条没有“障碍”的并且折点不超过两个的路线。 那么分析一下可以看到,一般分为三种情况 【图例说明】 假设以一个2维数组来表示一张连连看的地图,数组中 元素值为0的代表游戏界面中的空格子,值大于0的代表游戏 中的各种连接对象(1代表星星、2代表企鹅之类) 情况一:要连接的两点在同一条直线上 0 0 0 0 0 0 0 2 0 0 0 2 * ------ * 0 0 0 0 0 0 情况二:经过一个折点相连(+号代表折点) 0 0 0 0 0 0 0 2 0 0 0 + * ------ + 0 + 0 0 0 2 + ------ * (两条路都可连通) 情况三:经过两个折点相连(针对企鹅来说,即数字2) 0 + 0 0 0 + 0 0 0 0 0 0 0 2 0 1 0 2 0 2 0 1 0 2 0 0 0 0 0 0 或者 0 + 0 0 0 + 由于有1这个障碍,所以需要两个折点才能连通