(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 点有一个过河卒 ...
最新文章
- 漫谈Word2vec之skip-gram模型
- 没有会员wps合并多个sheet_WPS「合并文档」功能,如何“唰”一下把多个文档合并到一起?...
- Spring Boot——LocalDateTime格式化配置
- Asp.net2.0实现Word转换Html,同时分享系列笑话
- python mysql ssh隧道_启用Python通过SSH隧道连接到MySQL
- 4.Linux的目录结构
- linux make java版本,告诉make是否在Windows或Linux上运行
- 接口测试系列:工作中所用(十:配置文件的读写操作 configparser模块)
- php 多选按钮,单选和多选按钮如何给图片加样式
- 使用Xftp连接Linux
- 我的世界服务器显示伤害指令,我的世界指令代码大全
- es搜索同义词近义词技术方案
- 呜呜。平安夜没有苹果
- Gromacs基础教程一:入门建议
- 关于使用shopify 和theme 模版使用问题。
- 怎样判断路由器的好坏和选择路由器?
- 农村没网络怎样安监控,家里没有wifi安哪种监控器
- 2023河南理工大学计算机考研信息汇总
- Blender 裙子和大腿穿模的问题
- 【原创】技术员 Ghost Win7 Sp1 x64 纯净版 2017
热门文章
- python 网盘上传_【Python3】基于文叔叔网盘上传与下载的Python脚本
- 为什么终结符只有综合属性?
- 六、python操作mysql篇(黑马程序猿-python学习记录)
- 如何查询MOTO手机IMEI码和MSN码
- Depix:还原马赛克工具的试用及总结
- 激发学生学计算机的兴趣,[在计算机教学中如何激发学生的学习兴趣]
- 基于物联网技术的智能寺庙
- flutter permission 问题
- 黑马程序员 IO流
- 【FAQ】软件保护系统Themida常见问题集锦(二)—“Taggant信息”功能的用途是什么?...