题号:NC16125
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld
题目描述
波波喜欢最近迷上了最新版的不开心消消乐游戏,从早到晚都能听见ta手机里面的消消乐的游戏音效。
不开心消消乐不同于开心消消乐,其规则是这样的,在一个8 × 8的正方形矩形里面,每个格子都有着一个颜色的小球,小球的种类一共有八种。如果某一行或者某一列有三个或者三个以上同一种小球(不要求位置相邻,但是要求必须其中间不隔着其他颜色的小球,也就是允许之间为空位置),那么这几个小球同时消失,原位置变为空位置,其余小球位置不变。
对于场面上存在多个可以消除的情况:
1.如果既存在可以消除的行,又存在可以消除的列,首先消除行,然后消除列。
2.如果存在多个可以消除的行,首先选择消除行号最小的,若行号相同选择消除列号最小的。
3.如果存在多个可以消除的列,首先选择消除列号最小的,若列号相同选择消除行号最小的。
波波现在有一次机会选择两个相邻的小球对其进行交换,从而使得游戏场面可能有一些小球消失以得到更高的分数(
提示可能引起连环消去效应)。波波想得到更高的分数,于是ta请求你帮助ta,问交换一次后,最多能消去多少个小球。(题目保证刚开始的时候不存在满足消除条件并且游戏刚开始的时候不存在空位置)
输入描述:
输入一个8行8列的矩阵m,m[i][j]表示第i行,第j列的小球的种类编号。
输出描述:
输出一个数,表示只任意交换一对相邻的小球后,最多能连续消去多少个小球。
示例1
输入
复制
1 7 2 4 6 3 2 1
7 1 3 4 6 2 3 2
1 4 4 1 8 3 2 3
6 6 2 1 7 7 4 4
3 3 1 2 3 3 7 5
4 7 2 1 8 4 8 6
8 6 2 1 3 4 5 7
1 2 3 4 5 6 7 8
示例2
输入
复制
5 5 4 6 5 8 2 8
8 3 8 7 2 5 1 2
3 1 3 1 8 8 4 4
4 6 1 5 3 4 2 8
7 1 2 2 7 6 6 8
4 2 4 2 6 4 6 7
7 7 3 5 3 5 7 6
1 7 7 8 7 1 2 7