OpenJudge

5_B:寻找宝藏

总时间限制:
1500ms
单个测试点时间限制:
150ms
内存限制:
1000kB
描述

    小明在一个n*n的迷宫中寻找宝藏。迷宫由一个n*n的矩阵表示,寻找宝藏的出发地必须是(1,1),即n*n的矩阵第一行的第一列(所有坐标都是从1开始编号的,例如 (2,3) 表示矩阵中的第二行第三列)。小明从出发地出发后只能沿顺时针由外到内螺旋式搜索宝藏,不能走捷径。对一个5*5的宝藏地图来说,不考虑宝藏位置,小明的寻宝路线如下图所示:

按照上图所示,在寻宝路线中的任何一个地方出现了宝藏,寻宝即可结束,寻宝路线长度为小明寻宝过程所经历方格总数,如宝藏坐标(2,3)即上图中的18,小明的寻宝路线是1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18共计18步。

输入
输入包含多组测试用例。
输入的第一行为整数T(1<=T<=10),表示后面测试用例的数量。后面是各组测试用例。
每组测试用例单独占一行。由3个整数n,r,c组成。n(1<=n<=100,000,000)代表矩阵的大小,如n=5代表迷宫地图由5*5的矩阵表示。r,c(1<=r<=n,1<=c<=n)代表矩阵地图中宝藏的坐标,r表示第几行,c表示第几列。
输出
对每组测试用例必须计算出一个整数N然后单独占一行输出。N表示小明从起点(1,1)走到宝藏地点(r,c)经历的步数。
样例输入
3
1 1 1
3 2 2
5 2 3
样例输出
1
9
18
提示
出发地点也算一步,如1*1的矩阵,宝藏的地点肯定是(1,1),此时寻宝路线长度为1.

3_A :0<A,B<10的6次方

全局题号
5350
添加于
2012-10-17
提交次数
22
尝试人数
6
通过人数
5