A16733 | $Maximum Neighborhood$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

考虑一个 $n \times n$ 的网格，填充规则如下： - 第一行从左到右填入 $1$ 到 $n$ 的整数； - 第二行从左到右填入 $(n+1)$ 到 $2n$ 的整数； - 以此类推，第 $n$ 行从左到右填入 $(n^2-n+1)$ 到 $n^2$ 的整数。 我们定义一个格子的代价为其格子上的数值加上所有相邻格子的数值之和。若两个格子共享一条边，则被视为相邻。 你的任务是计算网格中所有格子代价的最大值。 ![](/uploads/acgo/image/c89eabb64dfc4495beff0e7196752f16_5ee30612b710.png) 上图为 $n=4$ 的网格以及对应的最优解。其中黄色格子的代价最大，绿色格子为其相邻格子。该格子的代价为 $15 + 11 + 14 + 16 = 56$。

第一行包含一个整数 $t$（$1 \le t \le 100$）——表示测试用例数量。 接下来每个测试用例包含一行，一个整数 $n$（$1 \le n \le 100$）。

对于每个测试用例，输出一个整数——该网格中所有格子的最大代价。

输入 #1

输出 #1

C++ 编辑器

输入

输出