早教吧作业答案频道 -->其他-->
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++编译成功后运行显...的网友还看了以下:
若P为三角形ABC所在平面上一点,且角ABC等于角BPC等于角CPA等于120度,则点P叫做三角形 2020-04-12 …
P为三角形ABC所在平面上一点,且角APB等于角BPC等于角CPA等于120度,则点P叫做三角形A 2020-04-12 …
如图(1),P为△ABC所在平面上一点,且∠APB=∠BPC=∠CPA=120°,则点P叫做△AB 2020-05-21 …
英语翻译nothoroughfarewhenthetrafficlightarered,passw 2020-06-07 …
英语翻译马骇舆则君子不安舆,庶人骇政则君子不安位.马骇舆则莫若静之,庶人骇政则莫若惠之.选贤良,举 2020-06-24 …
三角形有一内角大于或等于120度,则此角的顶点就是所求我要详细的证明不好意思太急了,少打了点。则此 2020-07-18 …
探究问题:(1)阅读理解析①如图(A),在已知△ABC所在平面上存在一点P,使它到三角形顶点的距离 2020-07-22 …
自选题:若P为△ABC所在平面上一点,且∠APB=∠BPC=∠CPA=120°,则点P叫做△ABC 2020-07-30 …
探究问题:(1)阅读理解析①如图(A),在已知△ABC所在平面上存在一点P,使它到三角形顶点的距离之 2020-10-30 …
马式规则和反马规则问题马式规则和反马规则就是例如乙烯和HCL的加成怎么加H放哪CL放哪?还有别的就这 2020-12-01 …