编程题
### 问题描述 在一次与侦探鲁邦的棋局对决中,神秘的怪盗基德提出了一个有趣的问题。他拿出了一个 $N \times N$ 的棋盘,并开始对棋盘进行了特殊的标记,将所有边长为奇数的方格都标记了出来。 鲁邦看着这个满是标记的棋盘,陷入了深思。他开始思考,如果棋盘的大小变化,那么被标记的方格的数量会是多少?他决定向他的朋友,天才程序员小哀求助。你能帮助小哀解决这个问题吗? 给定一个 $N$,你需要计算在一个 $N \times N$ 的棋盘上,所有边长为奇数的方格的数量。 ### 输入格式 输入的第一行包含一个整数 $T$,表示有 $T$ 组测试数据。 接下来的 $T$ 行,每行包含一个整数 $N$,表示棋盘的大小。 数据范围保证:$1\leq T \leq 100$,$1 \leq N \leq 1000$。 ### 输出格式 对于每一组测试数据,输出一行,包含一个整数,表示在这个 $N \times N$ 的棋盘上,所有边长为奇数的方格的数量。 ### 样例输入 ```text 2 3 8 ``` ### 样例输出 ```text 10 120 ``` ### 说明 在第一组测试数据中,$3 \times 3$ 的棋盘上,边长为 $1$ 的方格有 $9$ 个,边长为 $3$ 的方格有 $1$ 个,所以总共有 $10$ 个边长为奇数的方格。 在第二组测试数据中,$8 \times 8$ 的棋盘上,边长为 $1$ 的方格有 $64$ 个,边长为 $3$ 的方格有 $36$ 个,边长为 $5$ 的方格有 $16$ 个,边长为 $7$ 的方格有 $4$ 个,所以总共有 $120$ 个边长为奇数的方格。
查看答案
赣ICP备20007335号-2