글 읽기 - 격자상의 입력 10164 코드 질문입니다.

whgkdrjs4321 4년 전 0

어느 부분에서 에러가 나는 지 잘 모르겠습니다.

제가 코드를 짠 원리는 그냥 수학식입니다. 초등학교 때 배웠던 길찾기를 식을 세워서 코드를 짰는데 계속 틀리다고 나옵니다. 혹시 제가 세운 식이 어느 부분에서 잘못되었는지 알려주시고 또 예제도 알려주시면 감사드리겠습니다.

#include <iostream>
using namespace std;

int factorial(int n)	//팩토리얼을 구하는 함수
{
	int result = 1;						//팩토리얼의 결과를 저장하는 변수

	for (int i = n; i > 1; i--)
		result *= i;

	return result;
}

int main()
{
	int n, m, k;						//n : 행의 수, m : 열의 수, k : o가 표시된 칸의 번호
	int result;							//경로의 수
	int r1, r2;

	cin >> n >> m >> k;

	if (k != 0)							//o가 있는 경우
	{
		if (k%m == 0)					//만약 o가 제일 오른쪽에 있다면
		{
			r1 = factorial(m - 1 + k % n);
			r2 = factorial(m - 1)*factorial(k%n);

			result = r1 / r2;
		}
		else							//일반적인 경우
		{
			r1 = factorial(k%m - 1 + k / m) / (factorial(k%m - 1)*factorial(k / m));
			r2 = factorial(m + n - 1 - k % m - k / m) / (factorial(m - k % m)*factorial(n - 1 - k / m));

			result = r1 * r2;
		}
	}
	else								//o가 없는 경우
		result = factorial(m + n - 2) / (factorial(m - 1)*factorial(n - 1));
	
	cout << result << endl;


	return 0;
}

exponential_e 4년 전 0

15 15 0

의 입력을 넣으니 답이 0으로 출력됩니다.

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

문제

문제

출처

ICPC

격자상의 입력 10164 코드 질문입니다.

whgkdrjs4321 4년 전 0

exponential_e 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말