日常刷题（NOIP模拟题）翻转游戏

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

• 前言
• 一、题目描述
• 二、输入格式
• 三、输出格式
• 四、样例
• 五、AC代码+思路

---

前言

NOIP模拟题，记录经验题解

---

一、题目描述

翻转游戏是在一个4格*4格的长方形上进行的，在长方形的16个格上每个格子都放着一个双面的物件。每个物件的两个面，一面是白色，另一面是黑色，每个物件要么白色朝上，要么黑色朝上，每一轮你只能翻3至5个物件，从而由黑到白的改变这些物件上面的颜色，反之亦然。每一轮被选择翻转的物件遵循以下规则：

1. 从16个物件中任选一个。
2. 翻转所选择的物件的同时，所有与它相邻的左方物件、右方物件、上方物件和下方物件(如果有的话)，都要跟着翻转。

以下为例：

bwbw
wwww
bbwb
bwwb

这里 b 表示该格子放的物件黑色面朝上、w 表示该格子放的物件白色朝上。如果我们选择翻转第三行的第一个物件，那么格子状态将变为：

bwbw
bwww
wwwb
wwwb

游戏的目标是翻转