pku1569 Myacm Triangles

最新推荐文章于 2024-09-09 19:58:15 发布

原创最新推荐文章于 2024-09-09 19:58:15 发布 · 529 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c #input #file

计算几何专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种通过枚举所有可能的三角形组合来找出最大面积三角形的方法，并提供了完整的C++实现代码。该算法重点在于判断一个点是否位于某个三角形内部，适用于解决涉及几何计算的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// // File: newmain.cc // Author: Administrator // // Created on 2009年6月16日, 下午3:25 // // 枚举符合条件的三角形找出面积最大的三角形 //重要的是点在三角形内的判断 #include #include #include #define eps 1e-12 #define zero(x) (((x)>0? (x):-(x))=0&&bc>=0&&ca>=0 ||ab<=0&&bc<=0&&ca<=0 )return 1; else return 0; } int main(int argc, char** argv) { int i,j,k,n,I,J,K,flag,l; int area,max; /*for(i=1;i<=3;i++)//用来检测点是否在三角形内函数 cin>>a[i].x>>a[i].y; while(cin>>a[0].x>>a[0].y){ cout<max){ max=area; I=i;J=j;K=k; } } } } } } char t;//按字母表排序 if(c[I]>c[J]){t=c[I];c[I]=c[J];c[J]=t;} if(c[J]>c[K]){t=c[J];c[J]=c[K];c[K]=t;} if(c[I]>c[J]){t=c[I];c[I]=c[J];c[J]=t;} printf("%c%c%c/n",c[I],c[J],c[K]); } return (EXIT_SUCCESS); } /*Sample Input Sample Input 6 A 1 0 B 4 0 C 0 3 D 1 3 E 4 4 F 0 6 4 A 0 0 B 1 0 C 99 0 D 99 99 0 Sample Output BEF BCD /* 0 0 1 0 1 1 0.5 0.2 0.5 0.5 0 0 1 0 1 1 0.1 0.09 0.999 0.998 1 0.5 */