글 읽기 - TC 맞는데 틀린 곳을 못찾겠습니다.. 도와주세요!

stjohn1227 5년 전 0

TC도 다 맞고 질문에 올라온 예제TC도 맞는데 틀리다고 하네요...

혹시 왜그런지 알 수 있을까요! 아니면 적절한 TC를 알려주시면 감사하겠습니다!!!

import java.util.Scanner;

public class Main {

	static int[][] map;
	static boolean[][] visited;
	static int[] dx = { 1, -1, 0, 0 };
	static int[] dy = { 0, 0, -1, 1 };
	static int N = 0;
	static int M = 0;
	static int max = -1000;

	public static void main(String[] args) {

		Scanner scn = new Scanner(System.in);
		N = scn.nextInt();
		M = scn.nextInt();
		map = new int[N][M];
		visited = new boolean[N][M];

		for (int i = 0; i < map.length; i++) {
			for (int j = 0; j < map[i].length; j++) {
				map[i][j] = scn.nextInt();
			}
		}
		
		for (int i = 0; i < map.length; i++) {
			for (int j = 0; j < map[i].length; j++) {
				dfs(i, j, 0, 0);
				ndfs(i, j, 0, 0);
			}
		}
		System.out.println(max);
	}

	private static void ndfs(int i, int j, int cnt, int sum) {
		// 위
		if (checkIn(i, j + 1) && checkIn(i, j + 2) && checkIn(i - 1, j + 1)) {
			sum = map[i][j] + map[i][j + 1] + map[i][j + 2] + map[i - 1][j + 1];
			max = (sum > max) ? sum : max;
		}
		// 아래
		if (checkIn(i, j + 1) && checkIn(i, j + 2) && checkIn(i + 1, j + 1)) {
			sum = map[i][j] + map[i][j + 1] + map[i][j + 2] + map[i + 1][j + 1];
			max = (sum > max) ? sum : max;
		}
		// 오른쪽 
		if (checkIn(i+1, j) && checkIn(i+2, j) && checkIn(i + 1, j + 1)) {
			sum = map[i][j] + map[i+1][j] + map[i+2][j] + map[i + 1][j + 1];
			max = (sum > max) ? sum : max;
		}
		// 왼쪽 
		if (checkIn(i+1, j) && checkIn(i+2, j) && checkIn(i + 1, j - 1)) {
			sum = map[i][j] + map[i+1][j] + map[i+2][j] + map[i + 1][j - 1];
			max = (sum > max) ? sum : max;
		}
	}

	private static void dfs(int spX, int spY, int cnt, int sum) {

		visited[spX][spY] = true;

		if (cnt == 3) {
			sum += map[spX][spY];
			max = (sum > max) ? sum : max;
			return;
		}

		for (int i = 0; i < 4; i++) {
			int nX = spX + dx[i];
			int nY = spY + dy[i];

			if (checkIn(nX, nY) && !visited[nX][nY]) {
				dfs(nX, nY, cnt + 1, sum + map[spX][spY]);
				visited[spX][spY] = false;
			}
		}
	}

	public static boolean checkIn(int nX, int nY) {
		if (0 <= nX && 0 <= nY && nX < N && nY < M) {
			return true;
		} else
			return false;
	}
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

TC 맞는데 틀린 곳을 못찾겠습니다.. 도와주세요!

stjohn1227 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말