60求助
查看原帖
60求助
1234608
longyuy楼主2024/7/18 11:21
#include<bits/stdc++.h>
using namespace std;
long long n,m,a[100][100];
int c1,c2;
int dx[8]={-2,-2,-1,-1,1,1,2,2};
int dy[8]={-1,1,-2,2,-2,2,-1,1};
int main(){
cin >>n>>m>>c1>>c2;


	for(int i=0;i<8;i++)
	{
		int xx=c1+dx[i];
		int yy=c2+dy[i];
		if(xx>=0&&xx<=n&&yy>=0&&yy<=m)
		{
			a[xx][yy]=-1;
		}	
}
	a[c1][c2]=-1;
	for(int i=0;i<=m;i++)
	{
		if(a[0][i]==-1)
		{
			a[0][i]=0;
			break;
		}
		else a[0][i]=1;
	}
	for(int j=0;j<=n;j++)
	{
		if(a[j][0]==-1)
		{
			a[0][j]=0;
			break;
		}
		else a[j][0]=1;
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			if(a[i][j]==-1){
				a[i][j]=0;
			}
			else a[i][j]=a[i-1][j]+a[i][j-1];
			
		}
	}
	cout <<a[n][m];
	return 0;
}
2024/7/18 11:21
加载中...