![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm(DFS)
题目
不会编程怎么行
fighting
展开
-
深度优先搜索(DFS)
#include <bits/stdc++.h> using namespace std; int a[111][111]; vector<int>ans; int book[111]; void dfs(int n,int x) { if(book[x]==1)return; book[x]=1; ans.push_back(x); fo...原创 2020-05-06 10:40:23 · 90 阅读 · 0 评论 -
数据结构实验之栈与队列十:走迷宫(DFS)
Problem Description 一个由n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n,m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。 Input 第一行一个整数T 表示有T 组测试数据。(T <= 110) 对于每组测试数据: 第一行两个整数n, m,表示迷宫有n * m 个格子。(1 <=...转载 2020-02-26 20:36:39 · 174 阅读 · 0 评论