- 博客(4)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 UVALive 6489 Triangles LA 6489 Triangles
题目链接：http://poj.org/problem?id=2932详细题解：因为题目内的圆不存在相交的情况， 直接把储存每个圆的左端点和右端点的x坐标。然后从左扫到右，如果满足是最外面的圆，就储存在set里面。如何判断满足，就是对每一个x，如果是左端点的x坐标就来判断其对应的圆，是否是在set中储存的圆内，如果不是 ，就存到set中。如果是右端点的x坐标，就pop出该圆
2014-05-03 21:02:17
803
原创 POJ 2932 Coneology (平面扫描)
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1775详细题解：很好的一道计算几何题目，考的就是想法，想到了就很简单了……先算出每两个圆心间的距离,dis[i][j]表示第i和第j个圆心的距离然后再以每条线段ij为边，求出以这样的线段为直线的左右两边的点的个数cnt和距离len[cnt]，直线
2014-05-03 20:36:13
1068
原创 URAL 1775 Space Bowling
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1775详细题解：①把每一棵树的x和h当做一个点p（x,h） 。构建一个结构体Tree，包括数据：该树的坐标p，该树到第n棵树的步骤ans，和该树可以到达的最远的一棵树next。②将i点，i+1点，i+1点的next点分别记做 a,b,
2014-05-03 19:00:49
943
1
转载 VirtualBox的四种网络连接方式
VirtualBox中有4中网络连接方式：a. NAT 网络地址转换模式(Network Address Translation)b. Bridged Adapter 桥接模式c. Internal 内部网络模式d. Host-only Adapter 主机模式V
2014-05-01 14:35:01
968
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人