1010 过河卒
来源:互联网 发布:淘宝便宜技巧 编辑:程序博客网 时间:2024/06/07 12:34
题目描述 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 点的路径的条数。
1<=n,m<=15
输入描述 Input Description
键盘输入
B点的坐标(n,m)以及对方马的坐标(X,Y){不用判错}
输出描述 Output Description
屏幕输出
一个整数(路径的条数)。
样例输入 Sample Input
6 6 3 2
样例输出 Sample Output
17
数据范围及提示 Data Size & Hint
如描述
//深搜算法
#include <iostream>#include <cstdio>using namespace std;int map[21][21]={0};int x1,y1,x2,y2;int dir[2][2]={0,1,1,0};//两个方向 int mdir[8][2]={{-2,-1},{-2,1},{-1,2},{1,2},{2,1},{2,-1},{1,-2},{-1,-2}};//马的攻击范围 int vis[21][21]={0};//标记数组 int sum=0;void dfs(int x, int y){if(x<0||x>x1||y<0||y>y1)return ;int i,s,t;if(x==x1&&y==y1){sum++;return ;}for(i=0;i<2;i++){s=x+dir[i][0];t=y+dir[i][1];if(!map[s][t] && !vis[s][t]){vis[s][t]=1;dfs(s,t);vis[s][t]=0;}}}int main(){scanf("%d%d%d%d", &x1, &y1, &x2, &y2);//x1,y1为棋盘的大小int i,j;for(i=0;i<8;i++){map[x2+mdir[i][0]][y2+mdir[i][1]]=1;//1为马的攻击位置 }map[x2][y2]=1;dfs(0,0);//从(0,0)位置开始搜索printf("%d\n",sum);return 0; }
0 0
- Wikioi-1010-过河卒
- 【wikioi】1010 过河卒
- wikioi 1010 过河卒
- 1010 过河卒
- 1010 过河卒
- 【Codevs】1010 过河卒
- 1010 过河卒
- 【codevs 1010】过河卒
- CODEVS 1010过河卒
- 1010 过河卒
- CODEVS 1010 过河卒
- 1010 过河卒 (dfs)
- 1010 过河卒
- 1010 过河卒
- 维基 OJ 1010 过河卒
- Code Vs 1010 过河卒
- CODE[VS] 1010 过河卒
- CODE[VS]1010 过河卒
- codeforces /782/problem/C [dfs]
- 集合框架
- 蓝桥杯模拟赛:字符串比较
- 廖雪峰老师——Python入门( 切片 )
- BZOJ P2150 部落战争
- 1010 过河卒
- Bootstrap表单图标
- CSS
- 浅谈HTTP中get与post的区别
- 博主的运维体系介绍
- 全排列next_permutation()的用法
- 廖雪峰老师——Python入门( 迭代 )
- 控件大小与辅助文本
- 解决java.net.UnknownHostException: 主机名: 主机名: 未知的名称或服务