60WA求助!
查看原帖
60WA求助!
1046995
hjbaoyx楼主2023/12/28 19:24
#include<iostream>
using namespace std;
const int px[]={0,-1,-2,-2,-1,1,2,2,1},
		  py[]={0,-2,-1,1,2,2,1,-1,-2};
long long mp[25][25];
int main()
{
	int n,m,hx,hy;
	cin>>n>>m>>hx>>hy;
	for(int i=0;i<=n;i++) {
		for(int j=0;j<=m;j++) {
			bool f=false;
			for(int k=0;k<8;k++) {
				if(hx+px[k]==i&&hy+py[k]==j) {
					f=true;
					break;
				}
			}
			if(f) continue;
			if(i==0||j==0) mp[i][j]=1;
				else mp[i][j]=mp[i-1][j]+mp[i][j-1];
		}
	}
	cout<<mp[n][m];
	return 0;
}
2023/12/28 19:24
加载中...