LCP 29. 乐团站位

题目链接：https://leetcode-cn.com/problems/SNJvJP/

思路：先算出(xPos,yPos)在第几层，然后再算出他在当前层的位置(上下左右)，通过层数（不加上他在的那一层）和当前层的位置，求出他是第几个格子，然后mod 9即可。注意越界超int问题！！！

求在第几层和在当前层的哪儿个位置看图（坐标图，根据(xPos,yPos)来判断）：

上代码：

class Solution {public int orchestraLayout(int num, int xPos, int yPos) {long a1 = num * 4L - 4;long circle = Math.min(Math.min(yPos, num - yPos - 1), Math.min(xPos, num - xPos - 1));long leftTop = circle, rightBottom = num - circle - 1;long nowEdgeLen = rightBottom - leftTop + 1;long now = 0;if (xPos == leftTop) {//上now = yPos - leftTop + 1;} else if (yPos == rightBottom) {//右now = nowEdgeLen - 1 + xPos - leftTop + 1;} else if (xPos == rightBottom) {//下now = (nowEdgeLen - 1) * 2 + rightBottom - yPos + 1;} else {//左now = (nowEdgeLen - 1) * 3 + rightBottom - xPos + 1;}//等差数列：Sn=a1*n+[n*(n-1)*d]/2long n = circle;long d = -8;long sn = ((a1 % 9 * n % 9) % 9 + (((n * (n - 1)) / 2) % 9 * d) % 9 + 9) % 9;return (sn + now) % 9 == 0 ? 9 : (int) ((sn + now) % 9);}
}

LCP 29. 乐团站位相关推荐

LeetCode——LCP 29. 乐团站位[简单]——分析及代码（Java）
LeetCode--LCP 29. 乐团站位[简单]--分析及代码[Java] 一.题目二.分析及代码 1. 直接计算 (1)思路 (2)代码 (3)结果三.其他一.题目某乐团的演出场地可视作 ...
LeetCode LCP 29. 乐团站位（数学等差数列）
文章目录 1. 题目 2. 解题 2.1 模拟超时 2.2 优化通过 1. 题目某乐团的演出场地可视作 num * num 的二维矩阵 grid(左上角坐标为 [0,0]),每个位置站有一位成员. ...
【leetcode-Python】-找数学规律-LCP 29. 乐团站位
题目链接 https://leetcode-cn.com/problems/SNJvJP/ 题目描述某乐团的演出场地可视作 num * num 的二维矩阵 grid(左上角坐标为 [0,0]),每个 ...
LeetCode LCP 29. 乐团站位
力扣解题思路: 参考 Deeemo 1.第一步定位给定的坐标所在的层数:round = min(xPos, num - 1 - xPos, yPos, nums - 1 - yPos) 2.根 ...
LCP 29. 乐团站位(leetcode)
完成时间:2021年6月22日 ps:你敢相信,这道题是简单题?我废了写这篇完全是纪念今天的辣子鸡和今天我用费的时光题目:https://leetcode-cn.com/problems/SNJv ...
leetcode 29.乐团站位（蛇形矩阵）
某乐团的演出场地可视作 num * num 的二维矩阵 grid(左上角坐标为 [0,0]),每个位置站有一位成员.乐团共有 9 种乐器,乐器编号为 1~9,每位成员持有 1 个乐器. 为保证声乐混合 ...
算法：乐团站位【模拟 vs 大数】
本题来自力扣杯竞赛真题-2021春赛第一题: LCP 29.乐团站位,难度为简单,考察模拟和大数题目某乐团的演出场地可视作 num * num 的二维矩阵 grid(左上角坐标为 [0,0]),每 ...
[E找规律] lcLCP29. 乐团站位(找规律+数学)
文章目录 1. 题目来源 2. 题目解析 1. 题目来源链接:LCP 29. 乐团站位相关:[Mbfs] lc54. 螺旋矩阵(bfs+方向数组) 2. 题目解析经典问题,一看有手就行,结果不知 ...
用面积法解决乐团站位（29）
题目描述首先看这个题目真的是毫无下手之力,直到看到一个比较秒的解法,才让我搞懂这个题目怎么做. 题目解法先确定圈数是(num+1)/2,确定要找的数在第几圈,这个的确定是通过比较行号,列号,nu ...

LCP 29. 乐团站位

LCP 29. 乐团站位相关推荐

最新文章

热门文章