zstu 2554 过河卒
来源:互联网 发布:sql count1什么意思 编辑:程序博客网 时间:2024/06/05 12:38
long long 才能过。。
没啥好说的。。
#include<stdio.h>#include<string.h>long long map[25][25];int main(){ int n,m,x,y; while(scanf("%d%d%d%d",&n,&m,&x,&y)!=EOF) { memset(map,0,sizeof(map)); map[0][0]=1; int i; for(i=1;i<=n;i++) { if((x-i)*(x-i)+y*y!=5&&(i!=x||y!=0)) { map[i][0]=map[i-1][0]; } } for(i=1;i<=m;i++) { if(x*x+(y-i)*(y-i)!=5&&(i!=y||x!=0)) { map[0][i]=map[0][i-1]; } } for(i=1;i<=n;i++) for(int j=1;j<=m;j++) { if((x-i)*(x-i)+(y-j)*(y-j)!=5&&(i!=x||j!=y)) { map[i][j]=map[i-1][j]+map[i][j-1]; } } printf("%lld\n",map[n][m]); } return 0;}
0 0
- zstu 2554 过河卒
- 过河卒
- 过河卒
- 过河卒
- 过河卒
- 过河卒
- 过河卒
- 过河卒
- 过河卒
- 过河卒
- 过河卒
- 过河卒
- 过河卒
- 过河卒
- 过河卒
- 过河卒
- 过河卒
- 过河卒
- Collection
- centos 关机和重启命令详解
- [leetcode] Burst Balloons
- Leetcode 326:Power of Three
- Xcode7 使用WebView loadRequest发送HTTP请求的问题
- zstu 2554 过河卒
- Hbase hirachical structure
- Linux socket 本地进程间通信
- 观察者模式
- mysql创建触发器错误提示:Can not update in stored function/trigger already used by statement invoked
- Java9积极解决Linux中的GTK GUI难题
- VS2012发布网站详细步骤,同样适合vs2013,亲身试过
- 强行删除mac中的文件
- x86 子函数调用过程分析