存个代码勿点

wxyandcyg 2021-03-09 17:12:22

#include<bits/stdc++.h>

using namespace std;

int n,m,x,y,mapa[10][10]={0};

int dx[8]={-2,-1,1,2,2,1,-1,-2};

int dy[8]={1,2,2,1,-1,-2,-1,-1};

int sum=0;

int search(int k,int t)

{

for(int i=1;i<=8;i++)

{

	int x0=k+dx[i];

	int y0=t+dy[i];

	if(x0>=0&&x0<=n&&y0>=0&&x0<=m&&mapa[x0][y0]==0)

	{

		mapa[x0][y0]==1;

		if(x0==n&&y0==m)

		{

			sum++; 

		}

		else search(x0,y0);

		mapa[x0][y0]=0;

	}

}

}

int main()

{

cin>>n>>m>>x>>y;

search(x,y);

cout<<sum<<endl;

return 0;

} http://ybt.ssoier.cn:8088/problem_show.php?pid=1219