Submission #2061013

---

Source Code Expand

import java.util.Scanner;

/**
 * chokudai contest1
 * @author tsukammo
 */
public class Main {
	final static int row = 30, col = 30; // map size

	public static void main(String[] args) {
		new Main().solve();
	}

	int[][] map = new int[row][col];

	// 変更
	void solve() {
		input();
		//solveFool();
		solveWisdom();
	}

	// 4方向探索用
	final static int[] dx = new int[] { 1, 0, 0, -1 };
	final static int[] dy = new int[] { 0, 1, -1, 0 };

	void solveWisdom() {
		int[] p = chooseTop();
		while (p != null) {
			// 可能な限り連続で崩す
			while (true) {
				int x = p[0];
				int y = p[1];
				System.out.println((x + 1) + " " + (y + 1));
				map[x][y]--;
				// 4方向探索
				int[] next = null;
				for (int d = 0; d < dx.length; d++) {
					int nx = x + dx[d];
					int ny = y + dy[d];
					if (outMap(nx, ny)) {
						continue;
					}
					if (map[x][y] == map[nx][ny] && map[nx][ny] > 0) {
						next = new int[] { nx, ny };
						break;
					}
				}
				if (next != null) {
					p = next;
					continue;
				}
				break;
			}
			p = chooseTop();
		}
	}

	// 山のてっぺんを探す
	int[] chooseTop() {
		for (int i = 0; i < row; i++) {
			for (int j = 0; j < col; j++) {
				if (isTop(i, j)) {
					return new int[] { i, j };
				}
			}
		}
		return null;
	}

	// 山のてっぺんかを判定
	boolean isTop(int x, int y) {
		for (int d = 0; d < dx.length; d++) {
			int nx = x + dx[d];
			int ny = y + dy[d];
			if (outMap(nx, ny)) {
				continue;
			}
			if (map[x][y] <= 0 || map[nx][ny] > map[x][y]) {
				return false;
			}
		}
		return true;
	}

	// 場外判定
	boolean outMap(int x, int y) {
		return !(x > -1 && y > -1 && x < row && y < col);
	}

	void input() {
		@SuppressWarnings("resource")
		Scanner sc = new Scanner(System.in);
		for (int i = 0; i < row; i++) {
			for (int j = 0; j < col; j++) {
				map[i][j] = sc.nextInt();
			}
		}
	}

	void solveFool() {
		for (int i = 0; i < row; i++) {
			for (int j = 0; j < col; j++) {
				while (map[i][j]-- > 0) {
					System.out.println((i + 1) + " " + (j + 1));
				}
			}
		}
	}
}

Submission Info

Judge Result