林伏案的博客

图的深搜#include <iostream> #include <vector> #include <cstdio> #include <cstring>using namespace std; const int maxn = 100;int G[maxn][maxn], vis[maxn]; int n, m; vector<int> ans;void dfs(int start) {

题目描述：点击打开链接 /* translation: 题目给出冰壶初始位置，以及目标位置。要求以最短的步数将冰壶移动到目标位置。 注意冰壶每往一个方向走上一步，就将一直往这个方向移动知道碰上障碍。碰到障碍 时，障碍本身也被击碎。求出最短的步数是多少？？ solution: dfs,回溯，剪枝 要求最短路径的第一反映是用bfs，但这道题用dfs + 剪枝也能求出来。因为是求最优 解

该题存为板子 描述：点击打开链接 /* solution: 简单回溯 note; 注意一定要考虑摆放时一定要按照行递增或者列递增顺序进行摆放。否则可能出现解重复的情况。 date: 2016.8.28 */ #include #include #include using namespace std; bool col_tag[10]; int n, k, ans; cha