結果

問題 No.13 囲みたい！
ユーザー GrenacheGrenache
提出日時 2016-05-28 18:40:50
言語 Java21
(openjdk 21)
結果
AC  
実行時間 266 ms / 5,000 ms
コード長 2,015 bytes
コンパイル時間 4,025 ms
コンパイル使用メモリ 78,108 KB
実行使用メモリ 48,108 KB
最終ジャッジ日時 2024-10-13 10:53:44
合計ジャッジ時間 7,970 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 107 ms
39,928 KB
testcase_01 AC 121 ms
40,964 KB
testcase_02 AC 111 ms
40,000 KB
testcase_03 AC 241 ms
45,960 KB
testcase_04 AC 227 ms
46,084 KB
testcase_05 AC 266 ms
47,780 KB
testcase_06 AC 229 ms
45,952 KB
testcase_07 AC 242 ms
48,108 KB
testcase_08 AC 264 ms
47,772 KB
testcase_09 AC 264 ms
47,720 KB
testcase_10 AC 189 ms
44,056 KB
testcase_11 AC 238 ms
46,104 KB
testcase_12 AC 178 ms
42,412 KB
testcase_13 AC 210 ms
45,228 KB
testcase_14 AC 217 ms
45,364 KB
testcase_15 AC 129 ms
41,328 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

import java.util.*;


public class Main_yukicoder13 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int[] dx = {1, -1, 0, 0};
        int[] dy = {0, 0, 1, -1};

        int w = sc.nextInt();
        int h = sc.nextInt();

        int[][] field = new int[h][w];
        for (int i = 0; i < h; i++) {
            for (int j = 0; j < w; j++) {
            	field[i][j] = sc.nextInt();
            }
        }

        boolean[][] used = new boolean[h][w];
        for (int i = 0; i < h; i++) {
            for (int j = 0; j < w; j++) {
            	if (used[i][j]) {
            		continue;
            	}

            	Deque<Integer> qx = new ArrayDeque<>();
            	Deque<Integer> qy = new ArrayDeque<>();
            	Deque<Integer> qpx = new ArrayDeque<>();
            	Deque<Integer> qpy = new ArrayDeque<>();
            	qy.push(i);
            	qx.push(j);
            	qpy.push(-1);
            	qpx.push(-1);
            	used[i][j] = true;

            	while (!qx.isEmpty()) {
            		int x = qx.pop();
            		int y = qy.pop();
            		int px = qpx.pop();
            		int py = qpy.pop();

            		for (int k = 0; k < dx.length; k++) {
            			int nx = x + dx[k];
            			int ny = y + dy[k];
            			if (nx < 0 || nx >= w || ny < 0 || ny >= h) {
            				continue;
            			}
            			if (nx == px && ny == py) {
            				continue;
            			}
            			if (field[ny][nx] != field[i][j]) {
            				continue;
            			}

            			if (used[ny][nx]) {
            				System.out.println("possible");

            				sc.close();
            				return;
            			}

            			qx.push(nx);
            			qy.push(ny);
            			qpx.push(x);
            			qpy.push(y);
            			used[ny][nx] = true;
            		}
            	}
            }
        }

        System.out.println("impossible");

        sc.close();
    }
}
0