#46076: C語言解答


210219@mail.pcsh.ntpc.edu.tw (邱奕騰)

學校 : 不指定學校
編號 : 297667
來源 : [125.228.166.87]
最後登入時間 :
2025-05-26 23:07:02

#include <stdio.h>

int main()
{
    int k,w,n,x,y;
    scanf("%d %d %d",&k,&w,&n);
    int map[1005][1005];
    for(int ii=0;ii<=k;ii++){
        for(int jj=0;jj<=w;jj++){
            map[ii][jj]=0;
        }
    }
    for(int p=0;p<n;p++){
        scanf("%d %d",&x,&y);
        map[x][y]=-1;
    }
    map[0][1]=1;
    for(int i=1;i<=k;i++){
        for(int j=1;j<=w;j++){
            if(map[i][j]==-1){
                map[i][j]=0;
            }
            else{
                map[i][j]=map[i-1][j]+map[i][j-1];
            }
        }
    }
    printf("%d",map[k][w]);
}