洛谷 P1644

本文主要是介绍洛谷 P1644，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

DFS板子题吧。

题目规定了只能有四种走法，然后就直接搜就行了，记得要回溯。

#include<bits/stdc++.h>
using namespace std;
int n,m,mp[19][19],ans;
int dir[4][2]={{2,1},{1,2},{-1,2},{-2,1}};
bool vis[19][19];
bool check(int x,int y)
{return x>=0&&x<=m&&y>=0&&y<=n;
}
void dfs(int x,int y)
{if(x==m&&y==n){ans++;return;}for(int i=0;i<4;i++){int newx,newy;newx=x+dir[i][0];newy=y+dir[i][1];if(check(newx,newy)&&!vis[newx][newy]){vis[newx][newy]=true;dfs(newx,newy);vis[newx][newy]=false;}}
}
int main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);cin>>m>>n;ans=0;dfs(0,0);vis[0][0]=true;cout<<ans<<'\n';return 0;
}

这篇关于洛谷 P1644的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---