sgu-244 Height, Bisector and Median
来源:互联网 发布:域名的价格top 编辑:程序博客网 时间:2024/06/06 05:09
题目大意:
给你一个三角形,已知一条边上的高
解题思路:
首先我们脑补可得,有解的情况只可能是(a=b && b=c) || (c>b && b>a)否则就输出”
然后重点就是怎么求ans,首先根据答案的任意性,我们显然可以令定点为
AC代码:
#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <algorithm>#include <iostream>#define sqr(a) ((a)*(a))using namespace std;double a,b,c;int main(){ freopen("sgu244.in","r",stdin); freopen("sgu244.out","w",stdout); int aa,bb,cc; scanf("%d%d%d",&aa,&bb,&cc); a=aa,b=bb,c=cc; double t=sqrt(sqr(c)-sqr(a))-sqrt(sqr(b)-sqr(a)); double g=sqrt(sqr(c)-sqr(a)); if(aa==bb && bb==cc) { puts("YES"); printf("0 0\n"); printf("1 %d\n-1 %d\n",-aa,-aa); } else if(cc>bb && bb>aa) { puts("YES"); printf("0 0\n"); double x=sqrt(sqr(a)*t/(g-t)+g*t); printf("%.20lf %.20lf\n",x+g,-a); printf("%.20lf %.20lf\n",-x+g,-a); } else puts("NO"); fclose(stdin); fclose(stdout); return 0;}
0 0
- sgu-244 Height, Bisector and Median
- SGU 244. Height, Bisector and Median
- sgu244:Height, Bisector and Median(几何)
- SGU - 358 - Median of Medians (寻找中位数中的中位数)
- sgu 548 Dragons and Princesses
- SGU 548 - Dragons and Princesses
- SGU 488 Dales and Hills
- SGU 548 Dragons and Princesses
- SGU 495. Kids and Prizes
- Kids and Prizes - SGU 495
- [sgu 548] Dragons and Princesses
- SGU 495 Kids and Prizes
- SGU 495 Kids and Prizes
- screen.availWidth and screen.height
- Spatial Filtering and Median Filtering
- PNP : Distributed mean and median
- SGU 548 Dragons and Princesses(贪心)
- SGU 495 Kids and Prizes(概率dp)
- Relativelayout(相对布局)示例
- 用户及文件权限管理
- 黑马程序员:iOS基础——个人笔记(十)
- hdu 1217 Arbitrage
- Markdown语法及SublimeText下使用技巧
- sgu-244 Height, Bisector and Median
- 文章标题
- 自定义Loader 和 Handler传递参数给UI线程
- 错误代码: 1449 The user specified as a definer ('root'@'%') does not exist
- 单词计数
- JAVA程序设计基础教程 类与对象
- .Net加密与解密——散列运算
- jz2440烧写方法笔记
- 交叉编译Qt应用程序,出现moc: Too many input files specified的问题