Submission #162809

---

Source Code Expand

#include <cstdio>
#include <algorithm>
#include <queue>
#include <map>
using namespace std;
bool mp[50][50];
int r,c,sx,sy,gx,gy;
int cost[50][50];
int dx[] = {1,0,-1,0},dy[] = {0,1,0,-1};

int tansaku(){
    
    queue<pair<int,int> > P;
    P.push(pair<int,int>(sx,sy));

    for(;!P.empty();){
        pair<int,int> pp;
        pp = P.front();

        for(int j=0;j<4;j++){
            int nx,ny;
            nx = pp.first + dx[j];
            ny = pp.second + dy[j];
            if(0 <= nx && nx < c && 0 <= ny && ny < r 
                && mp[ny][nx]){
                cost[ny][nx] = cost[pp.second][pp.first] + 1;
                P.push(pair<int,int>(nx,ny));
                mp[ny][nx] = false;
            }
        }
        P.pop();
    }
    return cost[gy][gx];
}  

int main(){
    scanf("%d %d %d %d %d %d",&r,&c,&sy,&sx,&gy,&gx);
    sy--;sx--;gx--;gy--;
    for(int i=0;i<r;i++){
        char s[50];
        scanf("%s",s);
        for(int j=0;j<c;j++){
            if(s[j] == '.')
                mp[i][j] = true;
        }
    }

    printf("%d\n",tansaku());

    // for(int i=0;i<r;i++){
    //     for(int j=0;j<c;j++){
    //         printf("%2d ",cost[i][j]);
    //     }
    //     printf("\n");
    // }
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:37:53: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:41:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result