const int N=8;
const int M=8;//N为横向格子数,M为纵向格子数
int isblocked(int x,int y){
if((x,y)is empty)return 0;
else return 1;}
int min(int x,int y){
if(x<y)return x;
else return y;}
int max(int x,int y){
if(x>y)return x;
else return y;}
//分3种情况,情况1是直接一排或一行
bool remove_line(int x1,int y1,int x2,int y2){
int mint,maxt;
if(x1==x2)//在同一纵行
{mint=min(y1,y2);
maxt=max(y1,y2);
for(int i=mint+1;i<maxt;++i)
if(isblocked(x1,i)==1)return 0;//纵排之间有障碍物
return 1;}//纵排之间无障碍物
else if(y1==y2)
{mint=min(x1,x2);
maxt=max(x1,x2);
for(int i=mint+1;i<maxt;++i)
if(isblocked(i,y1)==1)return 0;//横排之间有障碍物
return 1;//横排之间无障碍物
}
return 0;}
//情况2是有一个弯的消除
bool remove_oneturn(int x1,int y1,int x2,int y2){
if(y1>y2)swap((x1,y1),(x2,y2));//按照y排列
else if(y1==y2)return 0;//剔除无效
if(x1!=x2){
if(isblocked(x2,y1)==0) return remove_line(x1,y1,x2,y1)&&remove_line(x2,y2,x2,y1);
else if(isblocked(x1,y2)==0)return remove_line(x1,y1,x1,y2)&&remove_line(x2,y2,x1,y2);
}
return 0;
}
//情况3是含有两个弯才能消除
bool remove_2turn(int x1,int y1,int x2,int y2){
for(int i=0;i<N+1;++i)
{if(isblocked(i,y1)==0)
if(remove_line(x1,y1,i,y1)&&remove_oneturn(i,y1,x2,y2)) return 1;
}//横向扫描
for(int j=0;j<M+1;++j)
{if(isblocked(x1,j)==0)
if(remove_line(x1,y1,x1,j)&&remove_oneturn(x1,j,x2,y2))return 1;
}
return 0;}
int remove(int x1, int y1, int x2, int y2){
int a0=remove_line(x1,y1,x2,y2);
int a1=remove_oneturn(x1,y1,x2,y2);
int a2=remove_2turn(x1,y1,x2,y2);
if(a0+a1+a2)return 1;
else return 0;
}
连连看之判断
最新推荐文章于 2019-06-30 15:16:55 发布