글 읽기 - 코드 어디가 틀린지 봐주세요 ㅠㅠ 예제는 맞는데 틀렸다고 나오네요

subaksms 4년 전 0

예제는 다 맞게 나오던데 어디서 틀리는지 모르겠어요 ㅠㅠ

도와주세요

#include <iostream>

using namespace std;

int n = 0;
int map[18][18] = { 0, };
int dir = 0;//0일때 가로, 1일때 대각선, 2일때 세로
int ans = 0;

void dfs(int pointr, int pointc, int dir) {
	if (pointr < n && pointc < n) {
		if (dir == 0) {
			if (pointr == n - 1 && pointc == n - 2) {
				ans = ans + 1;
				return;
			}
			if (map[pointr][pointc+2] == 0) {
				dfs(pointr, pointc + 1, dir);
			}
			if (map[pointr][pointc+2] == 0 && map[pointr + 1][pointc + 1]==0 && map[pointr + 1][pointc + 2]==0) {
				dfs(pointr, pointc + 1, dir + 1);
			}
			return;
		}
		else if (dir == 1) {
			if (pointr == n - 2 && pointc == n - 2) {
				ans = ans + 1;
				return;
			}
			if (map[pointr + 2][pointc + 1] == 0 && map[pointr + 2][pointc + 2] == 0 && map[pointr + 1][pointr + 2]==0) {
				dfs(pointr + 1, pointc + 1, dir);
			}
			if (map[pointr + 1][pointc + 2] == 0) {
				dfs(pointr + 1, pointc + 1, dir - 1);
			}
			if (map[pointr + 2][pointr + 1]==0) {
				dfs(pointr + 1, pointc + 1, dir + 1);
			}
			return;
		}
		else if (dir == 2) {
			if (pointr == n - 2 && pointc == n - 1) {
				ans = ans + 1;
				return;
			}
			if (map[pointr + 2][pointc] == 0 && map[pointr + 2][pointc + 1] == 0 && map[pointr + 1][pointc + 1] == 0) {
				dfs(pointr + 1, pointc, dir - 1);
			}
			if (map[pointr + 2][pointc] == 0) {
				dfs(pointr + 1, pointc, dir);
			}
			return;
		}
	}
	else return;
}

int main(void) {
	cin >> n;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			cin >> map[i][j];
		}
	}
	int pointr = 0;
	int pointc = 0;
	dfs(pointr, pointc, dir);
	if (ans >= 1000000) {
		ans = 1000000;
	}
	cout << ans;
	return 0;
}

djm03178 4년 전 0

질문은 질문 카테고리에 올려야 합니다.

https://www.acmicpc.net/board/view/40851

subaksms 4년 전 0

아 처음이라 잘 몰랐네요 다음부터 제대로 올릴게요

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

문제

문제

출처

ICPC

코드 어디가 틀린지 봐주세요 ㅠㅠ 예제는 맞는데 틀렸다고 나오네요

subaksms 4년 전 0

djm03178 4년 전 0

subaksms 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말