过河卒
来源:互联网 发布:isp网络数量 编辑:程序博客网 时间:2024/05/10 16:25
#include<stdio.h>#include<stdlib.h>int a[30][30];long long f[30][30];void draw(int x,int y){ int i,j,k; if(x<0 || x>20 || y<0 || y>20) return; else a[x][y]=1; }int main(){ int i,j,k,m,n,x,y; scanf("%d%d%d%d",&m,&n,&x,&y); draw(x,y); draw(x+1,y+2); draw(x+2,y+1); draw(x+2,y-1); draw(x+1,y-2); draw(x-1,y-2); draw(x-2,y-1); draw(x-2,y+1); draw(x-1,y+2); for(i=1;i<=n;i++) if(a[0][i]!=1)f[0][i]=1; else break; for(i=1;i<=m;i++) if(a[i][0]!=1)f[i][0]=1; else break; for(i=1;i<=m;i++) for(j=1;j<=n;j++) if(!a[i][j]) f[i][j]=f[i-1][j]+f[i][j-1]; printf("%lld\n",f[m][n]); return 0; }
0 0
- 过河卒
- 过河卒
- 过河卒
- 过河卒
- 过河卒
- 过河卒
- 过河卒
- 过河卒
- 过河卒
- 过河卒
- 过河卒
- 过河卒
- 过河卒
- 过河卒
- 过河卒
- 过河卒
- 过河卒
- 过河卒
- PCIE 和SATA 接口
- ZTE中兴实习结束感想
- 【mongodb】 log4j输出信息到mongodb
- javascript 对象类型
- Struts2中Result类型配置详解
- 过河卒
- Android权限 uses-permission
- HttpClient大并发下Timeout waiting for connection from pool优化方案
- 【oracle调优】优化全表扫---降低高水位
- C#中HttpWebRequest的用法详解
- .gitignore 与 Change-Id 的生成
- Git常用命令
- 重磅教程!帮你全面彻底搞定MATERIAL DESIGN的学习笔记
- 修改mybatis-generator-1.3.2源码实现自定义代码生成详解