hdu—1007
来源:互联网 发布:linux hexdump函数 编辑:程序博客网 时间:2024/06/14 14:40
吃巧克力
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0
Problem Description
CYF 喜欢吃巧克力,有一天,CYF收到了一份镶嵌在平面直角坐标系上的巧克力,这个巧克力的形状是一个正多边形。日子一天天过去,CYF吃完了这份巧克力,但是却忘记了自己吃的巧克力有几条边,只记得正多边形巧克力上三个点的坐标。
CYF知道送自己巧克力的人非常小气,所以正多边形巧克力的边数不会超过100。现在的CYF非常想知道自己吃的正多边形巧克力到底有多少条边,你能帮他算一下吗?
CYF知道送自己巧克力的人非常小气,所以正多边形巧克力的边数不会超过100。现在的CYF非常想知道自己吃的正多边形巧克力到底有多少条边,你能帮他算一下吗?
Input
每个样例包含一组输入。
一个输入有三行每行是一个点的坐标
Xi Yi
坐标之间用空格隔开
一个输入有三行每行是一个点的坐标
坐标之间用空格隔开
Output
输出CYF吃的巧克力最少有多少个角
Sample Input
0.000000 0.0000001.000000 1.0000000.000000 1.000000
Sample Output
4
#include <bits/stdc++.h>using namespace std;#define PI acos(-1)#define eps 10e-6double x[10];double y[10];double dis[10];double ans[10];double ac(double di,double r){ return acos((2.0*r*r-di*di)/2.0/r/r);}int judge(int now){ double t; for (int i=1;i<=3;i++) { t=ans[i]*now/2.0/PI; if(fabs(t-(int)(t+0.5))>eps) return 0; } return 1;}int main(){ while (~scanf("%lf%lf",&x[1],&y[1])) { scanf("%lf%lf%lf%lf",&x[2],&y[2],&x[3],&y[3]); x[4]=x[1];y[4]=y[1]; for (int i=1;i<4;i++) dis[i]=sqrt((x[i]-x[i+1])*(x[i]-x[i+1])+(y[i]-y[i+1])*(y[i]-y[i+1])); double a=2*(x[2]-x[1]); double b=2*(y[2]-y[1]); double c=x[2]*x[2]+y[2]*y[2]-x[1]*x[1]-y[1]*y[1]; double d=2*(x[3]-x[2]); double e=2*(y[3]-y[2]); double f=x[3]*x[3]+y[3]*y[3]-x[2]*x[2]-y[2]*y[2]; double xx=(b*f-e*c)/(b*d-e*a); double yy=(d*c-a*f)/(b*d-e*a); double r=sqrt((xx-x[1])*(xx-x[1])+(yy-y[1])*(yy-y[1]));//求外接圆圆心(xx,yy)再求半径r sort(dis+1,dis+4); ans[1]=ac(dis[1],r); ans[2]=ac(dis[2],r); ans[3]=2*PI-ans[2]-ans[1]; for (int i=3;i<=100;i++) if (judge(i)) { printf("%d\n",i); break; } } return 0;}
阅读全文
0 0
- hdu校赛—1007
- hdu—1007
- HDU——校赛1007
- HDU 1007
- HDU 1007
- hdu 1007
- hdu 1007
- hdu-1007
- hdu 1007
- HDU 1007
- HDU-1007
- HDU 1007
- hdu 1007
- hdu个人赛6—1007
- HDU 2112——HDU Today
- HDU——2107 Founding of HDU
- HDU——2108 Shape of HDU
- hdu 2112 ——HDU Today
- windows控制台常用命令
- 见习之大连血液中心与大连软件园
- AtCoder Beginner Contest 066 D
- 自动化工具神器之saltstack
- 设计模式之单例学习笔记
- hdu—1007
- 数据结构(Java)--数组和矩阵
- 窗口点击模拟
- MTK bootloader 启动过程
- NOIP2012普及组 T3 摆花(加强版)
- UDT源码剖析(二):UDT自带例程recvfile注释
- 算法之二分查找
- Spark架构原理
- Git使用学习笔记