早教吧作业答案频道 -->其他-->
DevC++编译成功后运行显示“程序已停止工作”,马拦过河卒棋盘上A点有一个过河卒,需要走到目标B点.卒行走的规则:可以向下、或者向右.同时在棋盘上C点有一个对方的马,该马所在的点和所
题目详情
Dev C++编译成功后运行显示“程序已停止工作”,
马拦过河卒
棋盘上A点有一个过河卒,需要走到目标B点.卒行走的规则:可以向下、或者向右.同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点.因此称之为“马拦过河卒”.
棋盘用坐标表示,A点(0,0)、B点(n,m)(n,m为不超过15的整数),同样马的位置坐标是需要给出的.现在要求你计算出卒从A点能够到达B点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步.
【输入】
一行四个数据,分别表示B点坐标和马的坐标.
【输出】
一个数据,表示所有的路径条数.
【样例】
knight.in knight.out
6 6 3 3 6
#include
using namespace std;
const int dx[8]={1,2,2,1,-1,-2,-2,-1};
const int dy[8]={2,1,-1,-2,-2,-1,1,2};
const int cx[2]={1,0};
const int cy[2]={0,1};
void dfs(int i);
void print (int i);
int n,m,a,b,i,x[15],y[15];
int mx[15],my[15];
int main(){
cin>>n>>m;
cin>>a>>b;
for(int j=1;j
马拦过河卒
棋盘上A点有一个过河卒,需要走到目标B点.卒行走的规则:可以向下、或者向右.同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点.因此称之为“马拦过河卒”.
棋盘用坐标表示,A点(0,0)、B点(n,m)(n,m为不超过15的整数),同样马的位置坐标是需要给出的.现在要求你计算出卒从A点能够到达B点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步.
【输入】
一行四个数据,分别表示B点坐标和马的坐标.
【输出】
一个数据,表示所有的路径条数.
【样例】
knight.in knight.out
6 6 3 3 6
#include
using namespace std;
const int dx[8]={1,2,2,1,-1,-2,-2,-1};
const int dy[8]={2,1,-1,-2,-2,-1,1,2};
const int cx[2]={1,0};
const int cy[2]={0,1};
void dfs(int i);
void print (int i);
int n,m,a,b,i,x[15],y[15];
int mx[15],my[15];
int main(){
cin>>n>>m;
cin>>a>>b;
for(int j=1;j
▼优质解答
答案和解析
for(int j=1;j
看了 DevC++编译成功后运行显...的网友还看了以下:
有一个成语,意思有点像过犹不及,但是有所区别,意思大概是过分的改掉一个错误,但是改过头了.求人帮想 2020-04-27 …
我想给爸爸写一封信,挽回他和妈妈的感情爸妈都是贫穷家庭出生,18岁起就一起在外面摆摊子,二十多年艰 2020-05-17 …
英语翻译各实训室存在的问题:1、数控实训室宽度有点窄,过道会受到60公分的影响,意思就是两个过道每 2020-05-17 …
已知4f(x)+3f(1/x)=x,求f(x)有点急,过程好另外有分 2020-05-21 …
发动机加速时产生突爆的原因是有点火过早。 2020-05-31 …
英语翻译我们在生活中经常看到一些人,做一些事情偶有所得,有点成功,便洋洋得意、不可一世.他的自我就 2020-06-12 …
河谷谷坡地貌有哪些?RT若有形成过程就再好不过了 2020-06-12 …
想念是如此之深刻,深刻得有些忧伤,忧伤得有点难过.想念过渡为思念.“家”,一个永恒旦古不变的美妙字 2020-06-16 …
数学问题服装厂加工4500套服装,八月份完成了总数的五分之二,九月份比八月份少做五分之二,还差多少 2020-07-03 …
阅读《格列佛游记》中的一段文字,完成题目。我一直有一个强烈的感受,虽然我猜想不出用什么方法,也设计不 2020-11-01 …