社区讨论

求助!

P1644跳马问题参与者 3已保存回复 12

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
12 条
当前快照
1 份
快照标识符
@lo1nx980
此快照首次捕获于
2023/10/23 00:07
2 年前
此快照最后确认于
2023/11/03 00:50
2 年前
查看原帖
CPP
#include <bits/stdc++.h>
using namespace std;
int total=0,a[101][101]={0},n,m,d[101]={0},c[101]={0},s=0;
int dx[8]={1,2,1,2};
int dy[8]={2,1,-2,-1};
bool b[101]={0};
void search(int,int);
bool pd(int,int);
int main()
{
	cin>>n>>m;
	search(0,0);
	cout<<s;
} 
void search(int x,int y)
{
	if(x==n && y==m)
	{
		s++; return
	}
	if(x>=n) return;
	
	for(int j=0;j<4;j++)
	{
		int nx=x+dx[j],ny=y+dy[j];
		if(nx>=0&& nx<=18 &&ny>=0&&ny<=18)
		{
			search(nx,ny); 
		}
		
	}
	return;
}
20分过最后一个测试点,求助!看了题解第二篇,感觉没什么区别。

回复

12 条回复,欢迎继续交流。

正在加载回复...