微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

查找给定矩阵的元素

如何解决查找给定矩阵的元素

给定一个无限矩阵,其左上角的方块从 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

解决方法

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

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。