POJ 2243 단순 BFS
1883 단어 c
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cmath>
#include <cstring>
#include <queue>
#include <set>
#include <vector>
#include <stack>
#include <map>
#include <iomanip>
#define PI acos(-1.0)
#define Max 2005
#define inf 1<<28
using namespace std;
struct kdq
{
int x,y;
} ;
queue<kdq>q;
int move[8][2]= {{2,1},{2,-1},{-2,-1},{-2,1},{1,2},{1,-2},{-1,-2},{-1,2}};
bool visit[Max][Max];
int inmap(int x,int y)
{
if(x>=1&&y>=1&&x<=8&&y<=8)
return 1;
return 0;
}
int roadmove[Max][Max];
int bfs(int s,int e,int s1,int e1)
{
int i,j;
kdq a;
a.x=s;
a.y=e;
q.push(a);
visit[s][e]=1;
while(!q.empty())
{
kdq temp=q.front();
q.pop();
for(i=0; i<8; i++)
{
int tx=temp.x+move[i][0];
int ty=temp.y+move[i][1];
if(inmap(tx,ty)&&!visit[tx][ty])
{
roadmove[tx][ty]=roadmove[temp.x][temp.y]+1;
visit[tx][ty]=1;
if(tx==s1&&ty==e1)
break;
kdq kk;
kk.x=tx;
kk.y=ty;
q.push(kk);
}
}
}
return roadmove[s1][e1];
}
void init()
{
int i,j;
for(i=0; i<10; i++)
for(j=0; j<10; j++)
roadmove[i][j]=0,visit[i][j]=0;
}
int main()
{
int i,j,k,l,n,m,x,y,e2,e1;
char s1,s2;
while(cin>>s1>>e1>>s2>>e2)
{
init();
int d1=s1-'a'+1,d2=s2-'a'+1;
printf("To get from %c%d to %c%d takes %d knight moves.
",s1,e1,s2,e2,bfs(d1,e1,d2,e2));
}
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Docker를 사용한 React 및 .NET Core 6.0 샘플 프로젝트 - 1부이 기사에서는 Entity Framework Core Code First 접근 방식을 사용하는 ASP.NET Core 6.0 WEP API의 CRUD(만들기, 읽기, 업데이트 및 삭제) 작업에 대해 설명합니다. 웹 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.