【数学】--计算几何
关注
分享
扫一扫
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 · 572 阅读 · 0 评论 -
hdu2393 Higher Math--判断是否是直角三角形
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2393一：分析给一个三角形的三个边，求判断是否是直角三角形，很简单。二：AC代码#define _CRT_SECURE_NO_DEPRECATE #include#include#includeusing namespace std;int ma原创 2016-07-29 12:50:23 · 707 阅读 · 0 评论 -
hdu2150 Pipe --判断线段是否相交
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=2150一：分析有n条管道，每条管道是由若干点组成的折线，判断这n条管道是否是互不相交。二：AC代码#define _CRT_SECURE_NO_DEPRECATE #include#include#includeusing namespace st原创 2016-07-29 18:10:13 · 618 阅读 · 0 评论 -
hdu1432 Lining Up --判断点在一条线上的个数
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1432一：分析给n个点，判断有多少个在一条线上。二：AC代码#define _CRT_SECURE_NO_DEPRECATE #include#include#includeusing namespace std;int a[705];int原创 2016-07-30 16:35:53 · 497 阅读 · 0 评论 -
poj1113 Wall --凸包
原题链接： http://poj.org/problem?id=1113一：分析https://segmentfault.com/a/1190000000488339二：AC代码#define _CRT_SECURE_NO_DEPRECATE #include#include#includeusing namespace std;struc原创 2016-07-31 12:24:12 · 477 阅读 · 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#includeusing namespa原创 2016-08-02 16:10:12 · 1005 阅读 · 0 评论