练手项目1(wxpython连连看)
??开始实习啦！要用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 #都不满足?
