(Java实现) 过河卒

过河卒
题目描述
棋盘上AA点有一个过河卒，需要走到目标BB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CC点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。

棋盘用坐标表示，AA点(0, 0)(0,0)、BB点(n, m)(n,m)(nn, mm为不超过2020的整数)，同样马的位置坐标是需要给出的。

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

输入输出格式
输入格式：
一行四个数据，分别表示BB点坐标和马的坐标。

输出格式：
一个数据，表示所有的路径条数。

输入输出样例
输入样例#1：复制
6 6 3 3
输出样例#1：复制
6
说明
结果可能很大！

import java.util.Scanner;public class guohezu {static Scanner sc = new Scanner(System.in);static int Bx = sc.nextInt();static int By = sc.nextInt();static int Hx = sc.nextInt();static int Hy = sc.nextInt();static int A[][] = new int[Bx+1][By+1]; //用来存放马的位置以及它可以到达的地方static long M[][] = new long[Bx+1][By+1];//用来存放路线的public static void main(String[] args) {if (Hx >= 2) {A[Hx - 2][Hy + 1] = -1;if (Hy > 0)A[Hx - 2][Hy - 1] = -1;}if (Hy >= 2) {if (Hx > 0)A[Hx - 1][Hy - 2] = -1;A[Hx + 1][Hy - 2] = -1;}if (Hy > 0)A[Hx + 2][Hy - 1] = -1;if (Hx > 0)A[Hx - 1][Hy + 2] = -1;A[Hx][Hy] = -1;A[Hx + 1][Hy + 2] = -1;A[Hx + 2][Hy + 1] = -1;//上面的操作吧马可以到达的地方全部赋值为-1M[0][0]=1;for (int i = 0; i <=Bx; i++) {for (int j = 0; j <=By; j++) {if(i==0&&j>0)M[i][j]=M[i][j-1];//防止越界if(j==0&&i>0)M[i][j]=M[i-1][j];//防止数组越界if(i>0&&j>0)M[i][j]=M[i-1][j]+M[i][j-1];    //递推方程if(A[i][j]==-1)M[i][j]=0; //如果是马可到达的地方，那么撤回操作}}System.out.println(M[Bx][By]);}}

(Java实现) 过河卒相关推荐

Java 洛谷 P1002 过河卒讲解
题目描述棋盘上AA点有一个过河卒,需要走到目标BB点.卒行走的规则:可以向下.或者向右.同时在棋盘上CC点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点.因此称之为" ...
过河卒问题（java实现）
过河卒问题(java实现) 题目描述输入格式一行四个正整数,分别表示B点坐标和马的坐标输出格式表示所有路径条数的一个整数输入输出样例输入:6 6 3 3 输出:6 注:对于100%的数据, ...
Java (过河卒)
[问题描述] 棋盘上A点有一个过河卒,需要走到目标Bdian.卒行走的规则:可以向下.或者向右.同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点.因此称之为&quo ...
Luogu P1002 过河卒(DP)
P1002 过河卒题目描述棋盘上A点有一个过河卒,需要走到目标B点.卒行走的规则:可以向下.或者向右.同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点.因此称之 ...
过河卒(Noip2002)
[题目描述] 棋盘上A点有一个过河卒,需要走到目标B点.卒行走的规则:可以向下.或者向右.同时在棋盘上的某一点有一个对方的马(如C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点,如图3-1 ...
经典动态规划之过河卒【洛谷 P1002】
传送门因为小兵只能往右走和往下走所以动态转移方程为map[i][j]=map[i-1][j]+map[i][j-1] 感觉上..是很经典的. 题目描述棋盘上AAA点有一个过河卒,需要走到目标BB ...
马拦过河卒(NOIP2002)
马拦过河卒(NOIP2002) (2010-05-14 15:57:22) 标签: 递归杂谈分类: 递归与回溯 Description : 如图,A点有一个过河卒,需要走到目标B点.卒行走的规则: ...
SDUT 1265-马停下过河卒(DFS)
马拦过河卒 Time Limit: 3000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描写叙述棋盘上A点有一个过河卒,须要走到目标B点.卒行走的规则:可以向下. ...
Codevs 1010 过河卒 2002年NOIP全国联赛普及组
1010 过河卒 2002年NOIP全国联赛普及组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 传送门题目描述 Description 如图,A 点有一个过河卒 ...

(Java实现) 过河卒

输出格式：
一个数据，表示所有的路径条数。

(Java实现) 过河卒相关推荐

最新文章

热门文章

(Java实现) 过河卒

输出格式： 一个数据，表示所有的路径条数。

(Java实现) 过河卒相关推荐

最新文章

热门文章

输出格式：
一个数据，表示所有的路径条数。