Submission #582487

# Submission time Handle Problem Language Result Execution time Memory
582487 2022-06-23T23:01:39 Z coderInTraining Tracks in the Snow (BOI13_tracks) Java 11
0 / 100
149 ms 12356 KB
/*
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