60 WA求调
查看原帖
60 WA求调
737014
Xuwindows_WS楼主2024/10/1 21:32
#include<bits/stdc++.h>
using namespace std;
int n,m,a,b;
int dx[9]={1,2,1,2,-1,-2,-1,-2,0};
int dy[9]={2,1,-2,-1,2,1,-2,-1,0};
int dp[1001][1001];
int main()
{
	
	memset(dp,0,sizeof(dp));
	cin>>n>>m>>a>>b;
	for(int i=0;i<=n;i++)
	{
		bool flag=false;
		for(int k=0;k<9;k++)
		{
			if(i==a+dx[k]&&0==b+dy[k])
			{
				flag=true;
				break;
			}
		}
		if(flag)dp[i][0]=0;
		else dp[i][0]=1;
	}
	for(int i=0;i<=m;i++)
	{
		bool flag=false;
		for(int k=0;k<9;k++)
		{
			if(0==a+dx[k]&&i==b+dy[k])
			{
				flag=true;
				break;
			}
		}
		if(flag)dp[0][i]=0;
		else dp[0][i]=1;
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			bool flag=false;
			for(int k=0;k<9;k++)
			{
				if(i==a+dx[k]&&j==b+dy[k])
				{
					flag=true;
					break;
				}
			}
			if(flag)dp[i][j]=0;
			else dp[i][j]=dp[i-1][j]+dp[i][j-1];
		}
	}
//	for(int i=0;i<=n;i++)
//	{
//		for(int j=0;j<=m;j++)cout<<setw(6)<<dp[i][j];
//		cout<<endl;
//	}
	cout<<dp[n][m];
	return 0;
}
2024/10/1 21:32
加载中...