SSL P1786 麻將遊戲

題目大意： 在一種」麻將」遊戲中，遊戲是在一個有W＊H格子的矩形平板上進行的。每一個格子能夠放置一個麻將牌，也能夠不放（如圖所示）。玩家的目標是將平板上的全部可經過一條路徑相連的兩張相同的麻將牌，從平板上移去。 這個遊戲中的一個關鍵問題是：兩張牌之間是否能夠被一條路徑所鏈接，該路徑知足如下兩個特性： ①它由若干條線段組成，每條線段要麼是水平方向，要麼是垂直方向。 ②這條路徑不能橫穿任何一個麻將牌

>>阅读原文<<