WA掉两个,求助
查看原帖
WA掉两个,求助
492450
zhaoshuang楼主2022/1/13 20:12


#include<bits/stdc++.h>
using namespace std;
long long f[100][100];
bool f1[100][100];
int main()
{
	/*freopen("DP.in","r",stdin);
	freopen("DP.out","w",stdout);*/
	int n,m,x,y;
	cin>>n>>m>>x>>y;
	n=n+1;```
	m=m+1;
	x+=1;
	y+=1;
	
	f[x][y]=0;
	f1[x][y]=1;
	if(x-2>=1) f1[x-2][y+1]=1;
	if(x-2>=1&&y-1>=1) f1[x-2][y-1]=1;
	if(x-1>=1&&y-2>=1) f1[x-1][y-2]=1;
	if(x-1>=1) f1[x-1][y+2]=1;
	if(y-1>=1) f1[x+2][y-1]=1;
	if(y-2>=1) f1[x+1][y-2]=1;
	f1[x+1][y+2]=1;
	f1[x+2][y+1]=1;
	for(int i=1;i<=n;i++)
	if(f1[i][1]==0)
	f[i][1]=1;
	
	
	for(int i=1;i<=m;i++)
	if(f1[1][i]==0)
	f[1][i]=1;
	/*for(int i=1;i<=n;i++){
	
	for(int j=1;j<=m;j++)
	cout<<f[i][j]<<" ";
	cout<<endl;
	}*/
	for(int i=2;i<=n;i++)
	{
		for(int j=2;j<=m;j++)	
		{
			if(f1[i][j]==0)
			f[i][j]=f[i-1][j]+f[i][j-1];
            else
            {
            	f[i][j]=0;
			}
		}
	}
	for(int i=1;i<=n;i++){
	
	for(int j=1;j<=m;j++)
	cout<<f[i][j]<<" ";
	cout<<endl;
	}
	return 0;
}
2022/1/13 20:12
加载中...