P1029 超级消消乐

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】
WSW最近迷上了一个智力游戏-----超级消消看
游戏是这样的,有一个5*5的正方形网格,每个格子中有一个大于0且小于4的 整数,对于一个确定的局面,若一个格子与它上下左右四个方向的某个格子(如果存在) 数字相同,则称这两个格子是连通的,并且这种连通具有传递性
每次,你可以选择一个格子,若与这个格子连通的格子(包括自己)数大于等于 3,你就可以选择消掉这个格子,与此同时,与这个格子连通的所有格子会一起消失
当然这对于WSW来说太简单了,因为无论如何消,最后的结果都是一样的,所以我 们引入了重力系统,每次选择消掉某个格子,并将与那个格子相连通的所有格子都消掉后 将会有一些格子失去支撑,此时那些格子就会因重力而下落
这下WSW也无能为力了,于是他求助于你,怎样玩才能使得最后剩下的不能消掉的 格子尽量少
【输入数据】
一个5*5的矩阵描述正方形网格
【输出数据】
一个数表示最后剩下的不能消掉的格子最少是多少
【样例输入】

3 1 2 1 1
1 1 1 1 3
1 1 1 1 1
1 1 1 1 1
3 1 2 2 2

【样例输出】

3

【样例解释】

【数据范围】
100%数据满足数据很水

阜阳三中2018NOIP仿真模拟赛(一)

未参加
状态
已结束
规则
OI
题目
4
开始于
2018-05-12 18:00
结束于
2018-05-13 22:00
持续时间
28.0 小时
主持人
参赛人数
20