60pts求调,#3#4,已开longlong
查看原帖
60pts求调,#3#4,已开longlong
1110839
Fallen67楼主2024/7/23 14:17

仍然求dalao调,#3#4WA

#include<cstdio>
#include<algorithm>
#define maxN 30
using namespace std;
int n,m,hx,hy;
long long f[maxN][maxN];
bool b[maxN][maxN];
int d[8][2]={{1,2},{1,-2},{2,1},{2,-1},{-1,2},{-1,-2},{-2,1},{-2,-1}};
int main()
{
	scanf("%d%d",&n,&m);
	scanf("%d%d",&hx,&hy);
	b[hx][hy]=1;
	for(int i=0;i<8;i++)
	{
		int tx=hx+d[i][0],ty=hy+d[i][1];
		if(tx>=0&&tx<=n&&ty>=0&&ty<=m) b[tx][ty]=1;
	}
	f[0][0]=1;
	for(int i=0;i<=n;i++)
	{
		for(int j=0;j<=m;j++)
		{
			if(!b[i][j])
			{
				if(i>=1) f[i][j]+=f[i-1][j];
				if(j>=1) f[i][j]+=f[i][j-1];
			}
		}
	}
	printf("%d",f[n][m]);
	return 0;
}
2024/7/23 14:17
加载中...