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