最近zmh迷上了有趣的游戏--连连看,很多人都会玩吧!游戏是这样的,在一个m*n的矩阵中,每个格子里面放一种物品,如果两个格子里的物品相同,并且这两个格子连接的路径符合要求,就可以清空这两个格子。连接两个格子的路径最多只能转折两次,能清空的情况如下图所示:
(每个物品都有编号,如果两个格子里物品的编号相同,就表示是同一类物品,编号为0就表示格子里没有物品)。 截个屏看一下
现在游戏开始,zmh每次选择一对方格,可以消除两个物品的话得1分,当zmh选择他t对格子后,他想知道自己得了多少分,你能告诉他吗?