Submission #00096


ソースコード

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
#include<bits/stdc++.h>
using namespace std;
#define ll long long
int dx[] = {1, 0, -1, 0, 1, 1, -1, -1};
int dy[] = {0, 1, 0, -1, -1, 1, 1, -1};
vector<vector<bool>> alr(505,vector<bool>(505,false));
char s[505][505];
int sx,sy,n;
bool flag = false;
void dfs(int i,int j){
alr[i][j]=true;
for(int k=0;k<4;k++){
int nx = i + dx[k];
int ny = j + dy[k];
if(nx<0 || ny<0 || nx>=n || ny>=n){
continue;
}
while(s[nx][ny]=='#'){
nx += dx[k];
ny += dy[k];
if(nx<0 || ny<0 || nx>=n || ny>=n){
flag=true;
break;
}
}
if(flag){
flag = false;
continue;
}
if(!alr[nx][ny] && s[nx][ny]!='#'){
dfs(nx,ny);
}
}
return ;
}
int main(){
int gx,gy;
cin>>n;
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
cin>>s[i][j];
if(s[i][j]=='S'){
sx=i;
sy=j;
}else if(s[i][j]=='G'){
gx=i;
gy=j;
}
}
}
dfs(sx,sy);
if(alr[gx][gy]){
cout<<"Possible\n";
}else{
cout<<"Impossible\n";
}
return 0;
}

ステータス

項目 データ
問題 0005 - Hokkaido
ユーザー名 ei2103
投稿日時 2022-02-04 16:48:18
言語 C++17
状態 Accepted
得点 2
ソースコード長 1436 Byte
最大実行時間 52 ms
最大メモリ使用量 13044 KB

セット

セット 得点 Cases
1 ALL 2 / 2 *

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
in01.txt AC 48 ms 476 KB
1
in02.txt AC 25 ms 376 KB
1
in03.txt AC 29 ms 408 KB
1
in04.txt AC 46 ms 696 KB
1
in05.txt AC 46 ms 604 KB
1
in06.txt AC 41 ms 764 KB
1
in07.txt AC 28 ms 644 KB
1
in08.txt AC 23 ms 552 KB
1
in09.txt AC 24 ms 584 KB
1
in10.txt AC 26 ms 740 KB
1
in11.txt AC 27 ms 724 KB
1
in12.txt AC 33 ms 756 KB
1
in13.txt AC 31 ms 788 KB
1
in14.txt AC 19 ms 660 KB
1
in15.txt AC 29 ms 676 KB
1
in16.txt AC 22 ms 964 KB
1
in17.txt AC 23 ms 772 KB
1
in18.txt AC 27 ms 720 KB
1
in19.txt AC 52 ms 13044 KB
1
in20.txt AC 24 ms 1248 KB
1
in21.txt AC 20 ms 1128 KB
1
in22.txt AC 27 ms 1036 KB
1
in23.txt AC 19 ms 1192 KB
1
in24.txt AC 22 ms 912 KB
1
in25.txt AC 21 ms 1328 KB
1
in26.txt AC 22 ms 1172 KB
1
in27.txt AC 24 ms 1064 KB
1
in28.txt AC 26 ms 1104 KB
1
in29.txt AC 23 ms 1220 KB
1
in30.txt AC 22 ms 1248 KB
1
in31.txt AC 19 ms 1148 KB
1
in32.txt AC 21 ms 1044 KB
1
in33.txt AC 25 ms 1316 KB
1
in34.txt AC 32 ms 2436 KB
1
in35.txt AC 23 ms 1324 KB
1
in36.txt AC 39 ms 4240 KB
1
in37.txt AC 45 ms 4304 KB
1
in38.txt AC 21 ms 1908 KB
1
in39.txt AC 37 ms 5504 KB
1
in40.txt AC 36 ms 3408 KB
1
sample01.txt AC 20 ms 2000 KB
1
sample02.txt AC 24 ms 2024 KB
1