結果
問題 | No.1572 XI |
ユーザー |
|
提出日時 | 2021-06-27 15:09:56 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 544 ms / 2,000 ms |
コード長 | 812 bytes |
コンパイル時間 | 2,637 ms |
コンパイル使用メモリ | 208,504 KB |
最終ジャッジ日時 | 2025-01-22 14:28:08 |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 45 |
ソースコード
#include<bits/stdc++.h>#define int long longusing namespace std;int dx[4]={0,1,0,-1},dy[4]={1,0,-1,0};int dr[4][6]={{1,5,2,0,4,3},{4,1,0,3,5,2},{3,0,2,5,4,1},{2,1,5,3,0,4}};signed main(){int H,W; cin>>H>>W;int sx,sy; cin>>sx>>sy; sx--; sy--;int gx,gy; cin>>gx>>gy; gx--; gy--;vector<string> G(H);for(int i=0;i<H;i++)cin>>G[i];vector<vector<vector<int>>> dist(H,vector<vector<int>>(W,vector<int>(6,-1)));dist[sx][sy][0]=0;queue<tuple<int,int,int>> Q; Q.push({sx,sy,0});while(!Q.empty()){auto[x,y,r]=Q.front(); Q.pop();for(int i=0;i<4;i++){int X=x+dx[i],Y=y+dy[i],R=dr[i][r];if(0<=X && X<H && 0<=Y && Y<W && G[X][Y]=='.' && dist[X][Y][R]==-1){dist[X][Y][R]=dist[x][y][r]+1;Q.push({X,Y,R});}}}cout<<dist[gx][gy][0]<<endl;}