T1 舞蹈机器人（dance）

最简单的方法是找规律。对于机器人的移动而言，因为第二次移动的方向必须是在第一次的基础上进行旋转，所以对于整个机器人的移动过程而言，每两次移动就相当于是在正方形的对角线上移动了一次（即斜着走了一步）。那么，当 $n$ 为偶数时，经过模拟可以发现，最终能够到达的所有点构成了边长为 $n/2 + 1$ 的正方形，即答案就为 $(n / 2 + 1)^2$。对于奇数点而言，最终得到的图形就是两个长为 $n / 2 + 2$，宽为 $n / 2 + 1$ 的长方形，因此答案就为 $2 \times (n / 2 + 1) \times (n / 2 + 2)$。