| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 925 人关注过本帖
标题:求助一个过河卒的问题??????????
只看楼主 加入收藏
conolo
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2006-10-14
收藏
 问题点数:0 回复次数:1 
求助一个过河卒的问题??????????

Description
如图,A 点有一个过河卒,需要走到目标 B 点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。


例如上图 C 点上的马可以控制 9 个点(图中的P1,P2 … P8 和 C)。卒不能通过对方马的控制点。

棋盘用坐标表示,A 点(0,0)、B 点(n,m)(n,m 为不超过 20 的整数,并由键盘输入),同样马的位置坐标是需要给出的(约定: C<>A,同时C<>B)。

现在要求你计算出卒从 A 点能够到达 B 点的路径的条数。

Input
键盘输入B点的坐标(n,m)以及对方马的坐标(X,Y){不用判错}

Output
屏幕输出一个整数(路径的条数)。

Sample Input

6 6 3 2

Sample Output


17

搜索更多相关主题的帖子: 过河卒 控制点 上图 php 
2006-10-14 07:49
cwande
Rank: 2
等 级:新手上路
威 望:3
帖 子:333
专家分:0
注 册:2006-8-18
收藏
得分:0 

恩.动态规划,,


汗,都懒得写代码了.......... cheat了一个威望,哈.....
2006-10-14 11:50
快速回复:求助一个过河卒的问题??????????
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.020682 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved