1 条题解

  • 0
    @ 2026-11-15 16:45:22

    题目分析

    画(painting)题解

    首先把整个字符矩阵按题目要求分块,问题相当于给一个元素是大小为 3×33\times 3、字符集为 R,G,BR,G,B 的字符矩阵的长度为 nm9\frac{nm}{9} 的数组去重。

    做法有很多。可以把小字符矩阵看做一个三进制数,也可以直接用 string 存储然后排序+去重(C++ 里 string 有自带的比较关系)。复杂度视实现而定。

    • 1

    信息

    ID
    135
    时间
    1000ms
    内存
    512MiB
    难度
    3
    标签
    递交数
    1
    已通过
    1
    上传者