글 읽기 - 값도 잘 나오고 경로도 맞게 가는 것 같은데 틀렸다고 나옵니다

kdu133 6년 전 0

다른 질문들을보고 테스트를 해봤는데도 값은 잘 나오는데 코드를 제출하면 3%도 안되서 틀렸습니다가 나옵니다

배열 크기도 long long으로 하고 d 배열을 살펴봐도 경로대로 잘 더해져서 갑니다

문제 이해를 잘 못했거나 제가 놓치고 있는 부분이 있는 것 같은데 그게 뭔지 잘 모르겠습니다

#define _CRT_SECURE_NO_WARNINGS

#include <cstdio>

int n, m, k;
int x, y;
long long d[15][15];
void path(int x1, int y1, int x2, int y2) {
	for (int i = x1; i <= x2; i++) {
		for (int j = y1; j <= y2; j++) {
			if (j - 1 >= y1) d[i][j] += d[i][j - 1]; // 범위 왼쪽 끝이 아니면 왼쪽 값을 더함
			if (i - 1 >= x1) d[i][j] += d[i - 1][j]; // 범위 맨 위가 아니면 위값을 더함
		}
	}
}
int main() {
	freopen("input.txt", "r", stdin);
	scanf("%d %d %d", &n, &m, &k);
	d[0][0] = 1;
	if (0 < k) {                                      // k가 0이 아닌 경우
		x = k / m, y = (k % m)-1;                     // 경유 위치 확인
		path(0, 0, x, y);                             // 출발 부터 경유지 까지 경로
		path(x, y, n - 1, m - 1);                     // 경유지부터 목적지까지 경로
		printf("%lld\n", d[n - 1][m - 1]);            // 경유지의 경우의 수를 고려해서 이후 경로를
                                                      // 구했기 때문에 따로 곱은 필요하지 않음
	}
	else {                                            // k가 0인 경우
		path(0, 0, n - 1, m - 1);                     // 출발부터 목적지 까지 경로
		printf("%lld\n", d[n - 1][m - 1]);
	}

	return 0;
}

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

문제

문제

출처

ICPC

값도 잘 나오고 경로도 맞게 가는 것 같은데 틀렸다고 나옵니다

kdu133 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말