Submission #813015


Source Code Expand

#include<bits/stdc++.h>
using namespace std;

#define int long long
typedef vector<int>vint;
typedef pair<int,int>pint;
typedef vector<pint>vpint;
#define rep(i,n) for(int i=0;i<(n);i++)
#define reps(i,f,n) for(int i=(f);i<(n);i++)
#define all(v) (v).begin(),(v).end()
#define each(it,v) for(__typeof((v).begin()) it=(v).begin();it!=(v).end();it++)
#define pb push_back
#define mp make_pair
#define fi first
#define se second
template<typename A,typename B>inline void chmin(A &a,B b){if(a>b)a=b;}
template<typename A,typename B>inline void chmax(A &a,B b){if(a<b)a=b;}

int dy[]={-1,0,1,0};
int dx[]={0,-1,0,1};

int H,W;
int sy,sx,gy,gx;
char fld[55][55];
int dist[55][55];
signed main(){
    cin>>H>>W;
    cin>>sy>>sx;sy--;sx--;
    cin>>gy>>gx;gy--;gx--;
    rep(i,H)cin>>fld[i];

    fill_n(*dist,55*55,1001001001);
    dist[sy][sx]=0;
    queue<pint>que;
    que.push(pint(sy,sx));
    while(que.size()){
        int y,x;
        tie(y,x)=que.front();
        que.pop();
        rep(i,4){
            int ny=y+dy[i],nx=x+dx[i];
            if(ny<0||ny>=H||nx<0||nx>=W||dist[ny][nx]!=1001001001||fld[ny][nx]=='#')continue;
            dist[ny][nx]=dist[y][x]+1;
            que.push(pint(ny,nx));
        }
    }

    cout<<dist[gy][gx]<<endl;
    return 0;
}

Submission Info

Submission Time
Task C - 幅優先探索
User latte0119
Language C++ (G++ 4.6.4)
Score 0
Code Size 1316 Byte
Status CE

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:38:16: error: ‘tie’ was not declared in this scope