NOIP 2014 螺旋矩阵(递归实现)

最近补了这个题,豁然开朗,当时我就不明白我为啥没想到。

题目链接:http://exam.upc.edu.cn/problem.php?id=1732

#include<bits/stdc++.h>
using namespace std;
int f(int n,int x,int y){
    if(x!=1&&y!=1&&x!=n&&y!=n){
        return f(n-2,x-1,y-1)+(n-1)*4;
    }
    else{
        if(x==1)return y;
        if(y==n)return (n-1)+x;
        if(x==n)return 3*n-y-1;
        if(y==1)return 3*(n-1)+(n-x+1);
    }

}
int main()
{
    int n,x,y;
    scanf("%d%d%d",&n,&x,&y);
    int ans=f(n,x,y);
    printf("%d\n",ans);
    return 0;
}

猜你喜欢

转载自blog.csdn.net/z_sea/article/details/80489244