/*
import java.util.*;
public class tracksInTheSnowOJUZ {
public static int [] dR = {-1, 0, 1, 0};
public static int [] dC = {0, 1, 0, -1};
public static void main (String[]args) {
Scanner scan = new Scanner (System.in);
int rows = scan.nextInt();
int columns = scan.nextInt();
char [][] grid = new char [rows][columns];
for (int i = 0; i < rows; i++) {
String line = scan.next();
for (int j = 0; j < columns; j++) {
grid[i][j] = line.charAt(j);
}
}
int [][] distances = new int [rows][columns];
for (int i = 0; i < rows; i++) {
Arrays.fill(distances[i], Integer.MAX_VALUE);
}
distances[0][0] = 1;
Queue <Pair> queue = new LinkedList <Pair>();
Pair startingPair = new Pair (0, 0);
queue.add(startingPair);
int maxDist = 0;
while (queue.isEmpty() == false) {
Pair curPair = queue.poll();
int cRow = curPair.row;
int cColumn = curPair.column;
int curDist = distances[cRow][cColumn];
maxDist = Math.max(maxDist, curDist);
char curChar = grid[cRow][cColumn];
for (int i = 0; i < 4; i++) {
int nextRow = cRow + dR[i];
int nextColumn = cColumn + dC[i];
if (nextRow >= rows || nextColumn >= columns || nextRow < 0 || nextColumn < 0) {
continue;
}
if (grid[nextRow][nextColumn] == '.') {
continue;
}
if (grid[nextRow][nextColumn] == curChar) {
if (curDist < distances[nextRow][nextColumn]) {
distances[nextRow][nextColumn] = curDist;
Pair addingPair = new Pair (nextRow, nextColumn);
queue.add(addingPair);
}
}
else {
if (curDist + 1 < distances[nextRow][nextColumn]) {
distances[nextRow][nextColumn] = curDist + 1;
Pair addingPair = new Pair (nextRow, nextColumn);
queue.add(addingPair);
}
}
}
}
System.out.println(maxDist);
}
private static class Pair {
int row;
int column;
public Pair (int row, int column) {
this.row = row;
this.column = column;
}
}
}
*/
import java.util.*;
import java.io.*;
class Main {
static final int[] dx = {0, 0, -1, 1};
static final int[] dy = {-1, 1, 0, 0};
static int N = 1, H, W;
static int[][] grid, count;
public static void main(String[] args) {
Scanner scan = new Scanner (System.in);
H = scan.nextInt();
W = scan.nextInt();
grid = new int[H][W];
for (int i = 0; i < H; i++) {
String line = scan.next();
for (int j = 0; j < W; j++) {
grid[i][j] = (line.charAt(j) == 'F')?1:(line.charAt(j) == 'R')?2:-1;
}
}
System.out.println(bfs());
}
private static int bfs() {
count = new int[H][W];
LinkedList<int[]> q = new LinkedList<>();
q.add(new int[]{0,0});
count[0][0] = 1;
while (!q.isEmpty()) {
int[] curr = q.poll();
N = Math.max(N, count[curr[0]][curr[1]]);
for (int i = 0; i < 4; i++) {
int nx = curr[0] + dx[i];
int ny = curr[1] + dy[i];
if(nx < 0 || ny < 0 || nx >= H || ny >= W) continue;
if(count[nx][ny] > 0) continue;
if(grid[nx][ny] == -1) continue;
if(grid[nx][ny] != grid[curr[0]][curr[1]]) {
count[nx][ny] = count[curr[0]][curr[1]] + 1;
q.addLast(new int[]{nx, ny});
}
else {
count[nx][ny] = count[curr[0]][curr[1]];
q.addFirst(new int[]{nx, ny});
}
}
}
return N;
}
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Runtime error |
133 ms |
12168 KB |
Execution failed because the return code was nonzero |
2 |
Runtime error |
130 ms |
12356 KB |
Execution failed because the return code was nonzero |
3 |
Runtime error |
132 ms |
12228 KB |
Execution failed because the return code was nonzero |
4 |
Runtime error |
132 ms |
12240 KB |
Execution failed because the return code was nonzero |
5 |
Runtime error |
137 ms |
12012 KB |
Execution failed because the return code was nonzero |
6 |
Runtime error |
137 ms |
12120 KB |
Execution failed because the return code was nonzero |
7 |
Runtime error |
131 ms |
12312 KB |
Execution failed because the return code was nonzero |
8 |
Runtime error |
133 ms |
12244 KB |
Execution failed because the return code was nonzero |
9 |
Runtime error |
136 ms |
12244 KB |
Execution failed because the return code was nonzero |
10 |
Runtime error |
149 ms |
11988 KB |
Execution failed because the return code was nonzero |
11 |
Runtime error |
131 ms |
12216 KB |
Execution failed because the return code was nonzero |
12 |
Runtime error |
133 ms |
12072 KB |
Execution failed because the return code was nonzero |
13 |
Runtime error |
134 ms |
12108 KB |
Execution failed because the return code was nonzero |
14 |
Runtime error |
137 ms |
12060 KB |
Execution failed because the return code was nonzero |
15 |
Runtime error |
136 ms |
11896 KB |
Execution failed because the return code was nonzero |
16 |
Runtime error |
131 ms |
12244 KB |
Execution failed because the return code was nonzero |
17 |
Runtime error |
132 ms |
12220 KB |
Execution failed because the return code was nonzero |
18 |
Runtime error |
134 ms |
12272 KB |
Execution failed because the return code was nonzero |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Runtime error |
141 ms |
11940 KB |
Execution failed because the return code was nonzero |
2 |
Runtime error |
138 ms |
12284 KB |
Execution failed because the return code was nonzero |
3 |
Runtime error |
132 ms |
12196 KB |
Execution failed because the return code was nonzero |
4 |
Runtime error |
132 ms |
12304 KB |
Execution failed because the return code was nonzero |
5 |
Runtime error |
140 ms |
11900 KB |
Execution failed because the return code was nonzero |
6 |
Runtime error |
131 ms |
12132 KB |
Execution failed because the return code was nonzero |
7 |
Runtime error |
131 ms |
12040 KB |
Execution failed because the return code was nonzero |
8 |
Runtime error |
132 ms |
12008 KB |
Execution failed because the return code was nonzero |
9 |
Runtime error |
135 ms |
12088 KB |
Execution failed because the return code was nonzero |
10 |
Runtime error |
130 ms |
11940 KB |
Execution failed because the return code was nonzero |
11 |
Runtime error |
146 ms |
12224 KB |
Execution failed because the return code was nonzero |
12 |
Runtime error |
134 ms |
12148 KB |
Execution failed because the return code was nonzero |
13 |
Runtime error |
129 ms |
12168 KB |
Execution failed because the return code was nonzero |
14 |
Runtime error |
140 ms |
12008 KB |
Execution failed because the return code was nonzero |
15 |
Runtime error |
133 ms |
12128 KB |
Execution failed because the return code was nonzero |
16 |
Runtime error |
139 ms |
12064 KB |
Execution failed because the return code was nonzero |
17 |
Runtime error |
133 ms |
12184 KB |
Execution failed because the return code was nonzero |
18 |
Runtime error |
135 ms |
12220 KB |
Execution failed because the return code was nonzero |
19 |
Runtime error |
133 ms |
12136 KB |
Execution failed because the return code was nonzero |
20 |
Runtime error |
136 ms |
12128 KB |
Execution failed because the return code was nonzero |
21 |
Runtime error |
132 ms |
12104 KB |
Execution failed because the return code was nonzero |
22 |
Runtime error |
140 ms |
12044 KB |
Execution failed because the return code was nonzero |
23 |
Runtime error |
130 ms |
12236 KB |
Execution failed because the return code was nonzero |
24 |
Runtime error |
130 ms |
12100 KB |
Execution failed because the return code was nonzero |
25 |
Runtime error |
140 ms |
12024 KB |
Execution failed because the return code was nonzero |
26 |
Runtime error |
130 ms |
12256 KB |
Execution failed because the return code was nonzero |
27 |
Runtime error |
133 ms |
12032 KB |
Execution failed because the return code was nonzero |
28 |
Runtime error |
131 ms |
12244 KB |
Execution failed because the return code was nonzero |
29 |
Runtime error |
130 ms |
12204 KB |
Execution failed because the return code was nonzero |
30 |
Runtime error |
134 ms |
12236 KB |
Execution failed because the return code was nonzero |
31 |
Runtime error |
143 ms |
12128 KB |
Execution failed because the return code was nonzero |
32 |
Runtime error |
142 ms |
12140 KB |
Execution failed because the return code was nonzero |