早教吧作业答案频道 -->其他-->
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++编译成功后运行显...的网友还看了以下:
如图是人们通过基因工程的方法,把苏云金芽孢杆菌中的Bt毒蛋白基因(抗虫基因)转入水稻细胞中,获得抗 2020-04-07 …
张彤到工厂进行参观时,发现工人师傅生产了一种如图所示的工具张彤到工厂去进行参观时,发现工人师傅生产 2020-04-26 …
紧急翻译成英语我将要辞职,所有的工作将给同事Joe接手,;日后所有的工作问题可以直接与他联系;下面 2020-05-17 …
商务信函翻译,急!求高手啊!在您的quotation中,XX的价格有5%的下浮,原价为2100,下 2020-05-17 …
下列哪一项不是打开文件时所做的工作?______。A.填写文件控制块中的文件读写方式项B.检查文件名 2020-05-23 …
下列哪一项不是打开文件时所做的工作?______A.填写文件控制块中的文件读写方式项B.检查文件名所 2020-05-24 …
下列哪一项不是打开文件时所做的工作______。A.填写文件控制块中的文件读写方式项B.检查文件名所 2020-05-24 …
下列________不是打开文件时所做的工作。A.填写文件控制块中的文件读写方式项B.检查文件名所对 2020-05-24 …
在以下风险识别所需的工具、方法和技术中,( )是将企业内外部条件各方面内容进行综合和概括,进而 2020-05-26 …
以下不属于项目成本估算所需的工具、方法和技术的是( )。 A.类比法 B.确定资源费率 C.工料清单 2020-05-26 …