FZU 2110 Star
来源:互联网 发布:服务器性能监控 java 编辑:程序博客网 时间:2024/05/18 08:24
题意:求有n个点能组成几个锐角三角形,很容易想到:a^2+b^2 > c^2 (c应该是最大的),考虑了精度问题
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int MAXN = 2005;#define eps 1e-9struct node{ double x,y;};int check(node a,node b,node c){ double ans[3]; ans[0] = (a.x-b.x)*(a.x-b.x) + (a.y-b.y)*(a.y-b.y); ans[1] = (a.x-c.x)*(a.x-c.x) + (a.y-c.y)*(a.y-c.y); ans[2] = (b.x-c.x)*(b.x-c.x) + (b.y-c.y)*(b.y-c.y); sort(ans,ans+3); if (ans[2] < ans[0]+ans[1]+eps) return 1; else return 0;}int main(){ int t; scanf("%d",&t); while (t--){ int n; node map[MAXN]; scanf("%d",&n); for (int i = 0; i < n; i++) scanf("%lf%lf",&map[i].x,&map[i].y); int cnt = 0; for (int i = 0; i < n-2; i++) for (int j = i+1; j < n-1; j++) for (int k = j+1; k < n; k++) if (check(map[i],map[j],map[k])) cnt++; printf("%d\n",cnt); } return 0;}
- FZU Problem 2110 Star
- FZU 2110 Star
- FZU 2110 Star
- FZU - 2110 Star
- FZU - 2110 Star
- FZU-2110-Star
- fzu 2110 Star(枚举)
- FZU - 2110 Star(几何)
- fzu 2110 star 结构体
- FZU Problem 2110 Star (数学啊 )
- FZU OJ 2110 Star (计算几何)
- FZU 2110Star(计算几何)
- FZU 2110Star(计算几何)
- ACM--计算几何--FZU--2110--Star
- FZU 2110
- FOJ 2110 Star
- Star
- Star
- 关于UIView的autoresizingMask属性的研究
- Android SystemProperties系统属性分析
- Flex应该选择spark还是mx,有什么好纠结的
- UITableViewCell - UITableView中cell的边框和背景
- ARCGIS JAVASCRIPT API (3.2)部署
- FZU 2110 Star
- 修改 chrome 背景颜色
- scp
- uva 387 A Puzzling Problem
- linux之cut用法
- JACOB DOC转TXT高效代码
- eclipse常用配置
- ctypes
- 瑞友天翼应用虚拟化系统V6.0之虚拟磁盘管理