글 읽기 - 왜 틀렸습니다가 나왓는지 알려주실 선구자님 계신가요

bbomi1458 6년 전 0

왜 틀렸습니다가 나오는지 영문을 모르겠습니다.

제가 빼먹은 엄청난 예외사항이 있는건가요 ?

문제를 잘 못이해하고잇는건가 정말 괴롭습니다.

#include <iostream>
#include <cstring>

using namespace std;
int cache[16][16];
int x, y;


int main() {

	int n, m, num;
	cin >> n >> m >> num;
	int cnt = 1;
	memset(cache, 0, sizeof(cache));
	int sum1, sum2;
	
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			if (cnt == num) {
				x = i + 1;
				y = j + 1;
			}
			cnt++;
		}
	}

	for (int i = 1; i <= x; i++) {
		for (int j = 1; j <= y; j++) {
			if (cache[i - 1][j] == 0 && cache[i][j - 1] == 0) {
				cache[i][j] = 1;
			}
			else
				cache[i][j] = cache[i - 1][j] + cache[i][j - 1];
		}
	}

	sum1 = cache[x][y];
	memset(cache, 0, sizeof(cache));

	for (int i = x; i <= n; i++) {
		for (int j = y; j <= m; j++) {
			if (cache[i - 1][j] == 0 && cache[i][j - 1] == 0) {
				cache[i][j] = 1;
			}
			else
				cache[i][j] = cache[i - 1][j] + cache[i][j - 1];
		}
	}
	
	sum2 = cache[n][m];

	cout << sum1*sum2;
	
}

sgchoi5 6년 전 1

num 이 0 인 경우 (중간에 안 거쳐도 되는...) 것도 처리가 되나요?

bbomi1458 6년 전 3

감사합니다.

무지한 저에게 정말 큰 은총을 주셨습니다.

승승장구하세요.

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

문제

문제

출처

ICPC

왜 틀렸습니다가 나왓는지 알려주실 선구자님 계신가요

bbomi1458 6년 전 0

sgchoi5 6년 전 1

bbomi1458 6년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말