吧务
level 13
貌似看别人说过算法
1·在摆放区的格子数量是摆放的长宽+2,即在各种方块的外围有一圈空白格
2·连连看的连线要求最多两次拐弯,那么最短路程应该是:
a.两块在同一水平/竖直线上,首先判断直连的线能否走通
b.判断两块之间仅一次拐弯的线能否走通
c.判断两块之间的较短的线(类似Z形),横竖横、竖横竖两种,能否走通
d.判断较长的线(类似C U n)能否走通。
说起来,就是用个二维数组,遍历一下所有路线上有没有其他块阻挡。
2014年07月08日 07点07分
3
level 7
二位数组 0表示无块 1表示有块
tong(a,b) { //2个不同的格子
if ab相邻 return 1
else return tong(向b靠近1格且是空的a,b) //(检测a往b方向的两格即可)
}
2014年07月09日 03点07分
4