Submission #44047999

---

Source Code Expand

import java.util.Scanner;

public class Main {
	public static void main(String[] args) throws Exception {
		try (Scanner scanner = new Scanner(System.in)) {
			int n = scanner.nextInt();
			int m = scanner.nextInt();
			char[][] map = new char[n][m];
			for (int i = 0; i < n; i++) {
				String s = scanner.next();
				for (int j = 0; j < m; j++) {
					map[i][j] = s.charAt(j);
				}
			}

			for (int i = 0; i <= n - 9; i++) {
				for (int j = 0; j <= m - 9; j++) {
					if (map[i][j] != '#' || map[i][j + 1] != '#' || map[i][j + 2] != '#' || map[i][j + 3] != '.') {
						continue;
					}
					if (map[i + 1][j] != '#' || map[i + 1][j + 1] != '#' || map[i + 1][j + 2] != '#' || map[i + 1][j + 3] != '.') {
						continue;
					}
					if (map[i + 2][j] != '#' || map[i + 2][j + 1] != '#' || map[i + 2][j + 2] != '#' || map[i + 2][j + 3] != '.') {
						continue;
					}
					if (map[i + 3][j] != '.' || map[i + 3][j + 1] != '.' || map[i + 3][j + 2] != '.' || map[i + 3][j + 3] != '.') {
						continue;
					}

					if (map[i + 5][j + 5] != '.' || map[i + 5][j + 6] != '.' || map[i + 5][j + 7] != '.' || map[i + 5][j + 8] != '.') {
						continue;
					}
					if (map[i + 6][j + 5] != '.' || map[i + 6][j + 6] != '#' || map[i + 6][j + 7] != '#' || map[i + 6][j + 8] != '#') {
						continue;
					}
					if (map[i + 7][j + 5] != '.' || map[i + 7][j + 6] != '#' || map[i + 7][j + 7] != '#' || map[i + 7][j + 8] != '#') {
						continue;
					}
					if (map[i + 8][j + 5] != '.' || map[i + 8][j + 6] != '#' || map[i + 8][j + 7] != '#' || map[i + 8][j + 8] != '#') {
						continue;
					}

					System.out.println((i + 1) + " " + (j + 1));
				}
			}
		}
	}
}

Submission Info

Judge Result