冲刺NOIP2010模拟试题(十三).docVIP

冲刺NOIP?2010模拟试题（十三） 试题名称 防护伞 外星密码 迷之阶梯 逃离遗迹 程序文件名? prevent.cpp/c/pas password?.cpp/c/pas ladder.cpp/c/pas escape?.cpp/c/pas 输入文件名 prevent?in password?.?i?n ?ladder?i?n ?escape.in 输出文件名 prevent?.out password?.out ?ladder?.out ?escape.out 时间限制 1S ?1S ?1S ?1S 空间限制 ?128M ?128M ?128M ?128M 一、防护伞 ??【题目描述】 据说2012的灾难和太阳黑子的爆发有关。于是地球防卫小队决定制造一个特殊防护伞，挡住太阳黑子爆发的区域，减少其对地球的影响。由于太阳相对于地球来说实在是太大了，我们可以把太阳表面看作一个平面，中心定为(0,0)。根据科学家的情报，在2012年时，太阳表面上产生N个黑子区域，每一个黑子视为一个点。特殊防护伞可以看作一个巨大的圆面，现在地球防卫小队决定将它的中心定位于某一个黑子，然后用伞面挡住其他黑子。因为制造防护伞的材料成本特别高，所以我们希望伞面尽可能的小。 ??【输入格式】 ??第1行：一个整数N，表示黑子个数。 ??第2..N-1行：每行两个整数，表示黑子的坐标(X,y)。