首页 > 试题广场 >

火柴拼图

[编程题]火柴拼图
  • 热度指数：1101 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
牛妹有n根火柴，她想用这些火柴去拼正三角形或者正四边形。牛妹想让最后拼出的总面积尽可能大的，请你帮帮她。 
返回一个Vector，Vector中存有两个数字。
其中最大面积。
示例1

输入

4,[1,1,1,1]

输出

[0,1]

说明

构成一个边长为1的正四边形面积总和最大，值为1。所以Vector[0]=0，Vector[1]=1

备注:
Stick[i]表示第i根火柴的长度，一共有n根火柴 
算法知识视频讲解
开通博客
头像 认认真真coding
发表于 2021-08-15 10:45:23
题目描述牛妹有n根火柴，她想用这些火柴去拼正三角形或者正四边形。牛妹想让最后拼出的总面积尽可能大的，请你帮帮她。返回一个Vector，Vector中存有两个数字。其中最大面积S=Vector[0]*sqrt(3)/4+Vector[1]。 方法一：暴力求解 求解思路对于本题目的求解，我们首先考虑到要 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 泪无声呢
发表于 2021-08-09 17:36:45
最大子三角形 问题描述：给你一个边长为 a 的六边形 01 矩阵，请找到一个最大的全 1 子三角形，输出三角形的边长 b。 示例 输入：2,[0, 0, 1, 1, 0, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0, 1, 1, 1, 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 泪无声呢
发表于 2021-08-09 17:56:59
火柴拼图 问题描述：牛妹有n根火柴，她想用这些火柴去拼正三角形或者正四边形。牛妹想让最后拼出的总面积尽可能大的，请你帮帮她。 返回一个Vector，Vector中存有两个数字。其中最大面积 示例 输入：4,[1,1,1,1] 返回值：[0,1] 说明：构成一个边 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 摸鱼学大师
发表于 2021-08-08 19:28:25
思路： 题目的主要信息： n根火柴，长度记录在数组Stick中，用这些火柴拼成正三角形或是正四边形 每一边只能选一根火柴，可以组成多个图形 求能够组成的图形面积和的最大值，返回一个二元的数组，其中，即数组第一个元素是所有三角形边的平方之和，第二个元素是所有正方形边的平方之和 方法一：贪心具体做法 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 wangkeli3
发表于 2021-10-14 11:16:26
题意 有n根火柴，可以用其中长度相同的火柴拼成正方形或正三角形，求能拼成的最大面积。 100分做法：暴力枚举 对于每一种不同长度的火柴，枚举组成正方形和三角形的个数，并计算最大面积。 class Solution { public: void calc(int l,int t,ve 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

贪心 基础数学
难度：
8条回答 3709浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号