cf279a专题

CF279A Point on Spiral 题解

解题思路 按照题目中的规律画出来的图片如下: 那么,我们直接根据规律判断当前查询的节点在那一条线段上就可以了。易得,当前的基础转向次数为 max ( ∣ x ∣ − 1 , ∣ y ∣ − 1 ) × 4 (|x|-1,|y|-1)\times 4 (∣x∣−1,∣y∣−1)×4,那么加上一个在当前周期内部的转向次数就可以了。 AC 代码 #include<bits/stdc++.h>