社区讨论

为什么爆零了?小蒟蒻求职dalao

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

讨论操作

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

当前回复
9 条
当前快照
1 份
快照标识符
@lo24if90
此快照首次捕获于
2023/10/23 07:52
2 年前
此快照最后确认于
2023/11/03 08:10
2 年前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
bool vis[25][25];
long long f[25][25];//dp 数组
int main()
{
	f[1][1]=1;
	int n,m,x,y;
	cin>>n>>m>>x>>y;
	vis[x][y]=1;
	vis[x-2][y-1]=1;
	vis[x-2][y+1]=1;
	vis[x+2][y-1]=1;
	vis[x+2][y+1]=1;
	vis[x-1][y+2]=1;
	vis[x-1][y-2]=1;
	vis[x+1][y+2]=1;
	vis[x+1][y-2]=1;//标记一下马的控制点
	for(int i=1;i<=n;i++){
	    for(int j=1;j<=m;j++){
	    	if((i!=1||j!=1)&&vis[i][j]!=1) f[i][j]=f[i-1][j]+f[i][j-1];//不能走进马的控制点
		} 
	}
	cout<<f[n][m];
	return 0;
}

回复

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

正在加载回复...