第四个点WA求助
查看原帖
第四个点WA求助
786929
18660377335a楼主2023/9/24 17:08
#include<bits/stdc++.h>
using namespace std;
long long maps[109][109],ma[8][2]={{-1,-2},{-2,-1},{-2,1},{-1,2},{1,2},{1,-2},{2,1},{2,-1}};
int main()
{
	maps[1][1]=1;
	int x1,x2,y1,y2;
	cin>>x1>>y1>>x2>>y2;
	for(int i=0;i<8;i++)
	{
		if((x2+ma[i][0])>0&&(y2+ma[i][1])>0)
    		maps[x2+ma[i][0]+1][y2+ma[i][1]+1]=-1;
	}
	maps[x2+1][y2+1]=-1;
	for(int i=1;i<=x1+1;i++)
	{
		for(int j=1;j<=y1+1;j++)
		{
		    if(maps[i][j]!=-1)
		    {
				if(maps[i-1][j]!=-1)
				{
					maps[i][j]+=maps[i-1][j];
				}
				if(maps[i][j-1]!=-1)
				{
					maps[i][j]+=maps[i][j-1];
				}
			}
			maps[1][1]=1;
		}
	}
	cout<<maps[x1+1][y1+1]<<endl;
	return 0;
}

2023/9/24 17:08
加载中...