ffs와 bfs가 미로를 걷다

데이터

10 10               //      
#S######.#
......#..#
 .#.##.##.#
.#........
##.##.####
 ....#....#
.#######.#
 ....#.....
 .####.###.
 ....#...G#
 0 1              //  
 9 8             //

출력

ffs 코드:

      #include 
        #define maxn 10001
        #define INF 100001
        int n,m;
        char maze[maxn][maxn];
        int d[maxn][maxn];
        int sx,sy,gx,gy;
        int dx[4]={-1,0,1,0},dy[4]={0,-1,0,1};
        int dfs(int x,int y)
        {
            if(x==gx&&y==gy)return d[x][y];                 //          
            for(int i=0;i<4;i++)
            {
                int nx=x+dx[i],ny=y+dy[i];
                if(nx>=0&&nx=0&&ny

bfs 코드:

  #include 
#include 
#include 
#define maxn 10001
#define INF 1000000
using namespace std;
typedef pairP;
char maze[maxn][maxn];
int sx,sy;
int gx,gy;
int n,m;
int d[maxn][maxn];
int dx[4]={1,0,-1,0},dy[4]={0,1,0,-1};
int bfs()
{
    queues;
    for(int i=0;i=0&&nx=0&&ny

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

ffs와 bfs가 미로를 걷다

데이터 출력 ffs 코드:...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

ffs와 bfs가 미로를 걷다

bfs 코드:

좋은 웹페이지 즐겨찾기