社区讨论
求助!
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 条回复,欢迎继续交流。
正在加载回复...