zhangzirui66

摘要： 相对于 C 题较为简单。 O(n3)O(n^3)O(n3) 做法 暴力枚举三点位置，不可通过。 O(n2)O(n^2)O(n2) 做法 枚举最前与最后点，贡献为中间点的个数，不可通过，但是很好的启发 O(n)O(n)O(n) 或 O(nlog⁡n)O(n\log n)O(nlogn) 做法 枚举最前 阅读全文

摘要： 个人认为比 D 题难。 题目名叫螺旋旋转，所以思考旋转。 观察样例解释可发现，每次操作是将中心的正方形顺时针旋转 909090 度，每次旋转的正方形大小都会缩小 111 圈，对于每一圈（距中心曼哈顿距离相同的格子），都会旋转相同次。 又易得转 444 次与不转没有区别，所以从外到内每圈的转圈数为 ( 阅读全文