60求调
查看原帖
60求调
988515
YSchencheche楼主2024/10/25 22:30
#include<bits/stdc++.h>
//#pragma GCC optimize(2)
using namespace std;
long long n,m,q,w,d[2][8]={{-2,-1,1,2,2,1,-1,-2},{1,2,2,1,-1,-2,-2,-1}},a[22][22];
bool J(int x,int y)
{
	for(int i=0;i<8;i++)
		if(x==q+d[0][i] && y==w+d[1][i] || x==q && y==w)
			return 0;
	return 1;
}
int main()
{
	cin>>n>>m>>q>>w;
	for(int i=0;i<=n;i++)
	{
		for(int j=0;j<=m;j++)
		{
			if(!J(i,j))
				a[i][j]=0;
			else if(i==0 || j==0)
				a[i][j]=1;	
			else 
				a[i][j]=a[i-1][j]+a[i][j-1];	
					
//			cout<<a[i][j]<<" ";
		}
//		cout<<"\n";
	}
	cout<<a[n][m];
	return 0;
}

qwq

2024/10/25 22:30
加载中...