fzu 2110 star 结构体
来源:互联网 发布:js向上取整 编辑:程序博客网 时间:2024/05/19 20:57
问题描述:
给你n个坐标,看能构成锐角三角形的最大数目
代码:
#include <iostream>#include<cstdio>#include<cmath>#include<algorithm>using namespace std;struct Node{ int x,y;};bool ischeck(Node a,Node b,Node c){ bool flag=false; double s[3]={0}; s[0]=(a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y);///ab s[1]=(a.x-c.x)*(a.x-c.x)+(a.y-c.y)*(a.y-c.y);///ac s[2]=(b.x-c.x)*(b.x-c.x)+(b.y-c.y)*(b.y-c.y);///bc sort(s,s+3); if(s[0]+s[1]>s[2]) if(s[0]*s[0]+s[1]*s[1]>s[2]*s[2]) flag=true; return flag;}int main(){ int t,n,cnt; scanf("%d",&t); while(t--) { Node node[101]; cnt=0; scanf("%d",&n); for(int i=0; i<n; i++) scanf("%d%d",&node[i].x,&node[i].y); 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(ischeck(node [i],node [j],node [k])) cnt++; cout<<cnt<<endl; } return 0;}
0 0
- fzu 2110 star 结构体
- 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 Problem 2110 Star (数学啊 )
- FZU OJ 2110 Star (计算几何)
- FZU 2110Star(计算几何)
- FZU 2110Star(计算几何)
- ACM--计算几何--FZU--2110--Star
- FZU 2110
- FOJ 2110 Star
- Star
- Star
- JS
- pyinstaller打包python成exe
- VS2010 MFC工程的MFC库使用方式与运行时库不一致引起的编译问题
- C/S架构软件测试(一)--测试方案
- Java 类型转换
- fzu 2110 star 结构体
- 验证图片尺寸
- C++资料
- R中mysql数据库datetime格式查询
- MFC编程实现新建文件夹
- Oracle 排序中使用nulls first 或者nulls last 语法
- cocoapods was not able to update the 'master' repo.if it is a unexpected issue and persists you can
- Linux命令大全
- 趣味分数-三个数的最小公倍数-java