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

说明/提示

结果可能很大!

思路:标记

最新文章

  1. Net设计模式实例之简单工厂模式(Simple Factory Pattern)
  2. POJ2342 树形dp
  3. 敏捷项目开源管理软件ScrumBasic(2)- 多项目支持
  4. 188. Best Time to Buy and Sell Stock IV leetcode解题笔记
  5. SQL 语句中union all和order by同时使用
  6. BZOJ 1029 & 丝帛贪心
  7. php的rss订阅
  8. SQL Server 2012 创建数据库快照
  9. 使用greenDAO生成DAO代码
  10. Berkeley DB
  11. struts1.3异常处理机制
  12. CHD 2015迎新杯题解
  13. 一个opencv 博客 大量文章(老版本编写C )
  14. Java发送邮件 —— SpringBoot集成Java Mail
  15. Linux删除软链接
  16. item2乱码问题
  17. php优秀框架codeigniter学习系列——CI_URI类学习
  18. NFS配置及开机自动挂载
  19. Java多线程详解(二)
  20. 如何快速选中某单元格所在的整行或整列 Excel教程

热门文章

  1. codewars--js--Roman Numerals Encode
  2. Chrome的插件扩展程序安装目录
  3. gcd手写代码及STL中的使用方法
  4. MySQL基础(6) | check约束
  5. external IP 和 local IP 的区别
  6. Quartz.NET - 教程 5: 简单触发器
  7. python数据类型(第一弹)
  8. JavaScript自学笔记(2)---function a(){} 和 var a = function(){}的区别(javascript)
  9. 【Git】git使用 - rebase的使用
  10. 无人机通信协议MAVLink简介