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