【数学】--计算几何
关注
分享
扫一扫
LaoJiu_
这个作者很懒，什么都没留下…
展开
-
hdu4082 Hou Yi's secret--相似三角形个数
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=4082 一：分析 有两个注意点： 1.重点 2.三点一线不能是三角形 最后题目要求是求出相似三角形的个数，就是假如现在只能凑出5个三角形，分别命名为t1，t2，，，t5。其中t1与t2相似，剩下三个互相相似，那么答案是输出3，而不是2+3=5。 二：AC代码 #原创 2016-07-28 14:33:45 · 553 阅读 · 0 评论 -
hdu2393 Higher Math--判断是否是直角三角形
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2393 一：分析 给一个三角形的三个边，求判断是否是直角三角形，很简单。 二：AC代码 #define _CRT_SECURE_NO_DEPRECATE #include #include #include using namespace std; int ma原创 2016-07-29 12:50:23 · 694 阅读 · 0 评论 -
hdu2150 Pipe --判断线段是否相交
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=2150 一：分析 有n条管道，每条管道是由若干点组成的折线，判断这n条管道是否是互不相交。 二：AC代码 #define _CRT_SECURE_NO_DEPRECATE #include #include #include using namespace st原创 2016-07-29 18:10:13 · 607 阅读 · 0 评论 -
hdu1432 Lining Up --判断点在一条线上的个数
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1432 一：分析 给n个点，判断有多少个在一条线上。 二：AC代码 #define _CRT_SECURE_NO_DEPRECATE #include #include #include using namespace std; int a[705]; int原创 2016-07-30 16:35:53 · 489 阅读 · 0 评论 -
poj1113 Wall --凸包
原题链接： http://poj.org/problem?id=1113 一：分析 https://segmentfault.com/a/1190000000488339 二：AC代码 #define _CRT_SECURE_NO_DEPRECATE #include #include #include using namespace std; struc原创 2016-07-31 12:24:12 · 465 阅读 · 0 评论 -
hdu5538 House Building--立方体表面积
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=5538 一：题意 一个n*m的二维数组，a[n][m]代表此处的高，求整个表面积。 二：AC代码 #define _CRT_SECURE_NO_DEPRECATE #include #include #include #include using namespa原创 2016-08-02 16:10:12 · 992 阅读 · 0 评论