正题

大意

解题思路

沟谷定理可以用半径求出高度，然后暴力枚举就好了

公式：

ah=r2−(a/2)2−−−−−−−−−√∗2ah=r2−(a/2)2∗2

a_h=\sqrt{r^2-(a/2)^2}*2

bh=r2−(b/2)2−−−−−−−−−√∗2bh=r2−(b/2)2∗2

b_h=\sqrt{r^2-(b/2)^2}*2
然后计算两个的面积去掉重复的

S=a∗ah+b∗bh−a∗bS=a∗ah+b∗bh−a∗b

S=a*a_h+b*b_h-a*b

代码

#include<cstdio>
#include<cmath>
using namespace std;
double r,a,b,la,lb,rs,sum,maxs;
int main()
{scanf("%lf",&r);for (int i=1;i<2*r;i++){for (int j=1;j<2*r;j++){a=(double)i;b=(double)j;//转换sum=-a*b+sqrt(r*r-(a/2)*(a/2))*2*a+sqrt(r*r-(b/2)*(b/2))*2*b;//计算面积if (sum>maxs){maxs=sum;la=a;lb=b;//记录}}}printf("%0.lf\n%0.lf",la,lb);
}

【2018.5.19】模拟赛之一-ssl2432 面积最大【数学】相关推荐

2018,10,19模拟赛
jz的题...写炸了不少暴力...还有容斥等不太熟练 T1以为n^2*m过不去,想了好久归根到底还是我太蒻了qwq 存一下代码 t1 为了稳一点写了部分分...还没删,可以自行跳过ovo #incl ...
2018.10.9模拟赛
2018.10.9模拟赛 T1 trade 正解:贪心据说lyd讲过但并没有印象QAQ,考场上现推浪费了不少时间其实就开个小根堆,每次把堆顶取出来看它是不是比当前的 a[i]a[i]a[i] 小, ...
2018蓝桥杯模拟赛·青出于蓝而胜于蓝 DFS序+树状数组
武当派一共有 nnn 人,门派内 nnn 人按照武功高低进行排名,武功最高的人排名第 111,次高的人排名第 222,... 武功最低的人排名第 nnn.现在我们用武功的排名来给每个人标号,除了祖师爷 ...
2018.3.10 模拟赛——(2)给出字符串
题目大意: 给出一个由小写字母组成的字符串.你的任务是找出其最长的出现至少两次的子串的长度.这些重复出现的子串可以重叠,比如:ababa aba视为出现两次解题思路: 数据较小,字符串长度≤100. ...
2018.10.2模拟赛
八数码 1 问题描述有33 共9 个格子,其中有一个格子是空的,其他格子填满了18 之间不同的数字.通过移动格子可以改变数字和空格的位置,现在给你初状态和末状态,请你给出最少的移动步数. 2 输入 ...
tarjan+拓扑序+差分--2018.10.16模拟赛T2
题目: 阿天住的城市有 n 个政府部门,这些部门之间用了 m 条有向路径连接了起来.有趣的是,每过一天这些路径都会变换方向,也就是说, 偶数的日子和奇数的日子的图是不同的. 阿天在社保局工作,可惜他 ...
2018.10.31模拟赛
T1 lgg L 君和 G 君在玩一个游戏.G 君写下一个字符串 A,L 君将其复制一遍连接到 A 串后面得到字符串 B, G 君又在 B 的任意位置(包括首尾)插入一个字符得到字符串 C.现在你得 ...
2018蓝桥杯模拟赛（一）H【floyd求最短路径】
蒜头君被暗黑军团包围在一座岛上,所有通往近卫军团的路都有暗黑军团把手.幸运的是,小岛上有一扇上古之神打造的封印之门,可以通往近卫军团,传闻至今没有人能解除封印. 封印之门上有一串文字,只包含小写字母, ...
【0521模拟赛】小Z爱数学
题目描述小Z想求F(n,k),F(n,k)表示n的所有因数pi中,满足n/pi <= k 的和. 小Z发现还是很水,所以他决定加大难度. 求小Z还准备了很多个询问.现在你来解决一下吧. 输入 ...

【2018.5.19】模拟赛之一-ssl2432 面积最大【数学】

正题

大意

解题思路

代码

【2018.5.19】模拟赛之一-ssl2432 面积最大【数学】相关推荐

最新文章

热门文章