社区讨论

60,测试点3、4WA

P1002[NOIP 2002 普及组] 过河卒参与者 5已保存回复 7

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
7 条
当前快照
1 份
快照标识符
@lo1nwyja
此快照首次捕获于
2023/10/23 00:07
2 年前
此快照最后确认于
2023/11/03 00:50
2 年前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
bool ma[30][30];
int cnt[30][30];
int main(){
	int n,m,x,y;
	cin>>m>>n>>x>>y;
	++m;++n;++x;++y;
	++m;++n;++x;++y;
	for(int i=2;i<=m;++i){
		for(int j=2;j<=n;++j){
			cnt[i][j]=1;
		}
	}
	ma[x-2][y+1]=1;
	ma[x-2][y-1]=1;
	ma[x+2][y+1]=1;
	ma[x+2][y-1]=1;
	ma[x-1][y+2]=1;
	ma[x-1][y-2]=1;
	ma[x+1][y+2]=1;
	ma[x+1][y-2]=1;
	ma[x][y]=1;
	cnt[x-2][y+1]=0;
	cnt[x-2][y-1]=0;
	cnt[x+2][y+1]=0;
	cnt[x+2][y-1]=0;
	cnt[x-1][y+2]=0;
	cnt[x-1][y-2]=0;
	cnt[x+1][y+2]=0;
	cnt[x+1][y-2]=0;
	cnt[x][y]=0;
	for(int i=3;i<=m;++i){
		for(int j=3;j<=n;++j){
			if(!ma[i][j]){
				cnt[i][j]=cnt[i-1][j]+cnt[i][j-1];
			}
			else{
				continue;
			}
		}
	}
	cout<<cnt[m][n];
	return 0;
}

回复

7 条回复,欢迎继续交流。

正在加载回复...