Submission #691261
Source Code Expand
import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int r = sc.nextInt(); int c = sc.nextInt(); int sy = sc.nextInt() - 1; int sx = sc.nextInt() - 1; int gy = sc.nextInt() - 1; int gx = sc.nextInt() - 1; char[][] maze = new char[r][]; for (int i = 0; i < r; i++) { maze[i] = sc.next().toCharArray(); } int[] dx = {1, -1, 0, 0}; int[] dy = {0, 0, 1, -1}; Queue<Integer> qx = new ArrayDeque<>(); Queue<Integer> qy = new ArrayDeque<>(); qx.add(sx); qy.add(sy); int[][] d = new int[r][c]; d[sy][sx] = 1; while (!qx.isEmpty()) { int x = qx.remove(); int y = qy.remove(); if (x == gx && y == gy) { break; } for (int i = 0; i < dx.length; i++) { int nx = x + dx[i]; int ny = y + dy[i]; if (nx < 0 || nx >= c || ny < 0 || ny >= r) { continue; } if (d[ny][nx] > 0 || maze[ny][nx] == '#') { continue; } d[ny][nx] = d[y][x] + 1; qx.add(nx); qy.add(ny); } } System.out.println(d[gy][gx] - 1); sc.close(); } }
Submission Info
Submission Time | |
---|---|
Task | A - 幅優先探索 |
User | garnacha |
Language | Java8 (OpenJDK 1.8.0) |
Score | 100 |
Code Size | 1154 Byte |
Status | AC |
Exec Time | 461 ms |
Memory | 10064 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 100 / 100 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | subtask0_sample01.txt, subtask0_sample02.txt, subtask0_sample03.txt |
All | subtask0_sample01.txt, subtask0_sample02.txt, subtask0_sample03.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_20.txt, subtask1_21.txt, subtask1_22.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
subtask0_sample01.txt | AC | 228 ms | 10064 KB |
subtask0_sample02.txt | AC | 201 ms | 9424 KB |
subtask0_sample03.txt | AC | 212 ms | 9552 KB |
subtask1_01.txt | AC | 220 ms | 9424 KB |
subtask1_02.txt | AC | 220 ms | 9548 KB |
subtask1_03.txt | AC | 461 ms | 9556 KB |
subtask1_04.txt | AC | 208 ms | 9544 KB |
subtask1_05.txt | AC | 216 ms | 9556 KB |
subtask1_06.txt | AC | 199 ms | 9424 KB |
subtask1_07.txt | AC | 204 ms | 9548 KB |
subtask1_08.txt | AC | 209 ms | 9556 KB |
subtask1_09.txt | AC | 205 ms | 9556 KB |
subtask1_10.txt | AC | 205 ms | 9556 KB |
subtask1_11.txt | AC | 209 ms | 9548 KB |
subtask1_12.txt | AC | 205 ms | 9556 KB |
subtask1_13.txt | AC | 205 ms | 9552 KB |
subtask1_14.txt | AC | 197 ms | 9552 KB |
subtask1_15.txt | AC | 199 ms | 9428 KB |
subtask1_16.txt | AC | 201 ms | 9556 KB |
subtask1_17.txt | AC | 205 ms | 9420 KB |
subtask1_18.txt | AC | 198 ms | 9548 KB |
subtask1_19.txt | AC | 205 ms | 9552 KB |
subtask1_20.txt | AC | 204 ms | 9552 KB |
subtask1_21.txt | AC | 212 ms | 9552 KB |
subtask1_22.txt | AC | 205 ms | 9544 KB |