글 읽기 - 격자상의 경로 질문

whgkdrjs4321 4년 전 0

제가 보기에는 맞는 것 같은데 답이 틀렸다고 나옵니다. 혹시 틀린 예시를 알 수 있을까요?

그리고 어느 부분을 고치면 되는지도 알려주시면 감사하겠습니다.

#include <iostream>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int main(int argc, char** argv) 
{
	int M,N,a,b,A[31][31]={0,},s,S,K,m,n,Out;
	cin>>M>>N>>K;
	if (K!=0)
	{
		n=K/N+1;
		m=K%N;
		if (m==0)
		{
			m=M;
		}
		M=M-n+1;
		N=N-m+1;
		A[1][1]=1;
		for (a=0;a<m+n;a++)
		{
			for (b=0;b<a-1;b++)
			{
				A[a][0]=1;
				A[a][b+1]=A[a-1][b]+A[a-1][b+1];
			}
			
		}
		s=A[m+n-1][m-1];
		A[1][1]=1;
		for (a=0;a<M+N;a++)
		{
			for (b=0;b<a-1;b++)
			{
				A[a][0]=1;
				A[a][b+1]=A[a-1][b]+A[a-1][b+1];
			}	
		}
		S=A[M+N-1][M-1];
		Out=s*S;
		cout<<Out;
	}
	else
	{
		A[1][1]=1;
		for (a=0;a<M+N;a++)
		{
			for (b=0;b<a-1;b++)
			{
				A[a][0]=1;
				A[a][b+1]=A[a-1][b]+A[a-1][b+1];
			}	
		}
		s=A[M+N-1][M-1];
		cout<<s;
	}	
	return 0;
}

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

문제

문제

출처

ICPC

격자상의 경로 질문

whgkdrjs4321 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말