新题面

未分类

Version 1.0

1. 游戏在一个 $n \times m$ 的棋盘上进行；
2. 游戏的棋子只有 5 种颜色（红、橙、黄、绿、蓝，分别用1、2、3、4、5）表示；每个棋子有一个分数；
3. 定义相连的、同样颜色的（极大）棋子块为 一块棋子；如果一块棋子没有和任何空格相连，认为这块棋子 “死亡”；如果一块 “死亡” 的棋子仅和一种颜色 a 的棋子相连，这块棋子都会被染上新颜色 a；
4. “死亡” 的棋子对原来颜色的分数贡献为 0，对新颜色（如果有）的贡献为原先的分数
5. 下完棋后，每种颜色的 分数 定义为 某个矩形内 该颜色的棋子的分数之和 - 其他颜色棋子的分数之和 。每种颜色可以决定确定自己分数的矩形。

Version 2.0

概述

关于棋盘：游戏在一个 $n \times m$ 的棋盘上进行，可以把棋盘看做一个正方形格子图，由　$n \times m$ 个正方形格子组成，这意味着，每个格子和 4 个格子直接相邻；
关于棋子：棋子有 5 种颜色，每个棋子在棋盘上会占据一个正方形格子；每个棋子有颜色和分数；

一些有趣的定义

棋子块（一块棋子）：是一些颜色相同且相邻的棋子的（极大）集合，下面就是一些棋子块的例子。注意：一个棋子块的一部分 不能 称为一个棋子块；

注：上图中共有红、黄、绿棋子块各1个，橙棋子块2个
死亡：一块棋子不与任何空格直接相邻时这块棋子死亡；
新颜色：一块死亡的棋子如果只和某种颜色 a 的棋子直接相邻，这块棋子中的每一个棋子都会被染上新颜色 a，同时认为颜色 a 包围了这块棋子；
某个矩形区域内某个颜色 col 的分数：定义为该区域内该颜色棋子的分数与该区域内其它颜色棋子的分数之差，记作 $subscore_{x1,y1,x2,y2,col}$；

！！！特别注意：所有棋子的 “死亡” 和重新染色是在一瞬间完成的，你可以认为，新颜色不会影响这块棋子包围其它棋子。

分数的计算

每种颜色都有自己的分数，每种颜色的分数是所有子矩阵中该颜色得分的最大值，形式化的，某种颜色 col 的分数 $score_{col}$ 可以表示为下式：