글 읽기 - 왜 틀렷을까요...

jkb7676 6년 전 0

제가 예제말고도 다른케이스도 입력해봣을때 다 잘되는데

왜 틀렷다고 나올까요...

반례를 주시면 정말정말 감사하겠습니다..!

#include<stdio.h>
int dp[100][100];
int main()
{
	int i,j,k;
	int n,m;
	int a,b,c;
	int cnt = 1;
	scanf("%d %d %d",&n,&m,&k);
	
	for(i=1; i<=m; i++)dp[1][i] = 1;

	for(i=1; i<=n; i++)
	{
		for(j=1; j<=m; j++)
		{
			if(k==cnt)
			{
				a = i;
				b = j;
				c = 1;
				break;
			}
			cnt++;
		}
		if(c==1)break;
	}
	if(k==0)
	{
		for(i=2; i<=n; i++)
		{
			for(j=1; j<=m; j++)
			{
				dp[i][j] = dp[i-1][j]+dp[i][j-1];
			}
		}
	}//k가 0일경우 
	else
	{		
		for(i=2; i<=a; i++)
		{
			for(j=1; j<=b; j++)
			{
				dp[i][j] += dp[i-1][j]+dp[i][j-1];
			}
		}
		for(i=b+1; i<=m; i++)
		{
			dp[a][i] = dp[a][b];
		}
		for(i=a+1; i<=n; i++)
		{
			dp[i][b] = dp[a][b];
		}
			for(i=a+1; i<=n; i++)
			{
				for(j=b+1; j<=m; j++)
				{
					dp[i][j] += dp[i-1][j]+dp[i][j-1];
				}	
			}
	}
	
	printf("%d",dp[n][m]); 
}

sgchoi5 6년 전 0

중간에 경유지가 있는 경우에는

시작점에서 경유지까지의 가지수를 구하고, 경유지에서 도착점까지의 가지수를 구해서 곱해주었습니다.

jkb7676 6년 전 0

이것이

시작점에서 경유지 까지의 가지수를구하고

경유지를 출발점으로 셋팅해서 다시dp로 구했는데 이것이 왜트릴까요....

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

문제

문제

출처

ICPC

왜 틀렷을까요...

jkb7676 6년 전 0

sgchoi5 6년 전 0

jkb7676 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말