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

全国信息学奥林匹克联赛（ NOIP2014）复赛 提高组 day2 第1页共6页 CCF 全国信息学奥林匹克联赛 （ NOIP2014 ）复赛 提高组 day2 （请选手务必仔细阅读本页内容） 一．题目概况 中文题目名称 无线网路发射器选址 寻找道路 解方程 英文题目与子目录名 wireless road equation 可执行文件名 wireless road equation 输入文件名 wireless.in road.in equation.in 输出文件名 wireless.out road.out equation.out 每个测试点时限 1秒 1秒 1秒 测试点数目 10 10 20 每个测试点分值 10 10 5 附加样例文件 有 有 有 结果比较方式 全文比较 （过滤行末空格及文末回车 ） 题目类型 传统 传统 传统 运行内存上限 128M 128M 128M 二．提交源程序文件名 对于C++语言 wireless.cpp road.cpp equation.cpp 对于C语言 wireless.c road.c equation.c 对于pascal语言 wireless.pas road.pas equation.pas 三．编译命令（不包含任何优化开关） 对于C++语言 g++ -o wireless wireless.cpp -lm g++ -o road road.cpp -lm g++ -o equation equation.cpp -lm 对于C语言 gcc -o wireless wireless.c -lm gcc -o road road.c -lm gcc -o equation equation.c -lm 对于pascal语言 fpc wireless.pas fpc road.pas fpc equation.pas 注意事项： 1、文件名（程序名和输入输出文件名） 必须使用 英文小写。 2、C/C++中函数main()的返回值类型必须是 int，程序正常结束时的返回值必须是 0。 3、全国统一评测时采用的机器配置为： CPU AMD Athlon(tm) 64x2 Dual Core CPU 5200+， 2.71GHz，内存2G，上述时限以此配置为准。 4、只提供 Linux格式附加样例文件。 5 、特别提醒： 评测在当前最新公布的 NOI Linux 下进行，各语言的编译器版本以其为 准。 全国信息学奥林匹克联赛（NOIP2014）复赛 提高组 day2 第2页共6页 1．无线网络发射器选址 (wireless.cpp/c/pas) 【问题描述】 随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共 场所覆盖无线网。 假设该城市的布局为由严格平行的129条东西向街道和129条南北向街道所形成的网格 状，并且相邻的平行街道之间的距离都是恒定值1。东西向街道从北到南依次编号为 0,1,2…128,南北向街道从西到东依次编号为0,1,2…128。 东西向街道和南北向街道相交形成路口，规定编号为x的南北向街道和编号为y的东西 向街道形成的路口的坐标