不懂就问
  • 板块灌水区
  • 楼主wangqz
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/8/5 16:53
  • 上次更新2023/10/27 16:52:27
查看原帖
不懂就问
530676
wangqz楼主2022/8/5 16:53

题目

这代码哪有问题?

#include<iostream>
#define MAXN 22
using namespace std;
long long int f[MAXN][MAXN];
int ctrl[MAXN][MAXN],n,m,hx,hy;
int d[9][2]={(0,0),(1,2),(1,-2),(-1,-2),(2,1),(2,-1),(-2,1),(-2,-1)};
int main()
{
	for(int i=0;i<MAXN;i++) for(int j=0;j<MAXN;j++) f[i][j]=0;
	cin>>n>>m>>hx>>hy;
	for(int i=0;i<9;i++)
	{
		int tmpx=hx+d[i][0],tmpy=hy+d[i][1];
		if(tmpx>=0&&tmpx<=n&&tmpy>=0&&tmpy<=m)
		    ctrl[tmpx][tmpy]=1;		
	} 
	f[0][0]=1-ctrl[0][0];
	for(int i=0;i<=n;i++)
	    for(int j=0;j<=m;j++)
	    {
	    	if(ctrl[i][j]==1) continue;
	        if(i!=0) f[i][j]+=f[i-1][j];
	        if(j!=0) f[i][j]+=f[i][j-1];
			/*
			if(ctrl[i][j]==1) ctrl[i][j]=1;
	    	else
			{
	        	if(i!=0) f[i][j]+=f[i-1][j];
	        	if(j!=0) f[i][j]+=f[i][j-1];
			}
			*/
		}
	cout<<f[n][m];
	return 0;        
}
2022/8/5 16:53
加载中...