7241. 数字螺旋 (Number Spiral)
时间限制:1000 MS 内存限制:256 MB
题目描述
**时间限制**:1.00 s **空间限制**:512 MB ## 题目描述 数字螺旋是一个无限大的网格,其左上角第一格的数字为 $1$。螺旋的前五层分布规律如下: $$\begin{matrix} 1 & 2 & 9 & 10 & 25 \\ 4 & 3 & 8 & 11 & 24 \\ 5 & 6 & 7 & 12 & 23 \\ 16 & 15 & 14 & 13 & 22 \\ 17 & 18 & 19 & 20 & 21 \end{matrix}$$ 你的任务是找出第 $y$ 行第 $x$ 列的数字。 ## 输入格式 第一行输入包含一个整数 $t$,表示测试用例的数量。 接下来的 $t$ 行,每行包含两个整数 $y$ 和 $x$,依次表示需要查询的行号和列号。 ## 输出格式 对于每个测试用例,在一行中输出对应格子(第 $y$ 行第 $x$ 列)的数字。 ## 输入输出样例 ### 输入 #1 ``` 3 2 3 1 1 4 2 ``` ### 输出 #1 ``` 8 1 15 ``` ## 说明/提示 ### 数据规模与约定 * $1 \le t \le 10^5$ * $1 \le y, x \le 10^9$