1430 螺旋矩阵

全国 2014 NOIP 普及组试题

 不许抄袭，一旦发现，直接清空经验！

题目描述 Description

题目描述

一个n行n列的螺旋矩阵可由如下方法生成：

从矩阵的左上角（第1行第1列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入1, 2, 3, … , n，便构成了一个螺旋矩阵。

下图是一个n = 4 时的螺旋矩阵。

现给出矩阵大小n以及i和j，请你求出该矩阵中第i行第j列的数是多少。

输入描述 Input Description

输入格式：
输入共一行，包含三个整数 n，i，j，每两个整数之间用一个空格隔开，分别表示矩阵大小、待求的数所在的行号和列号。

输出描述 Output Description

输出格式：
输出共一行，包含一个整数，表示相应矩阵中第i行第j列的数。

样例输入 Sample Input

输入样例#1： 4 2 3

样例输出 Sample Output

输出样例#1： 14

数据范围及提示 Data Size & Hint

【数据说明】

对于50%的数据，1 ≤ n ≤ 100;

对于100%的数据，1 ≤ n ≤ 30,000，1 ≤ i ≤ n，1 ≤ j ≤ n。

#include <bits/stdc++.h>
using namespace std;
long long n, x, y;

long long get_gezi_number(long long n, long long x, long long y) {
    long long cnt = 0;
    long long d = min( min(x-1, n-x), min(y-1, n-y) );
    cnt = ( 4 * n - 4 + 4 * (n-2*d+2) - 4 ) * d / 2;
    long long x1 = d+1, Y1 = d+1, x2 = n-d, y2 = n-d;
    if (x1 == x) cnt += y-Y1+1;
    else if (y2 == y) cnt += (n-2*d-1) + x-x1+1;
    else if (x2 == x) cnt += 2 * (n-2*d-1) + y2-y+1;
    else cnt += 3 * (n-2*d-1) + x2-x+1;
    return cnt;
}

int main() {
    cin >> n >> x >> y;
    cout << get_gezi_number(n, x, y) << endl;
    return 0;
}