질문 - 일반적인 검색 - DFS 반복
#include<stdio.h>
#include<string.h>
int n,m,i,j,k,flag,count;
int data[5][5],vis[5][5];
int dir[4][2]={{1,0},{0,1},{-1,0},{0,-1}};
struct Path
{
int a,b;
}path[10][10];
void dfs(int x,int y)
{
int i,xx,yy;
if(x==4&&y==4){
flag=1;
return;
}
for(i=0;i<4;i++)
{
xx = x+dir[i][0];
yy = y+dir[i][1];
if(vis[xx][yy]==0&&data[xx][yy]==0&&xx>=0&&xx<5&&yy>=0&&yy<5)
{
vis[xx][yy] = 1;
path[xx][yy].a=x;
path[xx][yy].b=y;
dfs(xx,yy);
if(flag) return;
path[xx][yy].a=-1;
path[xx][yy].b=-1;
vis[xx][yy]=0;
}
}
}
int main() //
{
for(i=0;i<5;i++)
for(j=0;j<5;j++)
scanf("%d",&data[i][j]);
memset(vis,0,sizeof(vis));
memset(path,-1,sizeof(path));
flag=0;
dfs(0,0);
for(i=0;i<5;i++)
for(j=0;j<5;j++)
if(path[i][j].a!=-1)
printf("(%d, %d)
",path[i][j].a,path[i][j].b);
printf("(4, 4)
");
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
[BOJ] 5568 카드 놓기아이디어 Level이 0일 때, 즉 아직 카드를 고르지 않았을 때 StringBuilder를 생성하고 sb에 고른 카드를 담도록 하였다. 이후 해당 노드 탐색을 종료하면 sb에 담은 카드를 삭제해 주었다....
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.