글 읽기 - 사탕게임 질문입니다...

godgod3260 5년 전 0

예외케이스는 어디에서확인가능한지궁금합니다...

계속 틀리다고만뜨는데 어떤예외인지 전혀모르겠습니다..

로직은

모든 좌표를 기점으로 하여 오른쪽과 스왑하고 스왑한 좌표 두지점에 해당하는 열과 행의 사탕갯수를 각각 확인한 후 되돌리고 ,

아래쪽과 스왑하여 스왑한 좌표 두지점에 해당하는 열과 행의 사탕갯수를 각각 확인한 후 되돌리고 최대값을 구하는 내용입니다.

도와주세요...

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Main {
	static int N;
	static char map[][];
	static final int moveX[] = { 0, 0, -1, 1 };
	static final int moveY[] = { 1, -1, 0, 0 };
	static int result = 0;
	static int visited[][];

	public static void main(String[] args0) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		N = Integer.parseInt(br.readLine());
		map = new char[N][N];
		for (int i = 0; i < N; i++) {
			map[i] = br.readLine().toCharArray();
		}

		for (int i = 0; i < N; i++) {
			for (int j = 0; j < N; j++) {
				solution(i, j);
			}
		}
		System.out.println(result);

	}

	public static void solution(int x, int y) {

		// 오른쪽과 바꾸기
		int rX = x + moveX[0];
		int rY = y + moveY[0];
		int dX = x + moveX[3];
		int dY = y + moveY[3];
		char origin = map[x][y];
		
		boolean right = rX >= 0 && rY >= 0 && rX < N && rY < N;
		boolean down = dX >= 0 && dY >= 0 && dX < N && dY < N;
		if (right && map[x][y] != map[rX][rY]) {
			map[x][y] = map[rX][rY];
			map[rX][rY] = origin;
			check(x, y);
			check(rX, rY);
			map[rX][rY] = map[x][y];
			map[x][y] = origin;

		}

		if (down && map[x][y] != map[dX][dY]) {
			map[x][y] = map[dX][dY];
			map[dX][dY] = origin;
			check(x, y);
			check(dX, dY);
			map[dX][dY] = map[x][y];
			map[x][y] = origin;
		}

		// 아래쪽과 바꾸기
	}

	public static void check(int x, int y) {
		// 세로
		int tmpX = x;
		int tmpY = y;
		int cnt = 1;
		char originColor= map[x][y];
		for (int i = 2; i < 4; i++) {
			x = tmpX;
			y = tmpY;
			while (true) {
				x += moveX[i];
				y += moveY[i];
				boolean size = x >= 0 && y >= 0 && x < N && y < N;
				if (size && originColor == map[x][y]) {
					cnt++;
				} else {
					break;
				}
			}
		}
		if (result < cnt) {
			result = cnt;
		}
		// 가로
		cnt = 1;
		for (int i = 0; i < 2; i++) {
			x = tmpX;
			y = tmpY;
			while (true) {
				x += moveX[i];
				y += moveY[i];
				boolean size = x >= 0 && y >= 0 && x < N && y < N;

				if (size && originColor == map[x][y]) {
					cnt++;
				} else {
					break;
				}

			}
		}
		if (result < cnt) {
			result = cnt;
		}
	}
}

//ans : 3  but output : 4
//6
//CCYYCC
//YYCCYY
//CCYYCC
//YYCCYY
//CCYYCC
//YYCCYY

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

문제

문제

출처

ICPC

사탕게임 질문입니다...

godgod3260 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말