本文共 739 字,大约阅读时间需要 2 分钟。
为了解决这个问题,我们需要判断一个正多边形是否可以通过旋转使得至少一条边平行于OX轴,并且至少一条边平行于OY轴。通过分析,我们发现只有当正多边形的边数n是4的倍数时,这种情况才成立。
#include#include using namespace std;int main() { int T; scanf("%d", &T); while (T--) { int n; scanf("%d", &n); if (n % 4 == 0) { puts("YES"); } else { puts("NO"); } } return 0;}
这种方法高效且直接,能够在常数时间内完成每个测试用例的判断,适用于大范围的输入数据。
转载地址:http://nohbz.baihongyu.com/