洛谷 P2239 螺旋矩阵（模拟 && 数学）

嗯...

题目链接：https://www.luogu.org/problem/P2239

 

这道题首先不能暴力建图，没有简单方法，只有进行进行找规律。

 

AC代码：

#include<cstdio>
#include<iostream>

using namespace std;

inline int work(int n, int x, int y){
    if(x == 1) return y;
    if(y == n) return x + n - 1;
    if(x == n) return 3 * n - 1 - y;
    if(y == 1) return 4 * n - 2 - x;
    return work(n - 2, x - 1, y - 1) + 4 * (n - 1);
}


int main(){
    int n, x, y;
    scanf("%d%d%d", &n, &x, &y);
    printf("%d", work(n, x, y));
    return 0;
}