C++连连看判定图形消除算法

2023-08-04 16:07:04 76

//连连看.cpp:Definestheentrypointfortheconsoleapplication. // #include"stdafx.h" #include #include #include usingnamespacestd; structPoint { intx; inty; }; intpushonelinespot(Pointa,Pointb,intc[6][6],queue&g)//将a点可直线到达的点压入队列g中 { inti; Pointtemp; for(i=1;;i++)//向下检测 {if((a.x+i)<=5&&c[a.x+i][a.y]==0) { temp.x=a.x+i;temp.y=a.y; g.push(temp);} elseif(c[a.x+i][a.y]!=0&&(a.x+i)<=5) {if((a.x+i)==b.x&&a.y==b.y)return1; elsebreak;} elsebreak; } for(i=-1;;i--)//向上检测 {if(c[a.x+i][a.y]==0&&(a.x+i)>=0) {temp.x=a.x+i;temp.y=a.y; g.push(temp);} elseif(c[a.x+i][a.y]!=0&&(a.x+i)>=0) {if((a.x+i)==b.x&&a.y==b.y)return1; elsebreak;} elsebreak; } for(i=1;;i++)//向右检测 {if(c[a.x][a.y+i]==0&&(a.y+i)<=5) {temp.x=a.x;temp.y=a.y+i; g.push(temp);} elseif(c[a.x][a.y+i]!=0&&(a.y+i)<=5) {if(a.x==b.x&&(a.y+i)==b.y)return1; elsebreak;} elsebreak; } for(i=-1;;i--)//向左检测 {if(c[a.x][a.y+i]==0&&(a.y+i)>=0) {temp.x=a.x;temp.y=a.y+i; g.push(temp);} elseif(c[a.x][a.y+i]!=0&&(a.y+i)>=0) {if(a.x==b.x&&(a.y+i)==b.y)return1; elsebreak;} elsebreak; } return0; } boolshortestline(Pointa,Pointb,intc[6][6]) { if(c[a.x][a.y]==c[b.x][b.y]) { Pointtemp; queueX,Y,Z; inti; i=pushonelinespot(a,b,c,X); if(i==1)return1; while(!X.empty()) {temp=X.front();X.pop(); i=pushonelinespot(temp,b,c,Y); if(i==1)return1;}//第一次转弯 while(!Y.empty()) {temp=Y.front();Y.pop(); i=pushonelinespot(temp,b,c,Z); if(i==1)return1;}//第二次转弯 cout<<"转弯路径大于两次"<>value)//输入控制 { for(i=0;i<6;i++) {for(j=0;j<6;j++) c[i][j]=value;} }//初始化二维数组；//while*/ for(i=0;i<6;i++) { for(j=0;j<6;j++) cout<<""<>a.x>>a.y>>b.x>>b.y; if(a.x>0&&a.x<5&&a.y>0&&a.y<5&&b.x>0&&b.x<5&&b.y>0&&b.y<5) { if(a.x==b.x&&a.y==b.y){cout<<"不可输入相同坐标,请重新输入："<

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。

声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。

C++连连看判定图形消除算法

热门推荐

随机推荐