5WA了
查看原帖
5WA了
199186
SnowLin楼主2024/8/8 15:45
#include<bits/stdc++.h>
using namespace std;
int x,y,n,m,a,b;
long long fx[10]={0,1,2,2,1,-1,-2,-2,-1};
long long fy[10]={0,2,1,-1,-2,-2,-1,1,2};
long long f[25][25]; 
int main()
{
	scanf("%d%d%d%d",&n,&m,&x,&y);
	n++;m++;x++;y++;	
	f[1][1]=1;
	for(int i=2;i<=2*n-1;i++)
	    for(int j=1;j<i;j++){
	    	a=j;b=i-j;
	    	if(a<=n&&b<=m) {
	    		int t=0,p=0;
	    		for(int g=0;g<=8;g++)
	    		    if(a==x+fx[g]&&b==y+fy[g]){
	    		    	t=1;break;
					}
				if(a==1&&b==1) p=1;
				if(t==0&&p==0) f[a][b]=f[a-1][b]+f[a][b-1];
			}
			//cout<<"("<<a<<" "<<b<<")"<<f[a][b]<<endl; 
		}
	f[n][m]=f[n-1][m]+f[n][m-1];
	printf("%lld",f[n][m]); 
 } 

wa了最后一个数据点,不知道哪里错了,有大佬帮帮吗org

2024/8/8 15:45
加载中...