leetcode 29.乐团站位（蛇形矩阵）

某乐团的演出场地可视作 num * num 的二维矩阵 grid（左上角坐标为 [0,0])，每个位置站有一位成员。乐团共有 9 种乐器，乐器编号为 1~9，每位成员持有 1 个乐器。

为保证声乐混合效果，成员站位规则为：自 grid 左上角开始顺时针螺旋形向内循环以 1，2，…，9 循环重复排列。例如当 num = 5 时，站位如图所示

请返回位于场地坐标 [Xpos,Ypos] 的成员所持乐器编号。

示例 1：

输入：num = 3, Xpos = 0, Ypos = 2

输出：3

解释：

示例 2：

输入：num = 4, Xpos = 1, Ypos = 2

输出：5

解释：

提示：

1 <= num <= 10^9
0 <= Xpos, Ypos < num

1.计算所求点的层数
2.计算所在点上下左右边界
3.判断所在点在哪个边界上
4.求所在点是第几个点

class Solution {
public:
    int orchestraLayout(int num, int x, int y) {
        typedef long long LL;
        LL f=min(min(x,y),min(num-y-1,num-x-1));//层数
      
       LL res=(LL)num*num-(num-2*f)*(num-2*f); //总面积-内部面积=外部长度
        LL up=f,down=num-f-1,left=f,right=num-f-1;//所求点所在圈的边界
        if(x==up) 
        {
            res+=y-left+1;
        }
        else if(y==right)
        {
            res+=right-left+x-up+1;
        }
        else if(x==down)
        {
            res+=(right-left)*2+right-y+1;
        }
        else
        {
            res+=(right-left)*3+down-x+1;
        }

        int k=res%9;
        if(k==0) k=9;
        return k;

    }
};