本文介绍了SDOI2008比赛中关于仪仗队的算法问题，C君需要判断队伍整齐时能看到的学生人数。题目要求根据输入的正整数N，输出C君能看到的学生数量。通过观察和分析，发现视线构成的线段与点的对称性，以及欧拉函数在解决此类问题中的应用。文章提供了思路和部分代码，但指出存在特殊情况的处理错误，需要考虑n==1的情况。
[SDOI2008] 仪仗队
题目描述
作为体育委员，C 君负责这次运动会仪仗队的训练。仪仗队是由学生组成的 N × N N \times N N×N 的方阵，为了保证队伍在行进中整齐划一，C 君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐（如下图）。
现在，C 君希望你告诉他队伍整齐时能看到的学生人数。
输入格式
一行，一个正整数 N N N。
输出格式
输出一行一个数，即 C 君应看到的学生人数。
样例 #1
样例输入 #1
4
样例输出 #1
9
提示
对于 100 % 100 \% 100% 的数据， 1 ≤ N ≤ 40000 1 \le N \le 40000 1≤N≤40000。
思路
我们先观察图片不难发现该点与某点连成的一条线，这条线就是 C C C君的视线。换句话说 C C
最低0.47元/天 解锁文章
288
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
