宇月幸成

用户名：3350680655

访问量：14958

签　名：

题解都沉没在OJ里了..

等　　级
排　　名	402
经　　验	5068
参赛次数	1
文章发表	47
年　　龄	24
在职情况	学生
学　　校
专　　业	软件工程

　　自我简介：

刷题打发时间，没别的事做了

TA的其他文章

简洁明了的代码（C++）
浏览：591

蓝桥杯算法提高VIP-密码锁-C++超简单BFS
浏览：489

蓝桥杯算法训练VIP-FBI树C++超简单题解
浏览：323

你可能喜欢

C语言程序设计教程（第三版）课后习题6.9 （Java代码）

蓝桥杯2016年第七届真题-路径之谜-题解(C++代码)

　　作者: 宇月幸成　　　　发表时间：2020-03-03 15:32:36 浏览：203　|　评论：0　

原题链接：蓝桥杯2016年第七届真题-路径之谜

## 简单解法，把箭靶看成桶就行
```cpp
#include <iostream>
#include <vector>
using namespace std;
int graph[25][25];
int xCnt[25], yCnt[25]; 
vector<int > path;
int n;
void dfs(int x, int y) {
	if (x < 0 || x >= n || y < 0 || y >= n) return;
	if (graph[x][y] < 0) return;
	// 到达终点，判断是否所有元素使用完毕 
	if (x == n - 1 && y == n - 1) {
		// xCnt[n - 1]--, yCnt[n - 1]--;
		// 标记下是不是用完了 
		bool flag = false;
		for (int i = 0; i < n; i++) {
			// cout << xCnt[i] << ' ' << yCnt[i] << ' ';
			if (xCnt[i] || yCnt[i]) {
				flag = true;
				break;
			}
		}
		// cout << endl;
		// 用完了就输出结果 
		if (!flag) {
			int vLen = path.size();
			for (int i = 0; i < vLen; i++) {
				cout << path[i] << ' ';
				// if (i != vLen - 1) cout << ' ';
			}
			// 终点额外输出，因为再加到矢量里要恢复状态比较麻烦
			cout << graph[x][y];
		}
		return;
	}
	// 标记走过的点 
	int temp = graph[x][y];
	graph[x][y] = -1;
	// 放(x, y)坐标处的值 
	path.push_back(temp);
	// 箭靶元素减少 
	xCnt[x]--, yCnt[y]--;
	dfs(x + 1, y);
	dfs(x - 1, y);
	dfs(x, y + 1);
	dfs(x, y - 1);
	// 恢复状态 
	path.pop_back();
	xCnt[x]++, yCnt[y]++;
	graph[x][y] = temp;
}
int main() {
	cin >> n;
	// 因为其写的是x，y，但实际位置上x和y相反，所以交换下输入顺序 
	for (int i = 0; i < n; i++) cin >> yCnt[i];
	for (int i = 0; i < n; i++) cin >> xCnt[i];
	// 终点的箭靶数量特殊处理，因为其在到了终点后并不能再将终点的箭靶
	// 数减少然后恢复 
	yCnt[n - 1]--, xCnt[n - 1]--;
	int num = 0;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			graph[i][j] = num++;
		}
	}
	dfs(0, 0);
	return 0;
} 
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

宇月幸成

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （Java代码）

【密码】（C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C++代码）

蓝桥杯2016年第七届真题-路径之谜-题解(C++代码)

评论区

精彩推荐

A+B for Input-Output Practice (IV) （C++代码）

IP判断（C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(3)，复杂度最低的方法没有之一！！！！！

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

不容易系列2 （C语言代码）

淘淘的名单（C语言代码）答案错误？？？

WU-拆分位数（C++代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

水仙花（C语言代码）

C二级辅导-同因查找（C语言代码）

宇月幸成

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （Java代码）

【密码】 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C++代码）

蓝桥杯2016年第七届真题-路径之谜-题解(C++代码)

评论区

精彩推荐

A+B for Input-Output Practice (IV) （C++代码）

IP判断 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(3)，复杂度最低的方法没有之一！！！！！

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

不容易系列2 （C语言代码）

淘淘的名单 （C语言代码）答案错误？？？

WU-拆分位数 （C++代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

水仙花 （C语言代码）

C二级辅导-同因查找 （C语言代码）

【密码】（C语言代码）

　　评论区

IP判断（C语言代码）

淘淘的名单（C语言代码）答案错误？？？

WU-拆分位数（C++代码）

水仙花（C语言代码）

C二级辅导-同因查找（C语言代码）