60分求助玄关
查看原帖
60分求助玄关
917775
_buzhidao_楼主2024/1/10 16:07
#include<bits/stdc++.h>
using namespace std;
long long n,m,q,p,dp[50][50];
int main(){
	cin>>n>>m>>q>>p;
	for(long long i=0;i<=n;++i){
		for(long long j=0;j<=m;++j){
			if((i-q)*(i-q)+(j-p)*(j-p)==5||(i==q&&j==p)) dp[i][j]=0;
			else if(i==0||j==0){
				dp[i][j]=1;
			}
			else dp[i][j]=dp[i-1][j]+dp[i][j-1];
		}
	}
	cout<<dp[n][m];
	return 0;
}

WA on #3 #4
求助大佬!

2024/1/10 16:07
加载中...