글 읽기 - 10164 질문이요.

79brue 8년 전 0

제가 시험해본 소스는 다 맞는데...

왜 틀렸을까요?

3 5 8 -> 9

3 4 6 -> 6

4 5 7 -> 20

등등입니다.

#include <stdio.h>
int n, m, k, i, j;
int graph[17][17];
int main(){
    scanf("%d %d %d", &n, &m, &k);
    for(int i=1; i<=n; i++)
        for(int j=1; j<=m; j++)
            graph[i][j]=(i==1&&j==1)?1:
            graph[i-1][j]+graph[i][j-1];
    i=k/m+1, j=k%m;
    printf("%d", k==0?graph[n][m]:graph[i][j]*graph[n-i+1][m-j+1]);
}