1. 程式人生 > >NOIP 2014 螺旋矩陣(遞迴實現)

NOIP 2014 螺旋矩陣(遞迴實現)

最近補了這個題,豁然開朗,當時我就不明白我為啥沒想到。

#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;
}