1 条题解
-
0
题目分析
数据点 1
,无论如何都是对称的。只要输出
Yes即可。数据点 2~4
,发现网格 关于那条线对称的网格是 。
开个 int/bool 数组标记一下每个位置是否被访问过,然后再扫一遍判断是否有非法情况。
具体地,对于网格 判断网格 有没有被访问过即可。
数据点 5~8
很自然地想到,网格 关于 对称的网格是 $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 吧。
时间复杂度 ,没啥关系。
不过也可以先对数列排序,然后依次跑每行,这样就变成了 数据点 2~4 了。
时间复杂度 ,跑得飞快。
- 1
信息
- ID
- 125
- 时间
- 1000ms
- 内存
- 512MiB
- 难度
- 3
- 标签
- 递交数
- 1
- 已通过
- 1
- 上传者