SSL P1786 麻将游戏

题目大意： 在一种”麻将”游戏中，游戏是在一个有W＊H格子的矩形平板上进行的。每一个格子能够放置一个麻将牌，也能够不放（如图所示）。玩家的目标是将平板上的全部可经过一条路径相连的两张相同的麻将牌，从平板上移去。 这个游戏中的一个关键问题是：两张牌之间是否能够被一条路径所链接，该路径知足如下两个特性： ①它由若干条线段组成，每条线段要么是水平方向，要么是垂直方向。 ②这条路径不能横穿任何一个麻将牌

>>阅读原文<<