Submission #11309750
Source Code Expand
import java.util.Scanner; public class Main { static int n,m; public static void main(String[] args) { Scanner scanner=new Scanner(System.in); n=scanner.nextInt(); m=scanner.nextInt(); Location Start =new Location(); Location End=new Location(); boolean[][] a=new boolean[n+2][m+2]; String[] s=new String[n]; for (int i = 0; i < n; i++) { s[i]=scanner.next(); } for (int i = 1; i < n+1; i++) { for (int j = 1; j < m+1; j++) { if(s[i-1].charAt(j-1)=='s'){ Start.x=i; Start.y=j; a[i][j]=true; } else if(s[i-1].charAt(j-1)=='g'){ End.x=i; End.y=j; a[i][j]=true; } else if(s[i-1].charAt(j-1)=='.') a[i][j]=true; } } Queue_Location Q=new Queue_Location(Start); boolean flag=false; while (!Q.IsEmpty()){ Location L1=Q.L[Q.front]; if(L1.x==End.x&&L1.y==End.y){ System.out.println("Yes"); flag=true; break; } Q.Delete(); a[L1.x][L1.y]=false; if(a[L1.x+1][L1.y]){ Location A=new Location(); A.x=L1.x+1; A.y=L1.y; Q.Add(A); } if(a[L1.x-1][L1.y]){ Location A=new Location(); A.x=L1.x-1; A.y=L1.y; Q.Add(A); } if(a[L1.x][L1.y+1]){ Location A=new Location(); A.x=L1.x; A.y=L1.y+1; Q.Add(A); } if(a[L1.x][L1.y-1]){ Location A=new Location(); A.x=L1.x; A.y=L1.y-1; Q.Add(A); } } if(!flag) System.out.println("No"); } } class Location{ int x,y; } class Queue_Location{ int front=0,rear=0,Max=100000; Location[] L=new Location[Max]; Queue_Location(Location Start){ rear=1; L[0]=Start; } void Add(Location A){ L[rear]=A; rear++; if(rear>Max) System.out.println("full"); } void Delete(){ front++; } boolean IsEmpty(){ if(L[front]!=null){ return false; } return true; } }
Submission Info
Submission Time | |
---|---|
Task | A - 深さ優先探索 |
User | luogu_bot1 |
Language | Java8 (OpenJDK 1.8.0) |
Score | 0 |
Code Size | 2633 Byte |
Status | RE |
Exec Time | 210 ms |
Memory | 32444 KB |
Judge Result
Set Name | Sample | All | ||||||
---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 100 | ||||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 00_sample_04.txt, 00_sample_05.txt |
All | 00_min_01.txt, 00_min_02.txt, 00_min_03.txt, 00_min_04.txt, 00_min_05.txt, 00_min_06.txt, 00_min_07.txt, 00_min_08.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 00_sample_04.txt, 00_sample_05.txt, 01_rnd_00.txt, 01_rnd_01.txt, 01_rnd_02.txt, 01_rnd_03.txt, 01_rnd_04.txt, 01_rnd_05.txt, 01_rnd_06.txt, 01_rnd_07.txt, 01_rnd_08.txt, 01_rnd_09.txt, 01_rnd_10.txt, 01_rnd_11.txt, 01_rnd_12.txt, 01_rnd_13.txt, 01_rnd_14.txt, 01_rnd_15.txt, 01_rnd_16.txt, 01_rnd_17.txt, 01_rnd_18.txt, 01_rnd_19.txt, 02_rndhard_00.txt, 02_rndhard_01.txt, 02_rndhard_02.txt, 02_rndhard_03.txt, 02_rndhard_04.txt, 02_rndhard_05.txt, 02_rndhard_06.txt, 02_rndhard_07.txt, 02_rndhard_08.txt, 02_rndhard_09.txt, 02_rndhard_10.txt, 02_rndhard_11.txt, 02_rndhard_12.txt, 02_rndhard_13.txt, 02_rndhard_14.txt, 02_rndhard_15.txt, 02_rndhard_16.txt, 02_rndhard_17.txt, 02_rndhard_18.txt, 02_rndhard_19.txt, 02_rndhard_20.txt, 02_rndhard_21.txt, 02_rndhard_22.txt, 02_rndhard_23.txt, 02_rndhard_24.txt, 02_rndhard_25.txt, 02_rndhard_26.txt, 02_rndhard_27.txt, 02_rndhard_28.txt, 02_rndhard_29.txt, 02_rndhard_30.txt, 02_rndhard_31.txt, 02_rndhard_32.txt, 02_rndhard_33.txt, 02_rndhard_34.txt, 02_rndhard_35.txt, 02_rndhard_36.txt, 02_rndhard_37.txt, 02_rndhard_38.txt, 02_rndhard_39.txt, 03_rndhardsmall_00.txt, 03_rndhardsmall_01.txt, 03_rndhardsmall_02.txt, 03_rndhardsmall_03.txt, 03_rndhardsmall_04.txt, 03_rndhardsmall_05.txt, 03_rndhardsmall_06.txt, 03_rndhardsmall_07.txt, 03_rndhardsmall_08.txt, 03_rndhardsmall_09.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00_min_01.txt | AC | 114 ms | 19412 KB |
00_min_02.txt | AC | 93 ms | 19412 KB |
00_min_03.txt | AC | 93 ms | 18640 KB |
00_min_04.txt | AC | 94 ms | 19796 KB |
00_min_05.txt | AC | 94 ms | 19540 KB |
00_min_06.txt | AC | 94 ms | 21844 KB |
00_min_07.txt | AC | 93 ms | 21844 KB |
00_min_08.txt | AC | 93 ms | 19796 KB |
00_sample_01.txt | AC | 93 ms | 20564 KB |
00_sample_02.txt | AC | 92 ms | 21844 KB |
00_sample_03.txt | AC | 104 ms | 21716 KB |
00_sample_04.txt | AC | 101 ms | 21460 KB |
00_sample_05.txt | AC | 93 ms | 21332 KB |
01_rnd_00.txt | AC | 182 ms | 27076 KB |
01_rnd_01.txt | RE | 198 ms | 26128 KB |
01_rnd_02.txt | RE | 193 ms | 27744 KB |
01_rnd_03.txt | RE | 190 ms | 29496 KB |
01_rnd_04.txt | RE | 192 ms | 32444 KB |
01_rnd_05.txt | AC | 191 ms | 27780 KB |
01_rnd_06.txt | RE | 193 ms | 30404 KB |
01_rnd_07.txt | RE | 201 ms | 25980 KB |
01_rnd_08.txt | AC | 193 ms | 25876 KB |
01_rnd_09.txt | AC | 184 ms | 29932 KB |
01_rnd_10.txt | RE | 185 ms | 26712 KB |
01_rnd_11.txt | AC | 177 ms | 25724 KB |
01_rnd_12.txt | RE | 198 ms | 27492 KB |
01_rnd_13.txt | RE | 186 ms | 28644 KB |
01_rnd_14.txt | AC | 186 ms | 26872 KB |
01_rnd_15.txt | RE | 210 ms | 26320 KB |
01_rnd_16.txt | AC | 185 ms | 26552 KB |
01_rnd_17.txt | RE | 184 ms | 28676 KB |
01_rnd_18.txt | AC | 174 ms | 24572 KB |
01_rnd_19.txt | RE | 186 ms | 27384 KB |
02_rndhard_00.txt | RE | 198 ms | 28524 KB |
02_rndhard_01.txt | RE | 191 ms | 28944 KB |
02_rndhard_02.txt | RE | 189 ms | 30592 KB |
02_rndhard_03.txt | RE | 195 ms | 25616 KB |
02_rndhard_04.txt | AC | 175 ms | 24480 KB |
02_rndhard_05.txt | AC | 197 ms | 26516 KB |
02_rndhard_06.txt | RE | 184 ms | 26432 KB |
02_rndhard_07.txt | AC | 182 ms | 24512 KB |
02_rndhard_08.txt | RE | 197 ms | 30056 KB |
02_rndhard_09.txt | RE | 194 ms | 26172 KB |
02_rndhard_10.txt | RE | 190 ms | 27004 KB |
02_rndhard_11.txt | RE | 180 ms | 27992 KB |
02_rndhard_12.txt | RE | 181 ms | 27988 KB |
02_rndhard_13.txt | RE | 186 ms | 27780 KB |
02_rndhard_14.txt | RE | 202 ms | 26020 KB |
02_rndhard_15.txt | RE | 199 ms | 25504 KB |
02_rndhard_16.txt | RE | 188 ms | 28796 KB |
02_rndhard_17.txt | RE | 207 ms | 29420 KB |
02_rndhard_18.txt | RE | 171 ms | 25844 KB |
02_rndhard_19.txt | RE | 197 ms | 25948 KB |
02_rndhard_20.txt | RE | 185 ms | 27156 KB |
02_rndhard_21.txt | RE | 201 ms | 28208 KB |
02_rndhard_22.txt | RE | 192 ms | 25856 KB |
02_rndhard_23.txt | RE | 181 ms | 26168 KB |
02_rndhard_24.txt | RE | 197 ms | 26392 KB |
02_rndhard_25.txt | RE | 173 ms | 28092 KB |
02_rndhard_26.txt | RE | 201 ms | 26308 KB |
02_rndhard_27.txt | AC | 183 ms | 26092 KB |
02_rndhard_28.txt | RE | 207 ms | 31052 KB |
02_rndhard_29.txt | RE | 189 ms | 28484 KB |
02_rndhard_30.txt | AC | 189 ms | 25976 KB |
02_rndhard_31.txt | AC | 179 ms | 25948 KB |
02_rndhard_32.txt | RE | 198 ms | 26476 KB |
02_rndhard_33.txt | RE | 192 ms | 30188 KB |
02_rndhard_34.txt | RE | 182 ms | 25636 KB |
02_rndhard_35.txt | RE | 200 ms | 30492 KB |
02_rndhard_36.txt | RE | 190 ms | 28204 KB |
02_rndhard_37.txt | RE | 189 ms | 28732 KB |
02_rndhard_38.txt | RE | 182 ms | 29004 KB |
02_rndhard_39.txt | RE | 191 ms | 28468 KB |
03_rndhardsmall_00.txt | AC | 94 ms | 21844 KB |
03_rndhardsmall_01.txt | AC | 98 ms | 19796 KB |
03_rndhardsmall_02.txt | AC | 94 ms | 23892 KB |
03_rndhardsmall_03.txt | AC | 95 ms | 19284 KB |
03_rndhardsmall_04.txt | AC | 94 ms | 18900 KB |
03_rndhardsmall_05.txt | AC | 95 ms | 21588 KB |
03_rndhardsmall_06.txt | AC | 92 ms | 20692 KB |
03_rndhardsmall_07.txt | AC | 95 ms | 18900 KB |
03_rndhardsmall_08.txt | AC | 92 ms | 19028 KB |
03_rndhardsmall_09.txt | AC | 94 ms | 18772 KB |