蓝桥杯2016年第七届真题-路径之谜

题目

题目链接

题解

DFS。

半模板题，就多了个限制，这个限制可以作为剪枝条件剪掉，也可以作为限制条件防止走错误的步。

下面代码中的check函数和dfs中第二个continue的条件就是利用了题目中对箭数的要求。

代码

#include
using namespace std;
const int N = 1010;

int dx[] = {0, 0, 1, -1};
int dy[] = {1, -1, 0, 0};

int n, vis[N], best[N], nor_arr[N], wes_arr[N], nor[N], wes[N];

bool check() { // 判断是否满足箭数要求 
	for(int i = 0;i