神马情况
查看原帖
神马情况
1235026
haimingbei楼主2024/7/31 20:58

这哪有问题,有马的地方这样算会全是0 为什么

#include<bits/stdc++.h>
using namespace std;
long long dp[30][30];
bool b[30][30];
int main(){
	int n,m,x,y;
	cin>>n>>m;
	cin>>x>>y;
	b[x][y]=1;
	b[x-2][y-1]=1;
	b[x-2][y+1]=1;
	b[x-1][y-2]=1;
	b[x-1][y+2]=1;
	b[x+1][y-2]=1;
	b[x+1][y+2]=1;
	b[x+2][y-1]=1;
	b[x+2][y+1]=1;
	dp[0][1]=1;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			dp[i][j]=dp[i][j-1]+dp[i-1][j];
			if(b[i][j]==1)dp[i][j]=0;
		}
	}
	cout<<dp[n][m];
	return 0;
}
2024/7/31 20:58
加载中...