【洛谷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=,w=;
     char c=getchar();
     while(c<''||c>'')
     {
         if (c=='-')
         {
             w=-;
         }
         c=getchar();
     }
     while(c>=''&&c<='')
     {
         X=(X<<)+(X<<)+c-'';
         c=getchar();
     }
     return X*w;
 }
 inline void out(int n)
 {
     if(n<)
     {
         putchar('-');
         n=-n;
     }
     if(n>=)
     {
         out(n/);
     }
     putchar(n%+'');
 }
 inline int jyyakioi(int a,int b,int c)
 {
     if(b==)
     {
         return c;
     }
     if(c==a)
     {
         return b+a-;
     }
     if(b==a)
     {
         return *(a-)+-c+;
     }
     if(c==)
     {
         return *(a-)-(b-);
     }
     return jyyakioi(a-,b-,c-)+*(a-);
 }
 int main()
 {
     int a,b,c;
     a=read();
     b=read();
     c=read();
     out(jyyakioi(a,b,c));
 }

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