洛谷 P1002 过河卒 Java实现（待优化）_使用java方法做洛谷p2022过河卒-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_41551630/article/details/104582035

这篇博客介绍了如何用Java解决洛谷P1002过河卒的问题，包括题目的具体要求，展示的实现代码，以及初步的测试结果。博主指出当前代码虽然能解答问题，但在性能方面有待提升，并提供了优化版本的链接供读者参考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目要求

在这里插入图片描述

实现代码：

import java.util.Scanner;

public class P1002 {

    public static int count=0;
    public static void main(String[] args){

        Scanner scanner=new Scanner(System.in);
        int aim_x=scanner.nextInt();
        int aim_y=scanner.nextInt();
        int horse_x=scanner.nextInt();
        int horse_y=scanner.nextInt();

        int[][] map=new int[21][21];

        int[]step=new int[]{1,2,-1,-2};

        int[] xDirection=new int[4];
        int[] yDirection=new int[4];

        for(int i=0;i<=3;i++){

            xDirection[i]=horse_x+step[i];
            yDirection[i]=horse_y+step[i];

        }


        map[horse_x][horse_y]=1;
        for(int i=0;i<=3;i++){
            for(int j=0;j<=3;j++) {

                if(xDirection[i]>=0&&yDirection[j]>=0){

                    if(i%2!=j%2){

                        map[xDirection[i]][yDirection[j]]=1;
                    }
                }

            }
        }

        getPath(0,0,map,aim_x,aim_y);


        System.out.println(count);



    }

    public static  void  getPath(int x,int y,int[][] map,int aim_x,int aim_y){

        if(map[x][y]==0){
            if(x<=aim_x&&y<=aim_y){
                if(x==aim_x&&y==aim_y){
                    count++;
                }else{

                    if(y+1<=aim_y){

                        getPath(x,y+1,map,aim_x,aim_y);
                    }
                    if(x+1<=aim_x){
                        getPath(x+1,y,map,aim_x,aim_y);
                    }
                }

            }
        }

    }

}