暴力>DP
查看原帖
暴力>DP
1039691
NaCl_0_9H2O楼主2024/1/7 14:38

真就啥玩意都能过呗

#include<bits/stdc++.h>
using namespace std;
long long n,m,x,y,a[24][24];
int main(){
	cin>>n>>m>>x>>y;
	x+=2,y+=2;
	a[x][y]--,a[x-1][y-2]--,a[x-1][y+2]--,a[x+1][y-2]--,a[x+1][y+2]--,a[x-2][y-1]--,a[x-2][y+1]--,a[x+2][y-1]--,a[x+2][y+1]--; 
	for(int i=3;i<=m+2;i++){
		if(a[2][i]==-1)break;
		a[2][i]=1;
	}
	for(int i=3;i<=n+2;i++){
		if(a[i][2]==-1)break;
		a[i][2]=1;
	}
	for(int i=3;i<=n+2;i++){
		for(int j=3;j<=m+2;j++){
			if(a[i][j]!=-1){
				a[i][j]+=a[i-1][j]+a[i][j-1];
				if(a[i-1][j]==-1) a[i][j]++;
				if(a[i][j-1]==-1) a[i][j]++;
			}
		}
	}
	cout<<a[n+2][m+2];
	return 0;
}
2024/1/7 14:38
加载中...