社区讨论
60求救 悬赏
题目总版参与者 4已保存回复 5
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 5 条
- 当前快照
- 1 份
- 快照标识符
- @lqmd3adl
- 此快照首次捕获于
- 2023/12/26 21:07 2 年前
- 此快照最后确认于
- 2023/12/27 12:21 2 年前
代码
CPP//c++ 98
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a,b,c,d;
cin>>a>>b>>c>>d;
int e[16]={2,1,-2,1,2,-1,-2,-1,1,2,-1,2,1,-2,-1,-2};
long long f[a+1][b+1],g[a+1][b+1];
for(int i=0;i<=a;i++)
{
for(int j=0;j<=b;j++)
f[i][j]=1;
}
f[c][d]=0;
for(int i=0;i<8;i++)
f[c+e[i*2]][d+e[i*2+1]]=0;
if(f[0][0]==0)
{
cout<<0;
return 0;
}
g[0][0]=1;
for(int i=0;i<=a;i++)
{
for(int j=0;j<=b;j++)
{
if(i==0&&j==0)
continue;
g[i][j]=f[i][j]*(g[i-1][j]*(i!=0)+g[i][j-1]*(j!=0));
}
}
cout<<g[a][b];
}
大佬来帮帮蒟蒻嘛
悬赏关注!!!
回复
共 5 条回复,欢迎继续交流。
正在加载回复...