#P11925. [PA 2025] 显像管 / Migawka
[PA 2025] 显像管 / Migawka
题目背景
PA 2025 R5C.
可以用 PHP 语言提交答案,也可以提交答案生成器。
题目描述
这是一道提交答案题。
有一台老旧的黑白电视机,屏幕尺寸为 像素。每个像素可以是亮着的,也可以是熄灭的。然而,这台电视机有缺陷的,显示的图像一般不会保持太久。
称一个 的像素块是错误的,当且仅当其只有(主/副)对角线上的像素是亮的。电视机每秒将在至少一个错误块中的像素状态反转(亮变为灭,灭变为亮)。
例如,考虑一个 的电视机屏幕,初始时各像素状态为下图左 所示。下图展示了电视机在未来几秒钟的屏幕状态变化。
从图中可以看出,第 秒的屏幕画面与第 秒相同,所以有 种不同的画面。
构造初始的像素状态,最大化它能生成的不同画面的数量。(在刚才的例子中,生成了 种不同画面)。
输入格式
没有输入。
输出格式
输出 行,第 行一个长度为 的 串 ,表示电视机的初始画面( 代表像素点亮, 代表像素熄灭)。
提示
计分方式
设初始画面生成了 种不同的画面。
令 为最小的非负整数,满足 ,则得分为 。
提示
光敏性癫痫警告:开发者已尽力确保可视化对癫痫患者是安全的,但请小心使用。
我们在附件中提供了可视化工具 。
这是一个 Python 脚本,依赖于 matplotlib
和 numpy
库(请自行搜索如何安装,可能需要更换镜像源)。
使用以下命令启动可视化工具:
-
Linux / MacOS:
python3 visualise.py < mig.txt
-
Windows cmd:
py visualise.py < mig.txt
压缩包还包含了一个示例文件 。
你可以根据需要自行修改可视化工具。