PKU3026-Borg Maze

題目：http://poj.org/problem?id=3026
有個R*C(50*50)的迷宮，裡面有些障礙物#、1個掃描器S、不超過100個外星人A
現在掃描器會往上下左右一格放置粒子(是為1步)、粒子下次又會再四面放射…(如此循環)
粒子碰到外星人就會把外星人也變成和掃描器一樣
問全部粒子至少要走幾格呢
(我敘述得有點濫…)

另外提醒，這題的輸入資料蛋疼…行尾會有莫名的空格
然而表達迷宮空地的字元也是空格…請審慎選擇輸入的方法


程式碼：http://codepad.org/As18t7Ep
基於迷宮的最小生成樹
其實A和S可以一視同仁
也就是把整個迷宮，利用FloodFill轉化成有101個節點的完全圖
然後O(V^2) prim輕鬆通過