CSP-J 2014 T3 螺旋矩阵题解

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
    int n,x,y;
    cin>>n>>x>>y;
    int up=x,down=n-x+1,left=y,right=n-y+1;
    int k=min(min(up,down),min(left,right));
    int ans=1,r=1,c=1,N=n;
    for(int i=1;i<k;i++){
        ans+=4*(n-1);
        r++;
        c++;
        n-=2;
    }
    if(x==r){
        ans+=y-c;
    }else if(y==c){
        ans+=4*(N-2*k+1)-(x-r);
    }else if(y==N-k+1){
        ans+=(N-2*k+1)+(x-r);
    }else{
        ans+=3*(N-2*k+1)-(y-c);
    }
    cout<<ans;
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值