CodeVS 1010 过河卒深度优先搜素

题目描述

如图，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

输入描述

键盘输入
B点的坐标（n,m）以及对方马的坐标（X,Y）{不用判错}

输出描述

屏幕输出
一个整数（路径的条数）。

样例输入

6 6 3 2

样例输出

17

题解

深搜+判断就可以解决问题了。。水题

AC代码

#include<iostream>
using namespace std;
int d[][2] = {0 , 0 , 1 , 2 , 2 , 1 , 2 , -1 , 1 , -2 , -1 , -2 , -2 , -1 , -2 , 1 , -1 , 2};
int p[2][2];
int ans = 0;
void dfs(int x , int y){if(x == p[0][0] && y == p[0][1]){ans++;}if(x < 0 || x > p[0][0] || y < 0 || y > p[0][1]){return ;}for(int i = 0;i <= 8;i++){int dx = p[1][0] + d[i][0];int dy = p[1][1] + d[i][1];if(x == dx && y == dy){return ;}}dfs(x + 1 , y);dfs(x , y + 1);
}int main(){cin >> p[0][0] >> p[0][1] >> p[1][0] >> p[1][1];dfs(0 , 0);cout << ans << endl;return 0;
}

CodeVS 1010 过河卒深度优先搜素相关推荐

Codevs 1010 过河卒 2002年NOIP全国联赛普及组
1010 过河卒 2002年NOIP全国联赛普及组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 传送门题目描述 Description 如图,A 点有一个过河卒 ...
洛谷——P1002 过河卒||codevs——T1010 过河卒
https://www.luogu.org/problem/show?pid=1002#sub||http://codevs.cn/problem/1010/ 题目描述棋盘上A点有一个过河卒,需要走 ...
Luogu P1002 过河卒(DP)
P1002 过河卒题目描述棋盘上A点有一个过河卒,需要走到目标B点.卒行走的规则:可以向下.或者向右.同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点.因此称之 ...
过河卒(Noip2002)
[题目描述] 棋盘上A点有一个过河卒,需要走到目标B点.卒行走的规则:可以向下.或者向右.同时在棋盘上的某一点有一个对方的马(如C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点,如图3-1 ...
经典动态规划之过河卒【洛谷 P1002】
传送门因为小兵只能往右走和往下走所以动态转移方程为map[i][j]=map[i-1][j]+map[i][j-1] 感觉上..是很经典的. 题目描述棋盘上AAA点有一个过河卒,需要走到目标BB ...
马拦过河卒(NOIP2002)
马拦过河卒(NOIP2002) (2010-05-14 15:57:22) 标签: 递归杂谈分类: 递归与回溯 Description : 如图,A点有一个过河卒,需要走到目标B点.卒行走的规则: ...
Java 洛谷 P1002 过河卒讲解
题目描述棋盘上AA点有一个过河卒,需要走到目标BB点.卒行走的规则:可以向下.或者向右.同时在棋盘上CC点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点.因此称之为" ...
SDUT 1265-马停下过河卒(DFS)
马拦过河卒 Time Limit: 3000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描写叙述棋盘上A点有一个过河卒,须要走到目标B点.卒行走的规则:可以向下. ...
P1002 [NOIP2002 普及组] 过河卒（python3实现）
[NOIP2002 普及组] 过河卒 - 洛谷信息学奥赛一本通(C++版)在线评测系统 """1921:[02NOIP普及组]过河卒 http://ybt.ssoier ...

CodeVS 1010 过河卒深度优先搜素

题目描述

输入描述

输出描述

样例输入

样例输出

题解

AC代码

CodeVS 1010 过河卒深度优先搜素相关推荐

最新文章

热门文章

CodeVS 1010 过河卒 深度优先搜素

题目描述

输入描述

输出描述

样例输入

样例输出

题解

AC代码

CodeVS 1010 过河卒 深度优先搜素相关推荐

最新文章

热门文章

CodeVS 1010 过河卒深度优先搜素

CodeVS 1010 过河卒深度优先搜素相关推荐