查找给定矩阵的元素

问题描述

给定一个无限矩阵,其左上角的方块从 1 开始。这是无限矩阵的前五行:

 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

你的任务是在观察矩阵中存在的某种模式后,找出第 x 行和第 y 列的存在数

输入格式 第一个输入行包含一个整数 t:测试用例的数量 在这之后,有 t 行,每行包含整数 x 和 y

对于每个测试,打印第 x 行和第 y 列的数字。 样本输入 3 2 3 1 1 4 2 样本输出 8 1 15

解决方法

提示:左上方块的右下边界的数字是连续的(向下和向左,或向右和向上)。首先确定你的位置在哪个边界,然后找出适用的方向,最后在该位置找到正确的数字(哪个简单的公式给你边界的第一个数字?)。