为什么爆零了?小蒟蒻求职dalao
查看原帖
为什么爆零了?小蒟蒻求职dalao
1035772
lin_zxy楼主2023/7/22 21:36
#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;
}
2023/7/22 21:36
加载中...