冬日沉沦 2022-09-14 21:04 采纳率: 94.4%
浏览 47
已结题

过河卒问题,输出一直为0

过河卒问题,为什么结果一直是0??
题目:

[NOIP2002 普及组] 过河卒

题目描述

棋盘上 $A$ 点有一个过河卒,需要走到目标 $B$ 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 $C$ 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。

棋盘用坐标表示,$A$ 点 $(0, 0)$、$B$ 点 $(n, m)$,同样马的位置坐标是需要给出的。

现在要求你计算出卒从 $A$ 点能够到达 $B$ 点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。

输入格式

一行四个正整数,分别表示 $B$ 点坐标和马的坐标。

输出格式

一个整数,表示所有的路径条数。

样例 #1

样例输入 #1

6 6 3 3

样例输出 #1

6

提示

对于 $100 %$ 的数据,$1 \le n, m \le 20$,$0 \le$ 马的坐标 $\le 20$。

【题目来源】

NOIP 2002 普及组第四题

代码:

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
int main(){
    srand(time(NULL));
    char a[20][20];
    int p,q,m,n,s,t,z,X,i1=0,i2=0,sum=0;
    printf("Enter:");
    scanf("%d %d %d %d",&p,&q,&m,&n);
    char A=a[i1][i2];
    char B=a[m][n];
    char M=a[p][q];
    for(z=0;z<=(m+n);z++){
        X=rand()%2;
        if((i1==p-2&&i2==q-1)||(i1==p-1&&i2==p-2)||(i1==p+2&&i2==q+1)||(i1==p+1&&i2==p+2)||(i1==p+2&&i2==q-1)||(i1==p+1&&i2==p-2)||(i1==p-2&&i2==q+1)||(i1==p-1&&i2==p+2)){
            continue;
        }else{
            if(X==0){
                if(i1==m&&i2!=n){
                    continue;
                }else if(i1==m&&i2==n){
                    sum++;
                    z=0;
                    continue;
                }else{
                i1+=1;
                continue;
                }
            }else{
                if(i2==n&&i1!=m){
                    continue;
                }else if(i2==n&&i1==m){
                    sum++;
                    z=0;
                    continue;
                }
                else{
                i2+=1;
                continue;
                }
            }
        }
    }
    printf("%d",sum);
}

  • 写回答

1条回答 默认 最新

  • 梦里逆天 2022-09-15 09:12
    关注

    建议你看看别人是怎么写的:https://www.cnblogs.com/marswithme/p/16055899.html

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 9月25日
  • 已采纳回答 9月17日
  • 修改了问题 9月14日
  • 创建了问题 9月14日

悬赏问题

  • ¥15 R语言Rstudio突然无法启动
  • ¥15 关于#matlab#的问题:提取2个图像的变量作为另外一个图像像元的移动量,计算新的位置创建新的图像并提取第二个图像的变量到新的图像
  • ¥15 改算法,照着压缩包里边,参考其他代码封装的格式 写到main函数里
  • ¥15 用windows做服务的同志有吗
  • ¥60 求一个简单的网页(标签-安全|关键词-上传)
  • ¥35 lstm时间序列共享单车预测,loss值优化,参数优化算法
  • ¥15 Python中的request,如何使用ssr节点,通过代理requests网页。本人在泰国,需要用大陆ip才能玩网页游戏,合法合规。
  • ¥100 为什么这个恒流源电路不能恒流?
  • ¥15 有偿求跨组件数据流路径图
  • ¥15 写一个方法checkPerson,入参实体类Person,出参布尔值