早教吧作业答案频道 -->其他-->
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++编译成功后运行显...的网友还看了以下:
下列叙述中,错误的是?A)把数据从内存传输到硬盘的操作称为写盘B)WPSOffice2003属于系 2020-05-13 …
Windows中有很多功能强大的应用程序,其中“磁盘碎片整理程序”的主要用途是______。A.将进 2020-05-23 …
程序后死机,鼠标和键盘都没有反应,这种情况说明程序占用了已分配给鼠标和键盘的系统资源,如果想结束这种 2020-05-31 …
安装Windows时,Setup程序在()盘上。 2020-05-31 …
DevC++编译成功后运行显示“程序已停止工作”,马拦过河卒棋盘上A点有一个过河卒,需要走到目标B 2020-06-23 …
急求vb6.0编写程序题(1)编写程序,从键盘输入一个三位的正整数,计算并输出这个三位数的逆序数, 2020-07-18 …
下列叙述中错误的是A.把数据从内存传输到硬盘的操作称为写盘B.WINDOWS属于应用软件C.把高级语 2020-11-23 …
VFP编程序.编一个程序要求从键盘输入一个证书,判断其是否被3整除,如果能,则显示“该数是三的倍数” 2020-12-04 …
简单的c语言程序编写求助……1.从键盘上任意输入3个整数x、y、z,并按从大到小的顺序显示出来,请编 2020-12-05 …
求解:用C语言编程下列程序1从键盘输入一个字母,把字母以两种方式输出,一种是字符,一种ASCII码2 2020-12-24 …