题目有点长, 其实还是很好理解的, 有兴趣的自己去看吧...
这里使用了bfs搜索解决, 因为stack开到了while内部所以贡献了本题的唯一一个TLE...orz 吸取教训
运行时间5.06s
/*author: birdstorm*/
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cctype>
#include <cstdlib>
#include <cmath>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <algorithm>
#include <climits>#define MAXN 205
#define N 105
#define inf 1.0e20
#define eps 1.0e-10
#define MOD 1000000007#define For(i,m,n) for(int i=(m);i<(n);i++)
#define vecfor(iter,a) for(vector<int>::iterator iter=a.begin();iter!=a.end();iter++)
#define rep(i,m,n) for(int i=(m);i<=(n);i++)
#define LL long longusing namespace std;
int h, w, cap, a[24][24];
int move[4][2]={0,1,-1,0,0,-1,1,0};
bool vis[24][24], inh[24][24];
vector<int> ans