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