P1002 过河卒【dp】
2024-09-06 21:11:43
P1002 过河卒
题目描述
棋盘上AAA点有一个过河卒,需要走到目标BBB点。卒行走的规则:可以向下、或者向右。同时在棋盘上CCC点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。
棋盘用坐标表示,AAA点(0,0)(0, 0)(0,0)、BBB点(n,m)(n, m)(n,m)(nnn, mmm为不超过202020的整数),同样马的位置坐标是需要给出的。
现在要求你计算出卒从AAA点能够到达BBB点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。
输入格式
一行四个数据,分别表示BBB点坐标和马的坐标。
输出格式
一个数据,表示所有的路径条数。
输入输出样例
输入 #1
6 6 3 3
输出 #1
6
说明/提示
结果可能很大!
思路:标记
最新文章
- Net设计模式实例之简单工厂模式(Simple Factory Pattern)
- POJ2342 树形dp
- 敏捷项目开源管理软件ScrumBasic(2)- 多项目支持
- 188. Best Time to Buy and Sell Stock IV leetcode解题笔记
- SQL 语句中union all和order by同时使用
- BZOJ 1029 &; 丝帛贪心
- php的rss订阅
- SQL Server 2012 创建数据库快照
- 使用greenDAO生成DAO代码
- Berkeley DB
- struts1.3异常处理机制
- CHD 2015迎新杯题解
- 一个opencv 博客 大量文章(老版本编写C )
- Java发送邮件 —— SpringBoot集成Java Mail
- Linux删除软链接
- item2乱码问题
- php优秀框架codeigniter学习系列——CI_URI类学习
- NFS配置及开机自动挂载
- Java多线程详解(二)
- 如何快速选中某单元格所在的整行或整列 Excel教程
热门文章
- codewars--js--Roman Numerals Encode
- Chrome的插件扩展程序安装目录
- gcd手写代码及STL中的使用方法
- MySQL基础(6) | check约束
- external IP 和 local IP 的区别
- Quartz.NET - 教程 5: 简单触发器
- python数据类型(第一弹)
- JavaScript自学笔记(2)---function a(){} 和 var a = function(){}的区别(javascript)
- 【Git】git使用 - rebase的使用
- 无人机通信协议MAVLink简介