开始实习啦!要用python,
第一个练手项目,用wxpython写界面,实现了连连看的1连通,2连通,3连通
算法:1,如果相邻肯定连通,判断两个格子是否在同行同列且之间是否空白,如果空白则连通
2,1连通不满足,判断两个格子能否构成一个直角,通过两个选中格子p1p2生成另两个对角点p3p4(四个点构成一个矩形),判断p3能否和p1p2够成1连通,或者p4能否和p1p2构成1连通,满足一个条件即可
3,2连通也不满足,从p1周围(同行同列)找一个和p1构成1连通的p5,判断p5是否能和p2构成2连通,如果满足则属于3连通
python函数:
#单线连通
def linecheck(self,index0,index1):
x_y0=self.getX_Y(index0)
x_y1=self.getX_Y(index1)
x0=x_y0[0]
y0=x_y0[1]
x1=x_y1[0]
y1=x_y1[1]
if x0==x1:#同一列是否有通路
if abs(y0-y1)==1:
return True#相邻
tempflag=True
for i in range(min(y0,y1)+1,max(y0,y1),1):
if self.imageProlist[self.getIndex(x0,i)].getrandnum()!=(-1):
tempflag=False
break #同一列不通
if tempflag:
return True
if y0==y1:#同一行是否有通路
if abs(x0-x1)==1:
return True#相邻
tempflag=True
for i in range(min(x0,x1)+1,max(x0,x1),1):
if self.imageProlist[self.getIndex(i,y0)].getrandnum()!=(-1):
tempflag=False
break#同一行不通
if tempflag:
return True
return False#没有单线连通
#单直角连通,即有两根线相交
def secondlinecheck(self,index0,index1):
x_y0=self.getX_Y(index0)
x_y1=self.getX_Y(index1)
x0=x_y0[0]
y0=x_y0[1]
x1=x_y1[0]
y1=x_y1[1]
#即判断(x0,y1)和两点单线连通,或者(x1,y0)和两点单线连通
index01=self.getIndex(x0,y1)
index10=self.getIndex(x1,y0)
#这两点本身要为空
if self.linecheck(index01,index0)\
and self.linecheck(index01,index1)\
and self.imageProlist[index01].getrandnum()==(-1):
return True
if self.linecheck(index10,index0)\
and self.linecheck(index10,index1)\
and self.imageProlist[index10].getrandnum()==(-1):
return True
return False
#双直角,三线连接
def trilinecheck(self,index0,index1):
x_y0=self.getX_Y(index0)
x0=x_y0[0]
y0=x_y0[1]
#在p1周围寻找一个空格与p2单直角连通即可
#先固定y0寻找空格,非空格停止,越界停止
iter_x=x0-1#在左边寻找
while iter_x>=0 and iter_x<self.gridwidth:
if self.imageProlist[self.getIndex(iter_x,y0)].getrandnum()==(-1):
#这是p0周围空格的点
if self.secondlinecheck(self.getIndex(iter_x,y0),index1):
return True
else:
#退出这层循环
break
iter_x-=1
iter_x=x0+1#在右边寻找
while iter_x>=0 and iter_x<self.gridwidth:
if self.imageProlist[self.getIndex(iter_x,y0)].getrandnum()==(-1):
#这是p0周围空格的点
if self.secondlinecheck(self.getIndex(iter_x,y0),index1):
return True
else:
#退出这层循环
break
iter_x+=1
#先固定x0寻找空格,非空格停止,越界停止
iter_y=y0-1#在上边寻找
while iter_y>=0 and iter_y<self.gridheight:
if self.imageProlist[self.getIndex(x0,iter_y)].getrandnum()==(-1):
#这是p0周围空格的点
if self.secondlinecheck(self.getIndex(x0,iter_y),index1):
return True
else:
#退出这层循环
break
iter_y-=1
iter_y=y0+1#在下边寻找
while iter_y>=0 and iter_y<self.gridheight:
if self.imageProlist[self.getIndex(x0,iter_y)].getrandnum()==(-1):
#这是p0周围空格的点
if self.secondlinecheck(self.getIndex(x0,iter_y),index1):
return True
else:
#退出这层循环
break
iter_y+=1
return False #都不满足