60分Wa求助
查看原帖
60分Wa求助
959419
Berd__楼主2024/5/12 09:07
#include<iostream>
using namespace std;
long long bx,by,mx,my,hs[35][35],dp[35][35];
int dxy[8][2]={{2,1},{2,-1},{-2,1},{-2,-1},{-1,2},{-1,-2},{1,2},{1,-2}};
int main(){
	cin>>bx>>by>>mx>>my;
	bx++,by++,mx++,my++;
	hs[mx][my]=1;
	for(int i=0;i<8;i++) hs[mx+dxy[i][0]][my+dxy[i][1]]=1;
	for(int i=1;i<=bx;i++){
		if(!hs[i][1]) dp[i][1]=1;
	}
	for(int j=1;j<=by;j++){
		if(!hs[1][j]) dp[1][j]=1;
	}
	for(int i=2;i<=bx;i++){
		for(int j=2;j<=by;j++){
			if(!hs[i][j]) dp[i][j]=dp[i-1][j]+dp[i][j-1];
			else continue;
		}
	}
	for(int i=1;i<=bx;i++){
		for(int j=1;j<=by;j++){
			cout<<dp[i][j]<<" ";
		}
		cout<<endl;
	}
	cout<<dp[bx][by];
}

提交就60pts wa

测样例是对的

2024/5/12 09:07
加载中...