程序输不出来,求助大佬!!!!!
查看原帖
程序输不出来,求助大佬!!!!!
457431
Li_wenjie楼主2021/8/13 13:24
#include <bits/stdc++.h>
using namespace std;
bool g[21][21];
int ans,m,n;
void dfs(int x,int y) 
{
	if(g[x][y]==1)
	return;
	if(x==m&&y==n)
	{
		ans++;
		return;
	}
	dfs(x+1,y);
	dfs(x,y+1);
}
int main()
{
	int x2,y2;
	cin>>n>>m>>x2>>y2;
	x2++;
	y2++;
	g[x2][y2]=1;
	if(x2>1 && y2!=0)g[x2-2][y2-1]=1;
	if(x2<19 && y2!=0)g[x2+2][y2-1]=1;
	if(x2>1 && y2!=20)g[x2-2][y2+1]=1;
	if(x2<19 && y2!=20)g[x2+2][y2+1]=1;
	if(x2!=0 && y2>1)g[x2-1][y2-2]=1;
	if(x2!=0 && y2<19)g[x2-1][y2+2]=1;
	if(x2!=20 && y2>1)g[x2+1][y2-2]=1;
	if(x2!=20 && y2<19)g[x2+1][y2+2]=1;
//	for(int i=1;i<=n;i++)
//	{
//		for(int j=1;j<=m;j++)
//		{
//			printf("%d ",g[i][j]);	
//		}
//		cout<<endl;
//	}
		
	dfs(1,1);
	printf("%d ",ans);
			
		
}

2021/8/13 13:24
加载中...