专栏文章

题解：P11925 [PA 2025] 显像管 / Migawka

bbison_henry
P11925题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@minpn0i1
此快照首次捕获于
2025/12/02 06:17
3 个月前
此快照最后确认于
2025/12/02 06:17
3 个月前
查看原文
题意为在一个黑白像素点组成的表格中，当且仅当一个方格的对角线颜色（黑白）相同时，方格颜色会反转。例如：
这就是一个错误方格，左上角的四个像素点会在下一秒颜色反转。所以我们可以验证这幅图。
第一次变化会把下面绿框中的像素反转。
变成这种状态。
在多次反转后，最终会变成这样。
我们再来考虑这幅图，图像为8×88\times8矩阵。
它会反转成这样。
可以证明8×88\times8矩阵里这种情况多次反转后不同图案出现的次数是最多的。观察规律发现这幅图初始状态第一行首个像素为黑色，其余全为白色。其他行首个像素为白色，末尾像素为黑色，其余像素黑白逐行交替，推断出代码。
CPP
#include <bits/stdc++.h>
using namespace std;
int main()
{
    cout << 0;                    // 第一行第一个暗
    for (int i = 1; i <= 99; i++) // 第一行其余亮
        cout << 1;
    cout << '\n';
    for (int i = 1; i <= 99; i++)
    {
        cout << 1;                    // 剩余行首个亮
        for (int j = 1; j <= 98; j++) // 其余逐行明暗交替
            if (i % 2 == 1)           // 输出
                cout << 0;
            else
                cout << 1;
        cout << 0 << '\n'; // 剩余行末尾暗
    }
    return 0;
}

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...