2014年普及组复赛第3题：螺旋矩阵

2014年普及组复赛第3题：螺旋矩阵

题目描述：
一个n行n列的螺旋矩阵可由如下方法生成：
从矩阵的左上角（第1行第1列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入1, 2, 3, … , n，便构成了一个螺旋矩阵。2
下图是一个n = 4 时的螺旋矩阵。
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7
现给出矩阵大小n以及i和j，请你求出该矩阵中第i行第j列的数是多少。
输入：
输入共一行，包含三个整数 n，i，j，每两个整数之间用一个空格隔开，分别表示矩阵大小、待求的数所在的行号和列号。
输出：
输出共一行，包含一个整数，表示相应矩阵中第i行第j列的数。

DO IT

直接写出来，未免不是一个好方法。
当我没说。
找规律，然后一层层递推（准确的说，每一次的第1行，第1列，最后1行，最后1列，都会被去掉）
确实可以找到规律，再加上递推方式：
代码：公式&规律

int cut(int k,int x,int y) 
{
    if(x==1)
    return y;
    if(x==k)
    return 3*k-y-1; 
	if(y==1)
    return 4*k-x-2;
    if(y==k)
    return k+x-1;  
    return cut(k-2,x-1,y-1)+4*(k-1);//剥开是2组一次，其中又有横1竖1，最后改变起始点 
}

SO,结束了。
代码：

#include<bits/stdc++.h>
using namespace std; 
int cut(int k,int x,int y) 
{
    if(x==1)
    return y;
    if(x==k)
    return 3*k-y-1; 
	if(y==1)
    return 4*k-x-2;
    if(y==k)
    return k+x-1;  
    return cut(k-2,x-1,y-1)+4*(k-1);//剥开是2组一次，其中又有横1竖1，最后改变起始点 
}
int main()
{
	int n,i,j;
	cin>>n>>i>>j;
	cout<<cut(n,i,j);
	return 0;
}

试了一下，挺快的。
为什么在洛谷一交网页就卡了
AC