Submission #66207090
Source Code Expand
#include<iostream>
#include<vector>
#include<queue>
using namespace std;
const int di[] = {1,0,-1,0};
const int dj[] = {0,-1,0,1};
int main(){
int H,W;cin>>H>>W;
vector<string>A(H);
for(int i=0;i<H;++i)cin>>A[i];
int si=0,sj=0;
int gi=0,gj=0;
using P = pair<int,int>;
vector<P>o;
for(int i=0;i<H;++i){
for(int j=0;j<W;++j){
if(A[i][j]=='S')si=i,sj=j;
if(A[i][j]=='G')gi=i,gj=j;
if(A[i][j]=='o')o.emplace_back(i,j);
}
}
int M = o.size();
int INF = 1<<25;
vector<vector<P>> dist(M+2);
for(int i=0;i<M;++i){
for(int j=0;j<M;++j){
if(i==j)continue;
int ci = o[i].first;
int cj = o[i].second;
auto [ti,tj] = o[j];
int d[1<<9][1<<9] = {INF};
d[ci][cj] = 0;
queue<P> q;
q.emplace(ci,cj);
while(q.size()){
auto [pi,pj] = q.front();
q.pop();
for(int v=0;v<4;++v){
int ni = pi+di[v];
int nj = pj+dj[v];
if(ni<0 || nj<0 || H<=ni || W<=nj)continue;
if(A[ni][nj]=='#')continue;
if(d[ni][nj] != INF)continue;
d[ni][nj] = d[pi][pj] + 1;
q.emplace(ni,nj);
if(ni==ti&&nj==tj){
dist[i].emplace_back(j,d[ni][nj]);
dist[j].emplace_back(i,d[ni][nj]);
}
if(ni==si&&nj==sj){
dist[i].emplace_back(M,0);
dist[M].emplace_back(i,0);
}
if(ni==gi&&nj==gj){
dist[i].emplace_back(M+1,0);
dist[M+1].emplace_back(i,0);
}
}
}
}
}
auto dfs = [&] (long long now) {
// あとからやる
};
}
Submission Info
| Submission Time | |
|---|---|
| Task | E - Pac-Takahashi |
| User | ponzoie |
| Language | C++ 23 (gcc 12.2) |
| Score | 0 |
| Code Size | 1512 Byte |
| Status | WA |
| Exec Time | 9 ms |
| Memory | 4792 KiB |
Compile Error
Main.cpp: In lambda function:
Main.cpp:66:35: warning: unused parameter ‘now’ [-Wunused-parameter]
66 | auto dfs = [&] (long long now) {
| ~~~~~~~~~~^~~
Main.cpp: In function ‘int main()’:
Main.cpp:66:14: warning: variable ‘dfs’ set but not used [-Wunused-but-set-variable]
66 | auto dfs = [&] (long long now) {
| ^~~
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 0 / 475 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt |
| All | 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random1_00.txt, 01_random1_01.txt, 01_random1_02.txt, 01_random1_03.txt, 01_random1_04.txt, 01_random1_05.txt, 01_random1_06.txt, 01_random1_07.txt, 01_random1_08.txt, 01_random1_09.txt, 01_random1_10.txt, 01_random1_11.txt, 01_random1_12.txt, 01_random1_13.txt, 01_random1_14.txt, 01_random1_15.txt, 01_random1_16.txt, 01_random1_17.txt, 01_random1_18.txt, 01_random1_19.txt, 01_random1_20.txt, 01_random1_21.txt, 01_random1_22.txt, 01_random1_23.txt, 01_random1_24.txt, 02_random2_00.txt, 02_random2_01.txt, 02_random2_02.txt, 02_random2_03.txt, 02_random2_04.txt, 03_random3_00.txt, 03_random3_01.txt, 03_random3_02.txt, 03_random3_03.txt, 04_random4_00.txt, 04_random4_01.txt, 04_random4_02.txt, 04_random4_03.txt, 04_random4_04.txt, 04_random4_05.txt, 04_random4_06.txt, 04_random4_07.txt, 04_random4_08.txt, 04_random4_09.txt, 05_handmade_00.txt, 05_handmade_01.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 00_sample_00.txt | WA | 2 ms | 4520 KiB |
| 00_sample_01.txt | WA | 2 ms | 4512 KiB |
| 00_sample_02.txt | WA | 5 ms | 4632 KiB |
| 01_random1_00.txt | WA | 8 ms | 4788 KiB |
| 01_random1_01.txt | WA | 8 ms | 4672 KiB |
| 01_random1_02.txt | WA | 8 ms | 4672 KiB |
| 01_random1_03.txt | WA | 8 ms | 4780 KiB |
| 01_random1_04.txt | WA | 9 ms | 4704 KiB |
| 01_random1_05.txt | WA | 8 ms | 4576 KiB |
| 01_random1_06.txt | WA | 8 ms | 4644 KiB |
| 01_random1_07.txt | WA | 8 ms | 4640 KiB |
| 01_random1_08.txt | WA | 8 ms | 4732 KiB |
| 01_random1_09.txt | WA | 7 ms | 4700 KiB |
| 01_random1_10.txt | WA | 8 ms | 4640 KiB |
| 01_random1_11.txt | WA | 8 ms | 4732 KiB |
| 01_random1_12.txt | WA | 8 ms | 4668 KiB |
| 01_random1_13.txt | WA | 8 ms | 4704 KiB |
| 01_random1_14.txt | WA | 8 ms | 4788 KiB |
| 01_random1_15.txt | WA | 6 ms | 4592 KiB |
| 01_random1_16.txt | WA | 7 ms | 4604 KiB |
| 01_random1_17.txt | WA | 8 ms | 4788 KiB |
| 01_random1_18.txt | WA | 8 ms | 4572 KiB |
| 01_random1_19.txt | WA | 8 ms | 4668 KiB |
| 01_random1_20.txt | WA | 8 ms | 4676 KiB |
| 01_random1_21.txt | WA | 8 ms | 4608 KiB |
| 01_random1_22.txt | WA | 8 ms | 4592 KiB |
| 01_random1_23.txt | WA | 8 ms | 4600 KiB |
| 01_random1_24.txt | WA | 8 ms | 4596 KiB |
| 02_random2_00.txt | WA | 3 ms | 4592 KiB |
| 02_random2_01.txt | WA | 2 ms | 4636 KiB |
| 02_random2_02.txt | WA | 3 ms | 4668 KiB |
| 02_random2_03.txt | WA | 3 ms | 4700 KiB |
| 02_random2_04.txt | WA | 3 ms | 4596 KiB |
| 03_random3_00.txt | WA | 1 ms | 4412 KiB |
| 03_random3_01.txt | WA | 2 ms | 4444 KiB |
| 03_random3_02.txt | WA | 1 ms | 4440 KiB |
| 03_random3_03.txt | WA | 6 ms | 4428 KiB |
| 04_random4_00.txt | WA | 8 ms | 4600 KiB |
| 04_random4_01.txt | WA | 7 ms | 4792 KiB |
| 04_random4_02.txt | WA | 7 ms | 4572 KiB |
| 04_random4_03.txt | WA | 8 ms | 4644 KiB |
| 04_random4_04.txt | WA | 7 ms | 4576 KiB |
| 04_random4_05.txt | WA | 8 ms | 4576 KiB |
| 04_random4_06.txt | WA | 7 ms | 4788 KiB |
| 04_random4_07.txt | WA | 8 ms | 4644 KiB |
| 04_random4_08.txt | WA | 8 ms | 4676 KiB |
| 04_random4_09.txt | WA | 8 ms | 4708 KiB |
| 05_handmade_00.txt | WA | 2 ms | 4452 KiB |
| 05_handmade_01.txt | WA | 1 ms | 4544 KiB |