商业空间设计网站大全,网站源码下载 app,电子商务网站创建过程,wordpress主机xampp文章目录1. 题目2. 解题1. 题目
给你一个用无限二维网格表示的花园#xff0c;每一个 整数坐标处都有一棵苹果树。 整数坐标 (i, j) 处的苹果树有 ∣i∣∣j∣|i| |j|∣i∣∣j∣个苹果。
你将会买下正中心坐标是 (0, 0) 的一块 正方形土地 #xff0c;且每条边都与两条坐标…
文章目录1. 题目2. 解题1. 题目
给你一个用无限二维网格表示的花园每一个 整数坐标处都有一棵苹果树。 整数坐标 (i, j) 处的苹果树有 ∣i∣∣j∣|i| |j|∣i∣∣j∣个苹果。
你将会买下正中心坐标是 (0, 0) 的一块 正方形土地 且每条边都与两条坐标轴之一平行。
给你一个整数 neededApples 请你返回土地的 最小周长 使得 至少 有 neededApples 个苹果在土地 里面或者边缘上。
|x| 的值定义为 如果 x 0 那么值为 x 如果 x 0 那么值为 -x
示例 1
输入neededApples 1
输出8
解释边长长度为 1 的正方形不包含任何苹果。
但是边长为 2 的正方形包含 12 个苹果如上图所示。
周长为 2 * 4 8 。示例 2
输入neededApples 13
输出16示例 3
输入neededApples 1000000000
输出5040提示
1 neededApples 10^15来源力扣LeetCode 链接https://leetcode-cn.com/problems/minimum-garden-perimeter-to-collect-enough-apples 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
对称的考虑 八分之一坐标为 (0,x),(x,x)(0,x), (x,x)(0,x),(x,x) 的横的边 两点端点共享只能取一半x/2,xx/2, xx/2,x 中间可以取到的所有横坐标的和 ∑(1,2,...,x−1)x∗(x−1)/2\sum(1,2,...,x-1)x*(x-1)/2∑(1,2,...,x−1)x∗(x−1)/2纵坐标的和 x∗(x−1)x*(x-1)x∗(x−1) 所以总的一圈个数为 8∗(x/2xx∗(x−1)/2x∗(x−1))12x28*(x/2xx*(x-1)/2x*(x-1))12x^28∗(x/2xx∗(x−1)/2x∗(x−1))12x2
class Solution {
public:long long minimumPerimeter(long long neededApples) {long long x 0, sum 0;while(sum neededApples){x;sum 12*x*x;}return x3;}
};12 ms 5.8 MB C 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
