- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 Graham's Scan法求解凸包问题
参考： http://blog.csdn.net/hqd_acm/article/details/6218420 http://www.cnblogs.com/kuangbin/archive/2012/09/29/2707961.html 概念 凸包(Convex Hull)是一个计算几何（图形学）中的概念。用不严谨的话来讲，给定二维平面上的点集，凸包就是将最外层
2013-01-24 00:01:57
537
原创 poj 2318
题意：给出矩形的左上和右下的坐标，在矩形中有n个木棒，木棒之间不会相交，然后给出木棒上下端点的横坐标，接着有m个玩具，给出玩具的坐标。输出木棒围成的区域中有玩具的个数。 思路：由于数据范围大，所以对有序的木棒二分，叉积判断点在木棒的哪端。 #include #include using namespace std; const int maxn = 5010; struct point {
2013-01-23 00:11:42
1110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人