HDU 4082 水 几何
来源:互联网 发布:数据挖掘会议 编辑:程序博客网 时间:2024/04/29 21:05
11年北京现场赛 水题
判断相似三角形个数
注意重点 共线
然后无脑爆搜。。。
#include "stdio.h"#include "string.h"#include "math.h"#include "stdlib.h"#include "iostream"#include "algorithm"using namespace std;struct comp1{int x, y;} point[21];struct comp2{double x[10];} tri[1010];double dis(int a,int b){return sqrt( (point[a].x-point[b].x)*(point[a].x-point[b].x)+(point[a].y-point[b].y)*(point[a].y-point[b].y) );}int collinear(int a,int b,int c){double x1,y1,x2,y2;x1=point[b].x-point[a].x;y1=point[b].y-point[a].y;x2=point[c].x-point[a].x;y2=point[c].y-point[a].y;if (fabs(x1*y2-x2*y1)<1e-10) return 1;else return 0;}int judge(int a,int b){double x,y,z;x=tri[a].x[0]/tri[b].x[0];y=tri[a].x[1]/tri[b].x[1];z=tri[a].x[2]/tri[b].x[2];if ( fabs(x-y)>1e-10) return 0;if ( fabs(x-z)>1e-10) return 0;if ( fabs(y-z)>1e-10) return 0;return 1;}int main(){int n,sum,x,y,flag,i,j,k,max;while (scanf("%d",&n)!=EOF){if (n==0) break;sum=0;for (i=1;i<=n;i++){scanf("%d%d",&x,&y);flag=1;for (j=1;j<=sum;j++)if (point[j].x==x && point[j].y==y) { flag=0; break;}if (flag==1){sum++;point[sum].x=x;point[sum].y=y;}}n=sum;sum=0;for (i=1;i<=n;i++)for (j=i+1;j<=n;j++)for (k=j+1;k<=n;k++){if (collinear(i,j,k)==1) continue;sum++;tri[sum].x[0]=dis(i,j);tri[sum].x[1]=dis(i,k);tri[sum].x[2]=dis(j,k);sort(tri[sum].x,tri[sum].x+3);}max=0;n=sum;for (i=1;i<=n;i++){sum=0;for (j=1;j<=n;j++)if (judge(i,j)==1) sum++;if (sum>max) max=sum;}printf("%d\n",max);}return 0;}
- HDU 4082 水 几何
- hdu 3349(水,几何)
- hdu 5533(几何水)
- HDU 1174 水几何计算
- HDU 4082(计算几何+相似三角形)
- hdu 4082 计算几何 相似三角形
- hdu 1700 Points on Cycle 水几何
- HDU 5978 Convex(几何水题)
- hdu 3952 计算几何
- 【几何模拟】hdu 3286
- HDU 3694计算几何
- hdu 4195#计算几何
- hdu 4353 计算几何
- 【hdu】 TOYS 几何
- 【hdu】 Toy Storage 几何
- hdu 4667(几何)
- hdu 3681 计算几何
- hdu 3629 计算几何
- Eclipse快捷键大全(转载)
- Properties的存取
- [C/C++]关于C++11中的std::move和std::forward
- Unity3d 绘制摇曳的草丛 sway in the breeze, add Grass Texture, add Detail Meshes
- POJ 放苹果
- HDU 4082 水 几何
- 第一次OC总结
- web App Html5 touch 随笔小计
- 编写你自己的jquery插件
- linux下c与MySQL连接
- rails 4 中 turbolinks 导致 界面css的问题
- hadoop集群(hadoop-1.1.2)
- poj 2528 Mayor's posters
- ORA-28000 the account is locked.错误的解决办法