马拦过河卒
来源:互联网 发布:淘宝好评订单能修改吗 编辑:程序博客网 时间:2024/05/05 05:05
过河卒(NOIP2002初中组复赛第四题)
问题描述:棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下或向右。同时在棋盘上的任一点有一个对方的马(如图中的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如图中C点上的马可以控制9个点。卒不能走到对方马的控制点。棋盘用坐标表示,A点坐标(0,0)、B点坐标(n, m) (n,m为不超过20的整数,并由键盘输入),同样马的位置坐标C是需要给出的(C≠A,且C≠B)。现在要求你计算出卒从A点能够到达B点的路径条数。
输入:B点的坐标(n, m)以及对方马的坐标(x,y),不用判错。
输出:一个整数(路径的条数)。
样例:输入:6 6 3 2输出:17
源代码:
#include<stdio.h>int s[21][21];__int64 c[21][21];int a0[8]={-2,-2,-1,-1,1,1,2,2};int b0[8]={1,-1,2,-2,2,-2,1,-1};int x1,y1;int x3,y3;int main(){ int x2,y2; int i,j; int test; while((scanf("%d %d %d %d",&x1,&y1,&x3,&y3)!=EOF)) { for(i=0;i<21;i++) for(j=0;j<21;j++) { s[i][j]=1; c[i][j]=0; }s[x3][y3]=0;for(i=0;i<8;i++)//计算受马控制的点{x2=x3+a0[i];y2=y3+b0[i];if((x2>=0)&&(y2>=0)&&(y2<=20)&&(x2<=20))s[x2][y2]=0;}test=1;for(j=0;j<21;j++)//初始化边上的走法{if(test){if(s[0][j]==0)test=0;elsec[0][j]=1;}}test=1;for(j=0;j<21;j++){if(test){if(s[j][0]==0)test=0;elsec[j][0]=1;}}for(i=1;i<21;i++)//计算一个点上的走法,上方点的走法数+左方点的走法数for(j=1;j<21;j++){if(s[i][j])c[i][j]=c[i-1][j]*s[i-1][j]+c[i][j-1]*s[i][j-1];}printf("%I64d\n",c[x1][y1]); } return 0;}
附:程序源代码
- 马拦过河卒
- 马拦过河卒
- 马拦过河卒
- 马拦过河卒
- 马拦过河卒
- 马拦过河卒
- 马拦过河卒
- 马拦过河卒
- 马拦过河卒
- 马拦过河卒
- 【马拦过河卒】
- 马拦过河卒
- 马拦过河卒
- 马拦过河卒
- 马拦过河卒
- 马拦过河卒
- 马拦过河卒
- 马拦过河卒
- 将一个十进制整数反序输出
- Android模拟器学framework和driver之传感器篇1(linux sensor driver)
- [教程] Android PHP 最佳实践视频教程
- swt-designer插件安装
- ORA-7445(kdodpm)错误
- 马拦过河卒
- 分布式文件系统MFS实现存储共享剖析
- 編程BLOG
- 数据库与数据仓库
- 解析.CSV文件中的数据并将其插入到数据库中代码
- 关于新手最容易上手的ASP.NET基于角色的窗体安全认证机制 Demo
- Oracle sql的优化学习记录一
- linux下解压命令汇总
- c#多窗口