Codeforces 173B Chamber of Secrets 题解

题意

一个n∗m的矩阵，里边有一些魔法镜，当光束通过的时候，可以选择使用一次魔法，使光束向上下左右四个方向发散，也可以不使用魔法，这样光束就会继续沿直线行进，现在在左上角的格子左边向右发射魔法光束，想要有光束从右下角的格子向右射出，问最少需要使用多少次魔法

思路

二分图，把行和列看成点，把’#’的行列连上一条边，把所有边权值都看作1，跑最短路即可

代码

#include <cstdio>
#include <vector>
#include <queue>
using namespace std;
#define inf 0x7fffffff
char mp[