【洛谷P2239 螺旋矩阵】

题目链接

直接看题

一看就很数学

我们不妨来画图

画出几个矩阵，找他们的关系

然后发现

当i==1时，对应的值就是j所对应的值；

当i==n时，所对应的值就是3*n-2-j+1；

当j==1时，所对应的值是4*n-2-i；

当j==n时，对应的值是n+x-1。

然后对于这个很多很多层的矩阵，我们可以对其进行剥层，每剥开一层，n-2，所要求的点相对于新矩阵的行列坐标分别-1，同时值+4*n-4；

这样就是一个递归

Code：

#include<bits/stdc++.h>
using namespace std;
inline int read()
{
    int X=0,w=1;
    char c=getchar();
    while(c<'0'||c>'9')
    {
        if (c=='-')
        {
            w=-1;
        }
        c=getchar();
    }
    while(c>='0'&&c<='9')
    {
        X=(X<<3)+(X<<1)+c-'0';
        c=getchar();
    }
    return X*w;
}
inline void out(int n)
{
    if(n<0)
    {
        putchar('-');
        n=-n;
    }
    if(n>=10)
    {
        out(n/10);
    }
    putchar(n%10+'0');
}
inline int jyyakioi(int a,int b,int c)
{
    if(b==1)
    {
        return c;
    }
    if(c==a)
    {
        return b+a-1;
    }
    if(b==a) 
    {
        return 3*(a-1)+1-c+1;
    }
    if(c==1)
    {
        return 4*(a-1)-(b-2);
    }
    return jyyakioi(a-2,b-1,c-1)+4*(a-1);
} 
int main()
{
    int a,b,c;
    a=read();
    b=read();
    c=read();
    out(jyyakioi(a,b,c));
}

至于jyyakioi，那已经是事实了QwQ