哪里没有考虑周全？

yinda_peng

代码：

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.     int bi,bj,n,m;
   
6.     scanf("%d %d %d %d",&bi,&bj,&n,&m);
   
7.     int chessboard[30][30] = {0};
   
8.    
   
9.     for (int i=0;i<=bi;i++){
   
10.         for (int j=0;j<=bj;j++){
    
11.             chessboard[i][j] = 1;
    
12.         }
    
13.     }
    
14.     chessboard[n][m] = 0;
    
15.     if (n-1>=0 && m+2<=bj)chessboard[n-1][m+2]=0;
    
16.     if (n+1<=bi && m+2<=bj)chessboard[n+1][m+2]=0;
    
17.     if (n-1>=0 && m-2>=0)chessboard[n-1][m-2]=0;
    
18.     if (n+1<=bi && m-2>=0)chessboard[n+1][m-2]=0;
    
19.     if (n+2<=bi && m+1<=bj)chessboard[n+2][m+1]=0;
    
20.     if (n+2<=bi && m-1>=0)chessboard[n+2][m-1]=0;
    
21.     if (n-2>=0 && m-1>=0)chessboard[n-2][m-1]=0;
    
22.     if (n-2>=0 && m+1<=bj)chessboard[n-2][m+1]=0;
    
23.     for (int i=0;i<=bi;i++){
    
24.         for (int j=0;j<=bj;j++){
    
25.             if (0==i && 0==j){continue;}
    
26.             if (chessboard[i][j]==0){
    
27.                 continue;
    
28.             }
    
29.             if (i==0){
    
30.                 chessboard[i][j] = chessboard[i][j-1];
    
31.             }
    
32.             else if (j==0){
    
33.                 chessboard[i][j] = chessboard[i-1][j];
    
34.             }
    
35.             else{
    
36.                 chessboard[i][j] = chessboard[i][j-1]+chessboard[i-1][j];
    
37.             }
    
38.         }
    
39.     }
    
40.     printf("%d",chessboard[bi][bj]);
    
41.    
    
42.     return 0;
    
43. }

复制代码

FishC_GPT

在你的代码中，有一些需要注意的地方：
1. 在声明数组chessboard时，需要指定数组的大小。例如，如果棋盘是一个n行m列的矩阵，那么你可以使用`int chessboard[n][m]`来声明一个二维数组。
2. 在for循环中，你需要将i的范围从0到n进行遍历，并在内部添加一个嵌套的循环来遍历列。例如，你可以使用两个for循环来遍历每个位置，如下所示：

1. for (int i=0; i<n; i++) {
2.     for (int j=0; j<m; j++) {
3.         // 在这里处理每个位置的逻辑
4.     }
5. }

复制代码

3. 在处理每个位置的逻辑时，你需要根据题目要求对每个位置进行操作。但是，在你提供的代码中，没有涉及到任何关于棋盘上每个位置的具体处理逻辑。因此，你需要明确问题的要求并相应地处理每个位置。

请提供更多关于问题的具体信息以及对每个位置的处理逻辑，以便我能够为你提供更详细的帮助和代码示例。

以上回复来自 -- ChatGPT（FishC官方接口），如未能正确解答您的问题，请继续追问。

zhangjinxuan

你的代码思路正确，不过需要一个注意的地方。

对于此题而言，路径条数可能会达到 O(C(N+M,N))，这个数量是巨大的，其数值已经远远超过了 int 的最大存储范围。所以，你应该使用更大的整数类型来表示答案，例如 C99 中添加的超长 (long long) 类型。

以下是修正后的代码：

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.     int bi,bj,n,m;
   
6.     scanf("%d %d %d %d",&bi,&bj,&n,&m);
   
7.     long long chessboard[30][30] = {0};
   
8.    
   
9.     for (int i=0;i<=bi;i++){
   
10.         for (int j=0;j<=bj;j++){
    
11.             chessboard[i][j] = 1;
    
12.         }
    
13.     }
    
14.     chessboard[n][m] = 0;
    
15.     if (n-1>=0 && m+2<=bj)chessboard[n-1][m+2]=0;
    
16.     if (n+1<=bi && m+2<=bj)chessboard[n+1][m+2]=0;
    
17.     if (n-1>=0 && m-2>=0)chessboard[n-1][m-2]=0;
    
18.     if (n+1<=bi && m-2>=0)chessboard[n+1][m-2]=0;
    
19.     if (n+2<=bi && m+1<=bj)chessboard[n+2][m+1]=0;
    
20.     if (n+2<=bi && m-1>=0)chessboard[n+2][m-1]=0;
    
21.     if (n-2>=0 && m-1>=0)chessboard[n-2][m-1]=0;
    
22.     if (n-2>=0 && m+1<=bj)chessboard[n-2][m+1]=0;
    
23.     for (int i=0;i<=bi;i++){
    
24.         for (int j=0;j<=bj;j++){
    
25.             if (0==i && 0==j){continue;}
    
26.             if (chessboard[i][j]==0){
    
27.                 continue;
    
28.             }
    
29.             if (i==0){
    
30.                 chessboard[i][j] = chessboard[i][j-1];
    
31.             }
    
32.             else if (j==0){
    
33.                 chessboard[i][j] = chessboard[i-1][j];
    
34.             }
    
35.             else{
    
36.                 chessboard[i][j] = chessboard[i][j-1]+chessboard[i-1][j];
    
37.             }
    
38.         }
    
39.     }
    
40.     printf("%lld",chessboard[bi][bj]);
    
41.    
    
42.     return 0;
    
43. }

复制代码

在 OI （信息学竞赛）中，要使用合理的类型来存储结果和变量，超过了变量支持的最大数值则会引发溢出，从而得到错误的结果。