MFC实现连连看游戏之消子算法
本文实例为大家分享了MFC实现连连看游戏消子算法的具体代码,供大家参考,具体内容如下
两个位置的图片能否消除,有三种情况:
1.一条直线连接,这种也是最简单的一种消除方法
boolLinkInLine(CPointp1,CPointp2) { conner1.x=conner1.y=-1;//记录拐点位置 conner2.x=conner2.y=-1; BOOLb=true; if(p1.y==p2.y)//两个点再同一行 { intmin_x=min(p1.x,p2.x); intmax_x=max(p1.x,p2.x); for(inti=min_x+1;imap[i][p1.y]!=0) { b=false; } } } elseif(p1.x==p2.x)//在同一列 { intmin_y=min(p1.y,p2.y); intmax_y=max(p1.y,p2.y); for(inti=min_y+1;i map[p1.x][i]!=0) { b=false; } } } else//不在同一直线 { b=false; } returnb; }
2.两条直线消除,即经过一个拐点。
两个顶点经过两条直线连接有两种情况,即两个拐点分两种情况。
boolOneCornerLink(CPointp1,CPointp2) { conner1.x=conner1.y=-1; conner2.x=conner2.y=-1; intmin_x=min(p1.x,p2.x); intmax_x=max(p1.x,p2.x); intmin_y=min(p1.y,p2.y); intmax_y=max(p1.y,p2.y); //拐点1 intx1=p1.x; inty1=p2.y; //拐点2 intx2=p2.x; inty2=p1.y; BOOLb=true; if(game->map[x1][y1]!=0&&game->map[x2][y2]!=0) { b=false; } else { if(game->map[x1][y1]==0)//拐点1位置无图片 { for(inti=min_x+1;imap[i][y1]!=0) { b=false; break; } } for(inti=min_y+1;i map[x1][i]!=0) { b=false; break; } } if(b) { conner1.x=x1; conner1.y=y1; returnb; } } if(game->map[x2][y2]==0)//拐点2位置无图片 { b=true; for(inti=min_x+1;i map[i][y2]!=0) { b=false; break; } } for(inti=min_y+1;i map[x2][i]!=0) { b=false; break; } } if(b) { conner1.x=x2; conner1.y=y2; returnb; } } } returnb; }
3.三条直线消除,即经过两个拐点。
这是可以通过横向扫描和纵向扫描,扫描的时候可以得到连个拐点,判断两个顶点经过这两个拐点后是否能消除
boolTwoCornerLink(CPointp1,CPointp2) { conner1.x=conner1.y=-1; conner2.x=conner2.y=-1; intmin_x=min(p1.x,p2.x); intmax_x=max(p1.x,p2.x); intmin_y=min(p1.y,p2.y); intmax_y=max(p1.y,p2.y); boolb; for(inti=0;imap[p1.x][i]==0&&game->map[p2.x][i]==0)//两个拐点位置无图片 { for(intj=min_x+1;j map[j][i]!=0) { b=false; break; } } if(b) { inttemp_max=max(p1.y,i); inttemp_min=min(p1.y,i); for(intj=temp_min+1;j map[p1.x][j]!=0) { b=false; break; } } } if(b) { inttemp_max=max(p2.y,i); inttemp_min=min(p2.y,i); for(intj=temp_min+1;j map[p2.x][j]!=0) { b=false; break; } } } } if(b)//如果存在路线,返回true { conner1.x=p1.x; conner1.y=i; conner2.x=p2.x; conner2.y=i; returnb; } } }//扫描行结束 for(inti=0;i map[i][p1.y]==0&&game->map[i][p2.y]==0)//连个拐点位置无图片 { for(intj=min_y+1;j map[i][j]!=0) { b=false; break; } } if(b) { inttemp_max=max(i,p1.x); inttemp_min=min(i,p1.x); for(intj=temp_min+1;j map[j][p1.y]!=0) { b=false; break; } } } if(b) { inttemp_max=max(p2.x,i); inttemp_min=min(p2.x,i); for(intj=temp_min+1;j map[j][p2.y]!=0) { b=false; break; } } } if(b)//如果存在路线,返回true { conner1.y=p1.y; conner1.x=i; conner2.y=p2.y; conner2.x=i; returnb; } } }//扫描列结束 returnb; }
完整源码已上传至我的GitHub
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持毛票票。