C++연속 보기 판정 도형 제거 알고리즘

우리 가 했 던 연속적으로 게임 을 보고 두 도형 이 같은 요 소 를 선택 하여 세 번 의 커 브 에서 연결 할 수 있 는 지 여 부 를 판단 한다.할 수 있다 면 사라 지고,할 수 없다 면 사라 지지 않 으 며,마지막 에 모두 없어 질 때 까지 사라 지지 않 는 다.
이 알고리즘 에는 잠 금 상태 판정 이 포함 되 지 않 습 니 다.

//    .cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include <iostream.h>
#include <vector>
#include <queue>
 
 
using namespace std;
 
struct Point
{
  int x;
  int y;
};
 
int pushonelinespot(Point a,Point b,int c[6][6], queue<Point> &g)  // a            g 
{
  int i;
  Point temp;
  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);}  
     else if(c[a.x+i][a.y]!=0&&(a.x+i)<=5)
      {if((a.x+i)==b.x&&a.y==b.y) return 1;
       else break;}
     else break;
    }
   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);}
     else if(c[a.x+i][a.y]!=0&&(a.x+i)>=0)
      {if((a.x+i)==b.x&&a.y==b.y) return 1;
       else break;}
     else break;
    }
   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);}
     else if(c[a.x][a.y+i]!=0&&(a.y+i)<=5)
      {if(a.x==b.x&&(a.y+i)==b.y) return 1;
       else break;}
     else break;
    }
   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);}
     else if(c[a.x][a.y+i]!=0&&(a.y+i)>=0)
      {if(a.x==b.x&&(a.y+i)==b.y) return 1;
       else break;}
     else break;
    }
   return 0;
}
 
bool shortestline(Point a,Point b,int c[6][6])
{
  if(c[a.x][a.y]==c[b.x][b.y])
  {
  Point temp;
  queue<Point> X,Y,Z;
  int i;
  i=pushonelinespot(a,b,c,X);
  if(i==1) return 1;
  while(!X.empty())
   { temp=X.front();X.pop();
    i=pushonelinespot(temp,b,c,Y);
    if(i==1) return 1; }  //     
   while(!Y.empty())
    { temp=Y.front();Y.pop();
     i=pushonelinespot(temp,b,c,Z);
     if(i==1) return 1;}  //     
 cout<<"        "<<endl;
   return 0;
  }
 else if(c[a.x][a.y]==0||c[b.x][b.y]==0) {cout<<"    ,     :"<<endl;}
  else { cout<<"      "<<endl;return 0;}
}
 
int main()
{
  int v,i,j;
  int c[6][6]={{0,0,0,0,0,0},{0,1,3,3,4,0},{0,0,6,4,0,0},{0,4,0,2,1,0},{0,6,0,4,2,0},{0,0,0,0,0,0}};
/*  for(i=0;i<6;i++)
    {for(j=0;j<6;j++)
  c[i][j]=0;}            //       
  cout<<"        :"<<endl;
  while(cin>>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<<"    "<<c[i][j]<<"  ";cout<<endl;
  };
 Point a,b;
  
 
   for(i=0;;i++)
  {
  int sum=0;
  cout<<"     :"<<endl;
    cin>>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<<"        ,     :"<<endl;continue;}
 v=shortestline(a,b,c);
    if(v==1)
 {
  c[a.x][a.y]=0;c[b.x][b.y]=0;
         cout<<"    "<<endl;
 } 
  }
    else cout<<"      ,     :"<<endl; 
  for(i=0;i<6;i++)
    {
   for(j=0;j<6;j++)
       sum+=c[i][j];
  };
  if(sum==0) break;
   for(i=0;i<6;i++)
    {
   for(j=0;j<6;j++)
   cout<<"    "<<c[i][j]<<"  ";cout<<endl;
  };
 };
 cout<<"    。"<<endl;
 getchar();
 return 0;
}
이상 이 바로 본 고의 모든 내용 입 니 다.여러분 의 학습 에 도움 이 되 고 저 희 를 많이 응원 해 주 셨 으 면 좋 겠 습 니 다.

좋은 웹페이지 즐겨찾기