专栏文章

答案

休闲·娱乐参与者 1已保存评论 0

文章操作

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

当前评论
0 条
当前快照
1 份
快照标识符
@miplmv41
此快照首次捕获于
2025/12/03 14:01
3 个月前
此快照最后确认于
2025/12/03 14:01
3 个月前
查看原文
CPP
#include<iostream>
#define MAXN 22
using namespace std;
long long f[MAXN][MAXN]={0};
int ctrl[MAXN][MAXN],n,m,hx,hy;
int d[9][2]={{0,0},{1,2},{1,-2},{-1,2},{-1,-2},{2,1},{2,-1},{-2,1},{-2,-1}};
int main()
{
	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])
			{
				continue;
			}
			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;
}

评论

0 条评论,欢迎与作者交流。

正在加载评论...