问题简述
平面上有一些笔画，笔画两端为半圆，中部为矩形，笔画可以互相重叠。任务是求平面上笔画的总面积。
...
|
|||||
|
这道题我的方法是二分判断+计算几何。 首先要找到多边形的边界，可以用四个点分别表示多边形上下左右边界的一个顶点。寻找边界可以用二分的方法。由于已知原点一定在多边形内... 我的计划就从NOI1997开始。NOI1997一共有6道题，分别是[卫星覆盖][积木游戏][竞赛排名][最佳游览][最优乘车][文件匹配]。这一年的6个题难易分布均衡，做完后收获不小。 其中[竞赛排名]和... 很明显，这个题是求连通块的个数。关键在于正确判断两个矩形相交。 我们知道，在一维的数轴上，两个区间[a,b] [c,d] (a<=b)，这两个区间相交的充分必要条件是c<=b。对于题中所述...
|
|
||||
|
Copyright © 2010 Beyond the Void - All Rights Reserved
|
|||||