b站看主页

博客

using namespace std;
int dx[9]={0,2,2,-2,-2,1,1,-1,-1};
int dy[9]={0,1,-1,1,-1,2,-2,2,-2};
int mpx[6][6];
int cnt=0,stx,sty;
bool ccc=false;
void dfs(int x,int y)
{
	if(x==stx&&y==sty&&ccc)
	{
		cnt++;
	}
	ccc=true;
	for(int i=1;i<=8;i++)
	{
		int xx=x+dx[i];
		int yy=y+dy[i];
		if(xx>=1&&xx<=5&&yy>=1&&yy<=5&&mpx[xx][yy]==0)
		{
			mpx[xx][yy]=1;
			dfs(xx,yy);
			mpx[xx][yy]=0;
		}
	}
}
int main()
{
	cin>>stx>>sty;
	dfs(stx,sty);
	cout<<cnt;
}`