P1002答案似乎无误
查看原帖
P1002答案似乎无误
402290
Stevenwang23774楼主2020/10/30 21:30

测试点1WA。代码如下:

#include<iostream>
#include<cstring>
using namespace std;
bool b[23][23];
long long a[23][23];
int main(){
	memset(a,0,sizeof(a));
	memset(b,1,sizeof(b));
	int m,n,h1,h2;
	cin>>m>>n>>h1>>h2;
	h1++;
	h2++;
	m++;
	n++;
	b[h1][h2]=0;
	b[h1+1][h2+2]=0;
	b[h1+2][h2+1]=0;
	b[h1-1][h2+2]=0;
	b[h1-2][h2+1]=0;
	b[h1+1][h2-2]=0;
	b[h1+2][h2-1]=0;
	b[h1-1][h2-2]=0;
	b[h1-2][h2-1]=0;
	for(int i=1;i<=n;i++){
		if(!b[i][1]) break;
		else a[i][1]=1;
	}
	for(int i=1;i<=n;i++){
		if(!b[1][i]) break;
		else a[1][i]=1;
	}
	for(int i=2;i<=m;i++){
		for(int j=2;j<=n;j++){
			if(b[i][j]){
				a[i][j]=a[i-1][j]+a[i][j-1];
			}
		}
	}
	cout<<a[m][n]<<endl;
} 

蒟蒻求助(虽然方法很lj

2020/10/30 21:30
加载中...