过河卒
2021/11/24 23:42:20
本文主要是介绍过河卒,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
#include <bits/stdc++.h>
using namespace std;
int main()
{
int ax,ay,bx,by;
cin>>ax>>ay>>bx>>by;
int arr[ax+5][ay+5];
ax += 2;
ay += 2;
bx += 2;
by += 2;
memset(arr,0,sizeof(arr));
for(int i=0;i<=ax+2;i++)
for(int j=0;j<=ay+2;j++)
if(i==0||i==1||i==ax+1||i==ax+2||j==0||j==1||j==ay+1||j==ay+2) arr[i][j] = -1;
arr[bx][by] = -1;
arr[bx+1][by-2] = -1;
arr[bx+2][by-1] = -1;
arr[bx+2][by+1] = -1;
arr[bx+1][by+2] = -1;
arr[bx-1][by+2] = -1;
arr[bx-2][by+1] = -1;
arr[bx-2][by-1] = -1;
arr[bx-1][by-2] = -1;
arr[2][2] = 1;
for(int i=2;i<=ax;i++)
for(int j=2;j<=ay;j++)
{
if(arr[i][j]<0) continue;
if(arr[i-1][j]>0) arr[i][j] += arr[i-1][j];
if(arr[i][j-1]>0) arr[i][j] += arr[i][j-1];
}
cout<<arr[ax][ay]<<endl;
return 0;
}
这篇关于过河卒的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-15鸿蒙生态设备数量超8亿台
- 2024-05-13TiDB + ES:转转业财系统亿级数据存储优化实践
- 2024-05-09“2024鸿蒙零基础快速实战-仿抖音App开发(ArkTS版)”实战课程已上线
- 2024-05-09聊聊如何通过arthas-tunnel-server来远程管理所有需要arthas监控的应用
- 2024-05-09log4j2这么配就对了
- 2024-05-09nginx修改Content-Type
- 2024-05-09Redis多数据源,看这篇就够了
- 2024-05-09Google Chrome驱动程序 124.0.6367.62(正式版本)去哪下载?
- 2024-05-09有没有大佬知道这种数据应该怎么抓取呀?
- 2024-05-09这种运行结果里的10.100000001,怎么能最快改成10.1?