1314：【例3.6】过河卒(Noip2002)

【题目描述】

棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……，P8，卒不能通过对方马的控制点。棋盘用坐标表示，A点(0,0)、B点(n, m) (n,m为不超过20的整数),同样马的位置坐标是需要给出的，C≠A且C≠B。现在要求你计算出卒从A点能够到达B点的路径的条数。

【输入】

给出n、m和C点的坐标。

【输出】

从A点能够到达B点的路径的条数。

【输入样例】

8 6 0 4

【输出样例】

【思路】

a[i][j]=a[i-1][j]+a[i][j-1]//重点

【源代码】

#include <bits/stdc++.h>//万能头文件
using namespace std;
int main()
{long long a[101][101];//定义棋盘int n,m,cx,cy;cin>>n>>m;//输入棋盘大小cin>>cx>>cy;//输入马的位置n+=10;//为了避免马跳出棋盘m+=10;cx+=10;cy+=10;memset(a,0,sizeof(a));a[cx][cy]=-1;a[cx-1][cy+2]=a[cx+1][cy+2]=a[cx-2][cy+1]=a[cx-2][cy-1]=a[cx-1][cy-2]=a[cx+1][cy-2]=a[cx+2][cy+1]=a[cx+2][cy-1]=-1;//把马能控制到的范围记成-1a[10][10]=1;//设置卒的起始位置for(int i=10;i<=n;i++){for(int j=10;j<=m;j++){if(a[i][j]==0){if(a[i-1][j]!=-1)//递推公式 a[i][j]+=a[i-1][j];if(a[i][j-1]!=-1)a[i][j]+=a[i][j-1];}}}cout<<a[n][m];//输出return 0;
}

1314：【例3.6】过河卒(Noip2002)相关推荐

信息学奥赛一本通 1314：【例3.6】过河卒(Noip2002) | 1921：【02NOIP普及组】过河卒 | 洛谷 P1002 [NOIP2002 普及组] 过河卒
[题目链接] ybt 1314:[例3.6]过河卒(Noip2002) ybt 1921:[02NOIP普及组]过河卒洛谷 P1002 [NOIP2002 普及组] 过河卒 [题目考点] 1. 坐标 ...
信息学奥赛一本通（1314：【例3.6】过河卒(Noip2002)）
1314:[例3.6]过河卒(Noip2002) 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 15966 通过数: 6732 [题目描述] 棋盘上A点有 ...
马拦过河卒(NOIP2002)
马拦过河卒(NOIP2002) (2010-05-14 15:57:22) 标签: 递归杂谈分类: 递归与回溯 Description : 如图,A点有一个过河卒,需要走到目标B点.卒行走的规则: ...
信奥一本通1314：【例3.6】过河卒(Noip2002)
棋盘上A点有一个过河卒,需要走到目标B点.卒行走的规则:可以向下.或者向右.同时在棋盘上的某一点有一个对方的马(如C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点,如图3-1中的C点和P1 ...
过河卒(Noip2002)
[题目描述] 棋盘上A点有一个过河卒,需要走到目标B点.卒行走的规则:可以向下.或者向右.同时在棋盘上的某一点有一个对方的马(如C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点,如图3-1 ...
OJ密码岛 1851. 过河卒(Noip2002)
题目描述棋盘上A点有一个过河卒,需要走到目标B点.卒行走的规则:可以向下.或者向右.同时在棋盘上的某一点有一个对方的马(如C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点,如图3-1中的 ...
P1002 [NOIP2002 普及组] 过河卒（python3实现）
[NOIP2002 普及组] 过河卒 - 洛谷信息学奥赛一本通(C++版)在线评测系统 """1921:[02NOIP普及组]过河卒 http://ybt.ssoier ...
P1002 [NOIP2002 普及组] 过河卒
P1002 [NOIP2002 普及组] 过河卒最近在洛谷刷题,决定用博客把自己的解题思路以及踩过的坑整理总结一下~ 先来看看题目吧~ 棋盘上 AA 点有一个过河卒,需要走到目标 BB 点.卒行走的 ...
2002普及组第四题过河卒
题目描述如图,A 点有一个过河卒,需要走到目标 B 点.卒行走规则:可以向下.或者向右.同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点.例如 ...
洛谷 P1002 过河卒
[NOIP2002 普及组] 过河卒题目描述棋盘上 A 点有一个过河卒,需要走到目标 B 点.卒行走的规则:可以向下.或者向右.同时在棋盘上 C 点有一个对方的马,该马所在的点和所有跳跃一步可达的 ...

1314：【例3.6】过河卒(Noip2002)

1314：【例3.6】过河卒(Noip2002)

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

1314：【例3.6】过河卒(Noip2002)相关推荐

最新文章

热门文章