1010 过河卒
来源:互联网 发布:nat网络是什么意思 编辑:程序博客网 时间:2024/05/23 12:55
题目描述 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 点的路径的条数。
题目描述 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
一:
#include"stdio.h"int n,m,sum=0,a[17][17]={ 0};void solve(int x,int y){ if(x==n&&y==m)sum++; else if(!a[x][y]) { solve(x+1,y); solve(x,y+1); } }int main(){ int x,y,i,j; scanf("%d%d%d%d",&n,&m,&x,&y); a[x][y]=1; a[x-2][y-1]=1; a[x-2][y+1]=1; a[x+2][y-1]=1; a[x+2][y+1]=1; a[x-1][y-2]=1; a[x-1][y+2]=1; a[x+1][y-2]=1; a[x+1][y+2]=1; for(i=0;i<=n;i++)a[i][m+1]=1; for(i=0;i<=m;i++)a[n+1][i]=1; solve(0,0); printf("%d",sum);return 0;}
二:
#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<math.h>using namespace std;int dp[30][30];int main(){int n,m,x,y;cin>>n>>m>>x>>y;dp[1][1]=1;for(int i=1;i<=n+1;i++){for(int j=1;j<=m+1;j++){ if(i==1&&j==1)continue;if((abs(i-x-1)==2&&abs(j-y-1)==1)||(abs(i-x-1)==1&&abs(j-y-1)==2)||(i==x+1&&j==y+1)) continue; else { dp[i][j]=dp[i-1][j]+dp[i][j-1]; }}}cout<<dp[n+1][m+1]<<endl;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 过河卒
- ViewDragHelper 部分原理分析
- MySql 数据库的练习。
- Android StrictMode 详解
- Java学习之ACM相关基础知识
- NSRunLoop 的理解
- 1010 过河卒
- ffmpeg-php扩展的安装与使用方法
- Java - 异常
- 最大连续和
- 5.动态规划
- 算法的时间复杂度
- Android学习第五周_SharedPreferences和文件管理
- C程序的存储空间布局
- leetcode——107——Binary Tree Level Order Traversal II