问一个困扰我几个月的题目
  • 板块学术版
  • 楼主yangyueming
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/4/18 19:27
  • 上次更新2023/10/23 18:07:09
查看原帖
问一个困扰我几个月的题目
652293
yangyueming楼主2023/4/18 19:27

P1002 过河卒

#include<bits/stdc++.h> 
using namespace std;
long long nm[105][105];
int main(){
    long long n,m,cn,cm;
    cin>>n>>m>>cn>>cm;
    n+=3,m+=3,cn+=3,cm+=3;
	for(int i=3;i<=n;i++){
		for(int j=3;j<=m;j++){
			nm[i][j]=1;
		}
	}
	nm[cn][cm]=0;
	nm[cn-1][cm-2]=0;
	nm[cn-2][cm-1]=0;
	nm[cn-2][cm+1]=0;
	nm[cn-1][cm+2]=0;
	nm[cn+1][cm+2]=0;
	nm[cn+2][cm+1]=0;
	nm[cn+2][cm-1]=0;
	nm[cn+1][cm-2]=0;
	for(int i=4;i<=n;i++){
		for(int j=4;j<=m;j++){
			if(nm[i][j]){
				nm[i][j]=nm[i][j-1]+nm[i-1][j];
			}
		}
	}
	cout<<nm[n][m];
    return 0;
}

它#3#4点WA了。

然后我在cout<<nm[n][m];之前加了这个

for(int i=3;i<=n;i++){
	for(int j=3;j<=m;j++)
		cout<<setw(10)<<nm[i][j]<<" ";
	cout<<endl;
}

它输出了这个东西 图片

图片地址

2023/4/18 19:27
加载中...