马拦过河卒
来源:互联网 发布:java开发app 编辑:程序博客网 时间:2024/04/26 00:27
Problem Description
Input
Output
Example Input
6 6 3 3
Example Output
6
#include<stdio.h>
int main()
{
int n,m,x,y,i,j;
int dx[9]={0,-2,-1,1,2,2,1,-1,-2},dy[9]={0,1,2,2,1,-1,-2,-2,-1};
long long int f[20][20]={0};
int g[20][20]={0};
scanf("%d %d %d %d",&n,&m,&x,&y);
g[x][y]=1;
for(i=1;i<=8;i++)
{
if(x+dx[i]>=0&&x+dx[i]<=n&&y+dy[i]>=0&&y+dy[i]<=m)
g[x+dx[i]][y+dy[i]]=1;
}
for(i=1;i<=n;i++)
{
if(g[i][0]!=1)
f[i][0]=1;
else
for(;i<=n;i++)
f[i][0]=0;
}
for(j=1;j<=m;j++)
{
if(g[0][j]!=1)
f[0][j]=1;
else
for(;j<=m;j++)
f[0][j]=0;
}
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
{
if(g[i][j]==1)
f[i][j]=0;
else
f[i][j]=f[i-1][j]+f[i][j-1];
}
}
printf("%d\n",f[n][m]);
return 0;
}
- 马拦过河卒
- 马拦过河卒
- 马拦过河卒
- 马拦过河卒
- 马拦过河卒
- 马拦过河卒
- 马拦过河卒
- 马拦过河卒
- 马拦过河卒
- 马拦过河卒
- 【马拦过河卒】
- 马拦过河卒
- 马拦过河卒
- 马拦过河卒
- 马拦过河卒
- 马拦过河卒
- 马拦过河卒
- 马拦过河卒
- oracle12c不能进入到OEM的解决办法
- 温故而知新——之(Activity弹窗属性)
- Pow应用
- RocketMq Exception "connect to <:10909> failed"问题
- 直播总结
- 马拦过河卒
- C++ typedef关键字
- 解决:Invalid escape sequence (valid ones are \b \t \n \f \r \” \’ \\ )
- 关于AngularJS学习整理---核心特性
- 从零开始学习Python在e站上下载蕾姆的本子
- 选中一行或多行的快捷键
- 测试apsx与aspx.cs 关系
- 用正则表达式统计java工作行,注释行,空白行
- python进行基本的图像处理