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
WA × 3
WA × 49
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