二分--1043 - Triangle Partitioning

1043 - Triangle Partitioning

PDF (English)

Statistics

Forum

Time Limit: 0.5 second(s)

Memory Limit: 32 MB

See the picture below.

You are given AB, AC and BC. DE is parallel to BC. You are also given the area ratio between ADE and BDEC. You have to find the value of AD.

Input

Input starts with an integer T (≤ 25), denoting the number of test cases.

Each case begins with four real numbers denoting AB, AC, BC and the ratio of ADE and BDEC (ADE / BDEC). You can safely assume that the given triangle is a valid triangle with positive area.

Output

For each case of input you have to print the case number and AD. Errors less than 10^-6 will be ignored.

Sample Input

Output for Sample Input

100 100 100 2

10 12 14 1

7 8 9 10

8.134 9.098 7.123 5.10

Case 1: 81.6496580

Case 2: 7.07106781

Case 3: 6.6742381247

Case 4: 7.437454786

PROBLEM SETTER: JANE ALAM JAN

题目大意很明显，求AD

思路：对AD二分注意边和面积是平方的倍数关系（S=sqrt(p(p-a)(p-b)(p-c)) p=(a+b+c)/2 就能看出来了）

当然这题也可以找关系直接做出来

#include<stdio.h>
#include<math.h>
#define eps 1e-9
#define min(a,b) ((a)<(b)?(a):(b))
int main(){int t;double a,b,c,high,low,mid;scanf("%d",&t); double kk;
//  cout<<min(t,a);for(int i=1;i<=t;i++){scanf("%lf%lf%lf%lf",&a,&b,&c,&kk);high=a;low=0;while(high-low>eps){mid=(high+low)/2;if((mid/a)*(mid/a)>kk/(1+kk))  //找对关系式high=mid;else low=mid;}printf("Case %d: %.8lf\n",i,mid);}return 0;
}

posted on 2014-08-05 10:52 france 阅读(...) 评论(...) 编辑收藏

转载于:https://www.cnblogs.com/france/p/4808685.html

二分--1043 - Triangle Partitioning相关推荐

lightoj刷题日记
开始板刷lightoj,每天题量>=1: 题目的类型会在这边说明,具体见分页博客: ----------------- 必须要update了... so...板刷第二页搞呀--2017/4/17 ...
CF1019D-Large Triangle【计算几何,二分】
正题题目链接:https://www.luogu.com.cn/problem/CF1019D 题目大意给出nnn个点,保证没有三点共线,求是否有三个点围成的三角形面积恰好为SSS. 3≤n≤2× ...
【计算几何】【极角序】【二分】bzoj1914 [Usaco2010 OPen]Triangle Counting 数三角形
极角排序后枚举每个点,计算其与原点连线的左侧的半平面内的点与其组成的三角形数(二分/尺取),这些都不是黄金三角形. 补集转化,用平面内所有三角形的个数(C(n,3))减去这些即可. 精度很宽松,几乎不 ...
2019 ICPC 南京 K.Triangle(二分+几何)
题意: 给一个三角形,以及一个点(某条线段的端点),让求出另一点,使得这个线段平分这个三角形即两部分面积相等. 思路: 读完题就觉得是二分,奈何没有板子敲了半天,面积还是算不出来,最后抄了一手板子一发 ...
Triangle Collision（二分平面几何）
http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1008&cid=881 题意: 给出一个正三角形和一个质点的位置矢量及速 ...
[LeetCode 120] - 三角形(Triangle)
问题给出一个三角形,找出从顶部至底部的最小路径和.每一步你只能移动到下一行的邻接数字. 例如,给出如下三角形: [ [2], [3,4], [6,5,7], [4,1,8,3] ] 从顶部至底部的最 ...
hdu 1043 ，pku 1077 Eight ，八数码问题
某位神牛曾说过,此题是涉及到人生完不完整的一道题.. Goodness大牛曾总结了八数码的八重境界 : http://www.cnblogs.com/goodness/archive/2010/05 ...
K - Triangle 计蒜客 - 42405
K - Triangle 计蒜客 - 42405 题意: 给你一个三角形的三点,再给你三角形边上一个点,让你求另一个点(也要在三角形上),使得平分三角形的面积题解: 计算几何三角形的三边ab,ac ...
Project Euler 102:Triangle containment 包含原点的三角形
Triangle containment Three distinct points are plotted at random on a Cartesian plane, for which -10 ...
Oracle 19c VLDB and Partitioning Guide 第8章：Using Parallel Execution 读书笔记
本文为Oracle 19c VLDB and Partitioning Guide第8章Using Parallel Execution的读书笔记. 并行执行是通过使用多个进程将多个 CPU 和 I/ ...