1 条题解

  • 0
    @ 2026-11-15 16:24:44

    题目分析

    数据点 1

    n=1n=1,无论如何都是对称的。只要输出 Yes 即可。

    数据点 2~4

    m=1m=1,发现网格 xx 关于那条线对称的网格是 n−x+1n-x+1。

    开个 int/bool 数组标记一下每个位置是否被访问过,然后再扫一遍判断是否有非法情况。

    具体地,对于网格 aia_i 判断网格 n−ai+1n-a_i+1 有没有被访问过即可。

    数据点 5~8

    很自然地想到,网格 xx 关于 ll 对称的网格是 $n\cdot \left\lfloor \dfrac{x-1}n\right\rfloor+\left[n-\left(x-n\cdot \left\lfloor \dfrac{x-1}n\right\rfloor\right)+1\right]$。

    看起来很长但是很好理解,画个图就行。

    继续开 int/bool 数组解决。

    数据点 9~12

    开 int 不行了,开 bool 吧。

    数据点 13~20

    开 bool 不行了,开 map 吧。

    时间复杂度 O(alog⁡(nm))O(a\log(nm)),没啥关系。

    不过也可以先对数列排序,然后依次跑每行,这样就变成了 数据点 2~4 了。

    时间复杂度 O(alog⁡2a)O(a\log^2a),跑得飞快。

    • 1

    信息

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