内角均为120度六边形面积求解（xdoj 1118）

上题：西电oj 1118 ： http://acm.xidian.edu.cn/problem.php?id=1118

内角均为120度的六边形不一定是正六边形！！
内角均为120度的六边形不一定是正六边形！！
内角均为120度的六边形不一定是正六边形！！
重要的事情说三遍～！

内角均为120度的六边形的特点：对边的差相等

面积求法：
延长三边交于三点，得到正三角形
六边形面积＝大正三角形面积－3个小正三角形面积

然后枚举6边找符合要求的六边形最大面积就好啦～

代码：

#include <bits/stdc++.h>using namespace std;int mm[6];int main()
{while (scanf("%d %d %d %d %d %d",&mm[0],&mm[1],&mm[2],&mm[3],&mm[4],&mm[5])!=EOF){double sum=-1.0,ma=-1.0;sort(mm, mm+6);do{int t1 = mm[5]+mm[1]+mm[0];int t2 = mm[3]+mm[1]+mm[2];int t3 = mm[5]+mm[4]+mm[3];if (t1==t2 && t2==t3){sum=sqrt(3)*(t1*t1-mm[1]*mm[1]-mm[3]*mm[3]-mm[5]*mm[5])/4.0;ma=max(ma,sum);}}while (next_permutation(mm,mm+6));if (ma!=-1.0)printf("%.2lf\n",ma);else   printf("0\n");memset(mm, 0, sizeof(mm));}return 0;
}

内角均为120度六边形面积求解（xdoj 1118）相关推荐

matlab测量正六边形边长,计算边长已知的正六边形面积的方法
如何计算计算边长已知的正六边形面积呢?下面让我们一起来看看吧! 计算边长已知的正六边形面积 1.如果边长已知可以直接写出求解面积的公式.由于正六边形是由六个等边三角形组成的求解公式可以从等边三角形面积 ...
基于MVC的GUI矩形面积求解
文章目录一.实验目的二.实验代码 2.读入数据三.结果界面一.实验目的结合java中GUI的相关知识,设计一个矩形面积求解界面.要求界面如下图所示: 二.实验代码 import numpy ...
Java实现均摊_Java均摊复杂度和防止复杂度的震荡原理分析
本文实例讲述了Java均摊复杂度和防止复杂度的震荡.分享给大家供大家参考,具体如下: 关于上一节封装数组的简单复杂度分析方法中我们对添加操作的时间复杂度归结为O(n)是考虑了扩容操作(resize)在 ...
玩转数据结构——均摊复杂度和防止复杂度的震荡（笔记）
数据规模时间复杂度并不是所有的双层循环都是O(n^2)的复杂度实验来确定复杂度 // O(N) 两倍增加 int findMax( int arr[], int n ){assert( n &g ...
第二章第十六题（几何：六边形面积）(Geometry: area of a hexagon)
第二章第十六题(几何:六边形面积)(Geometry: area of a hexagon) 2.16(几何:六边形面积)编写程序,提示用户输入六边形的边长,然后显示它的面积.计算六边形面积的公式是: ...
C语言从键盘输入圆的半径，计算并输出圆的正内接六边形的面积，以及这个正六边形面积占圆面积之百分比
编一程序,从键盘输入圆的半径,计算并输出圆的正内接六边形的面积,以及这个正六边形面积占圆面积之百分比.圆的正内接六边形的面积计算公式为:area=sqrt(3)*3/2r2.其中,r是圆半径,sqrt ...
第四章第四题（几何：六边形面积）(Geometry: area of a hexagon)
第四章第四题(几何:六边形面积)(Geometry: area of a hexagon) 4.4(几何:六边形面积)六边形面积可以通过下面公式计算(s是边长): 编写程序,提示用户输入六边形的边长, ...
第2章：几何方面：六边形面积
/*** 几何方面:六边形面积.* 提示用户输入六边形的边长:* 显示它的面积.* 计算公式为: area = (3 * Math.pow(3, 0.5)) / 2 * (s * s)* 下面是一个例 ...
Java黑皮书课后题第4章：4.4（几何：六边形面积）六边形面积可以通过下面公式计算（s是边长）编写程序，提示用户输入六边形的边长，然后显示它的面积
4.4(几何:六边形面积)六边形面积可以通过下面公式计算(s是边长) 编写程序,提示用户输入六边形的边长,然后显示它的面积题目题目概述运行示例破题代码题目题目概述 4.4(几何:六边形面 ...

内角均为120度六边形面积求解（xdoj 1118）

内角均为120度六边形面积求解（xdoj 1118）相关推荐

最新文章

热门文章