WPC 2024 题目

题太多了，只放我觉得有点难的题。

01.04 Canal View(\(80\) pts)

将一些空单元格着色，使得所有着色单元格形成一个连通的整体，并且没有任何 2×2 的单元格组被完全着色。圆圈中的数字表示与该单元格在直角方向上相连的着色单元格数量（不包括单元格自身）。

02.06 Akari(\(15\) pts)

在一些空白格子里放置灯泡，使所有空白格子都被照亮。一个格子里的灯泡会照亮所有与该格子在正交方向上相连且之间没有黑色格子的格子，包括它自己。两个灯泡不能互相照亮。黑色格子上的数字表示相邻格子中灯泡的数量。

03.06 Battleships(\(30\) pts)

将给定的形状（表示船只）放入网格中，确保没有两个形状重叠或接触。网格外的数字表示该行或该列被船只占据的格子数。网格中可能已经给出了一些船只部分；所有未与其他船只部分相邻的船只角都是圆的。水波符号表示该格子不得被占用。

04.07 Ont to X(\(75\) pts)

在每个空格中填入一个数字，使每个区域包含从 \(1\) 到 \(X\) 的数字，其中 \(X\) 是该区域中的格子数量。相同的数字不能放在相邻的格子中。网格外的数字表示该行或该列所有数字的总和。网格中可能已经有一些数字。

05.01 U-bahn(\(85\) pts)

画一条直线连接一些相邻单元格的中心，以形成一个连通网络。没有单元格可以仅连接到恰好一个相邻单元格（即没有死胡同），但有些单元格可能没有连接。网格外的数字表示该行或列中具有相应类型连接（交叉、T形、直线或转角）的单元格数量，与方向无关。部分单元格的内容可能已给出；标有叉号的单元格必须保持为空。

05.08 Laser(\(85\) pts)

在网格的一些顶点上放置水平或垂直的镜子，接下来画一条路径（表示激光束），从指定位置以指定方向进入和离开网格。路径沿着格子中心的对角线移动，并且只能在放置了镜子的顶点处转向（通过反射）。每个路径交叉的顶点都标记为一个十字。每个镜子必须恰好使用一次，并且不能放在箭头或十字上。网格左侧或上方的数字表示路径经过的行或列的格子数；网格右侧或下方的数字表示水平或垂直线上放置的镜子数量，不论其方向。