HDU4082(相似三角形的个数)

题目：Hou Yi's secret

#include<stdio.h>
#include<math.h>
#include<map>
#include<iostream>
#include<string.h>
using namespace std;
const double eps=1e-6;
map<long long,int>mp;
struct Node
{
int x,y;
}node[50];
double dis(Node a,Node b)
{
return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));
}
void solve(Node a,Node b,Node c)
{
double la=dis(b,c);
double lb=dis(a,c);
double lc=dis(a,b);
if(la+lb<=lc+eps)return;
if(lb+lc<=la+eps)return;
if(la+lc<=lb+eps)return;
double A=acos((lb*lb+lc*lc-la*la)/(2*lb*lc));
double B=acos((la*la+lc*lc-lb*lb)/(2*la*lc));
double C=acos((la*la+lb*lb-lc*lc)/(2*la*lb));
if(A<eps||B<eps||C<eps)return;
int t1=(int)(A*10000);
int t2=(int)(B*10000);
int t3=(int)(C*10000);
if(t1>t2)swap(t1,t2);
if(t1>t3)swap(t1,t3);
if(t2>t3)swap(t2,t3);
if(t1==0)return;
long long t=t1*1000000*1000000+t2*1000000+t3;
mp[t]++;
}
int hole[220][220];
int main ()
{
int n;
while(scanf("%d",&n),n)
{
int t=0;
memset(hole,0,sizeof(hole));
for(int i=0;i<n;i++)
{
scanf("%d%d",&node[t].x,&node[t].y);
if(hole[node[t].x+100][node[t].y+100]==0)
{
hole[node[t].x+100][node[t].y+100]=1;
t++;
}
}
n=t;
mp.clear();
for(int i=0;i<n;i++)
for(int j=i+1;j<n;j++)
for(int k=j+1;k<n;k++)
solve(node[i],node[j],node[k]);
int ans=0;
map<long long,int>::iterator it;
for(it=mp.begin();it!=mp.end();it++)
{
int t=it->second;
if(t>ans)ans=t;
}
printf("%d\n",ans);
}
return 0;
}

HDU4082(相似三角形的个数)相关推荐

HDU4082Hou Yi's secret(相似三角形的个数)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4082 题意: 给定n个点判断这些点能组成的三角形中,与同一个三角形相似的三角形的最大个数. 分析: ...
hdu4082 Hou Yi's secret(相似三角形)
Hou Yi's secret Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Tot ...
Java—相似三角形
Java-相似三角形 Description 给出两个三角形的三条边,判断是否相似. Input 多组数据,给出6正个整数,a1,b1,c1,a2,b2,c2,分别代表两个三角形.(边长小于100且无 ...
伍六七带你学算法入门篇-最小的k个数
java面试题-最小的k个数难度-简单输入整数数组 arr ,找出其中最小的 k 个数.例如,输入4.5.1.6.2.7.3.8这8个数字,则最小的4个数字是1.2.3.4. 示例 1: 输入:a ...
Redis 笔记（07）— sorted set 类型（添加、删除有序集合元素、获取分数范围内成员、按score排序、返回集合元素个数）
zset 可能是 Redis 提供的最为特色的数据结构,一方面它是一个 set,保证了内部 value 的唯一性,另一方面它可以给每个 value 赋予一个 score,代表这个 value 的排序权 ...
Redis 笔记（06）— set 类型（向集合添加元素、获取集合元素个数、判断集合中是否包含某个元素、删除给定元素、返回集合中所有元素、计算集合的交集、并集、差集）
Redis 的 set 集合内部的键值对是无序的唯一的.它的内部实现相当于一个特殊的字典,字典中所有的 value 都是一个值 NULL .当集合中最后一个元素移除之后,数据结构自动删除,内存被回收. ...
剑指offer 40.最小的 K 个数 python代码
题目寻找数组中的最小的k个数,也叫topk问题. 牛客网测试地址注意: 牛客网的提交需要将最终的结果排序思路快速排序的 partition() 方法,会返回一个整数 j 使得 a[l-j-1] ...
pandas数据框，统计某列或者某行数据元素的个数
版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明. 本文链接:https://blog.csdn.net/sinat_38893241/artic ...
LeetCode简单题之两个数对之间的最大乘积差
题目两个数对 (a, b) 和 (c, d) 之间的乘积差定义为 (a * b) - (c * d) . 例如,(5, 6) 和 (2, 7) 之间的乘积差是 (5 * 6) - (2 * 7) ...

HDU4082(相似三角形的个数)

HDU4082(相似三角形的个数)相关推荐

最新文章

热门文章