2017年NOIP信息学奥赛提高组复赛C++真题day2

全国信息学奥林匹克联赛（ NOIP2017）复赛 提高组 day2 第1页共8页 CCF全国信息学奥林匹克联赛 （NOIP2017）复赛 提高组 day2 （请选手务必仔细阅读本页内容） 一．题目概况 中文题目名称 奶酪 宝藏 列队 英文题目与子目录名 cheese treasure phalanx 可执行文件名 cheese treasure phalanx 输入文件名 cheese.in treasure.in phalanx.in 输出文件名 cheese.out treasure.out phalanx.out 每个测试点时限 1秒 1秒 2秒 测试点数目 10 20 20 每个测试点分值 10 5 5 附加样例文件 有 有 有 结果比较方式 全文比较（过滤行末空格及文末回车） 题目类型 传统 传统 传统 运行内存上限 256M 256M 512M 二．提交源程序文件名 对于C++语言 cheese.cpp treasure.cpp phalanx.cpp 对于C语言 cheese.c treasure.c phalanx.c 对于pascal语言 cheese.pas treasure.pas phalanx.pas 三．编译命令（不包含任何优化开关） 对于C++语言 g++ -o cheese cheese.cpp -lm g++ -o treasure treasure.cpp -lm g++ -o phalanx phalanx.cpp -lm 对于C语言 gcc -o cheese cheese.c -lm gcc -o treasure treasure.c -lm gcc -o phalanx phalanx.c -lm 对于pascal语言 fpc cheese.pas fpc treasure.pas fpc phalanx.pas 注意事项： 1、文件名（程序名和输入输出文件名） 必须使用英文小写。 2、C/C++中函数main()的返回值类型必须是 int，程序正常结束时的返回值必须是 0。 3、全国统一评测时采用的机器配置为： CPU AMD Athlon(tm) II x2 240 processor，2.8GHz， 内存4G，上述时限以此配置为准。 4、只提供 Linux格式附加样例文件。 5、提交的程序代码文件的放置位置请参照各省的具体要求。 6、特别提醒：评测在当前最新公布的 NOI Linux下进行，各语言的编译器版本以其为准。 全国信息学奥林匹克联赛（ NOIP2017）复赛 提高组 day2 第2页共8页 1．奶酪 (cheese.cpp/c/pas) 【问题描述】 现有一块大奶酪，它的高度为 h，它的长度和宽度我们可以认为是无限大的，奶酪 中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系， 在坐标系中， 奶酪的下表面为 z=0，奶酪的上表面为 z=h。 现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中 所有空洞的球心所在的坐 标。如果两个空洞相切或是相交，则 Jerry可以从其中一个空洞跑到另一个空洞，特别 地，如果一个空洞 与下表面相切或是相交，