麻将游戏(mahjong)

麻将游戏(mahjong)

在一种"麻将"游戏中,游戏是在一个有 w*h 格子的矩形平板上进行的。每个格子可以放
置一个麻将牌,也可以不放(如图所示)。玩家的目标是将平板上的所有可通过一条路径相
连的两张相同的麻将牌,从平板上移去。最后如果能将所有牌移出平板,则算过关。
这个游戏中的一个关键问题是:两张牌之间是否可以被一条路径所连接,该路径满足以
下两个特性:
1. 它由若干条线段组成,每条线段要么是水平方向,要么是垂直方向。
2. 这条路径不能横穿任何一个麻将牌 (但允许路径暂时离开平板)。
这是一个例子:(如图8-10 https://pan.baidu.com/s/1sll0gB7)
【样例输入】(参照上图):(0代表空格)
5 4
XXXXX
X000X
XXX0X
0XXX0
2 3 5 3
1 3 4 4
2 3 3 4
0 0 0 0
【样例输出】
4
3
0

信息

难度
9
分类
(无)
标签
递交数
93
已通过
7
通过率
8%
上传者