#81352 (Java21) No.351 市松スライドパズル

• 問題: No.351 市松スライドパズル
• ユーザー: code-devo
• 提出日時: 2016-03-12 03:26:18
• 言語: Java21 (openjdk 21)
• 結果: AC
• 実行時間: 671 ms / 2,000 ms
• コード長: 1,524 bytes
• コンパイル時間: 2,088 ms
• コンパイル使用メモリ: 77,668 KB
• 実行使用メモリ: 64,252 KB
• 最終ジャッジ日時: 2024-09-25 02:46:45
• 合計ジャッジ時間: 10,110 ms
• ジャッジサーバーID （参考情報）: judge5 / judge2

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	614 ms; 63,392 KB
testcase_01	AC	55 ms; 50,324 KB
testcase_02	AC	54 ms; 50,200 KB
testcase_03	AC	53 ms; 50,096 KB
testcase_04	AC	53 ms; 50,436 KB
testcase_05	AC	54 ms; 50,096 KB
testcase_06	AC	54 ms; 50,388 KB
testcase_07	AC	54 ms; 50,216 KB
testcase_08	AC	52 ms; 50,368 KB
testcase_09	AC	53 ms; 49,948 KB
testcase_10	AC	54 ms; 50,056 KB
testcase_11	AC	54 ms; 49,812 KB
testcase_12	AC	55 ms; 50,164 KB
testcase_13	AC	613 ms; 63,852 KB
testcase_14	AC	671 ms; 64,252 KB
testcase_15	AC	577 ms; 61,832 KB
testcase_16	AC	571 ms; 61,464 KB
testcase_17	AC	570 ms; 61,648 KB
testcase_18	AC	567 ms; 61,796 KB
testcase_19	AC	599 ms; 61,528 KB
testcase_20	AC	665 ms; 63,692 KB

ソースコード

import java.io.BufferedReader;
import java.io.Closeable;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;

public class Main {
	public static void main(String[] args) throws Exception {
		Scanner sc = new Scanner(System.in);
		int h = sc.nextInt();
		int w = sc.nextInt();
		int n = sc.nextInt();
		boolean[] rs = new boolean[n];
		int[] ks = new int[n];

		for (int i = 0; i < n; i++) {
			rs[i] = sc.next().charAt(0) == 'R';
			ks[i] = sc.nextInt();
		}

		int x = 0;
		int y = 0;
		for (int i = n - 1; i >= 0; i--) {
			if (rs[i]) {
				if (ks[i] == y) {
					x--;
					if (x < 0)
						x = w - 1;
				}
			} else {
				if (ks[i] == x) {
					y--;
					if (y < 0)
						y = h - 1;
				}
			}
		}

		System.out.println((x + y) % 2 == 0 ? "white" : "black");
	}
}

class Scanner implements Closeable {
	private BufferedReader br;
	private String[] array;
	private int idx;

	Scanner(InputStream is) {
		InputStreamReader isr = new InputStreamReader(is);
		this.br = new BufferedReader(isr);
		this.array = new String[0];
		this.idx = 0;
	}

	String next() throws IOException {
		if (array.length > idx) {
			return array[idx++];
		} else {
			String line = br.readLine();
			array = line.split(" ");
			idx = 0;
			// 読み込んだ行に何もなかったら・・・ということは考えない。
			return array[idx++];
		}
	}

	int nextInt() throws IOException {
		return Integer.parseInt(next());
	}

	@Override
	public void close() throws IOException {
		br.close();
	}
}