AC必关QwQ
查看原帖
AC必关QwQ
1365846
13539173797zc楼主2024/11/26 12:53

大佬帮忙QwQ

#include <iostream>
using namespace std;
bool a[30][30];
int b[30][30];
int main(){
	int n,m,x,y;
	cin>>n>>m>>x>>y;
	n+=3;
	m+=3;
	x+=3;
	y+=3;
	a[x][y]=true;
	a[x+2][y+1]=true;
	a[x+2][y-1]=true;
	a[x-2][y+1]=true;
	a[x-2][y-1]=true;
	a[x-1][y+2]=true;
	a[x-1][y-2]=true;
	a[x+1][y+2]=true;
	a[x+1][y-2]=true;
	b[3][3]=1;
	for(int i=3;i<=n;i++){
		if(a[i][3]) break;
		b[i][3]=1;
	}
	for(int i=3;i<=m;i++){
		if(a[3][i]) break;
		b[3][i]=1;
	}
	for(int i=4;i<=n;i++){
		for(int j=4;j<=m;j++){
			if(!a[i][j]){
				b[i][j]=b[i-1][j]+b[i][j-1];
			}
		}
	}
	cout<<b[n][m];
	return 0;
}
2024/11/26 12:53
加载中...