山东NOIP提高组模拟day1.pdfVIP

山东多校联合模拟赛 day1 一．题目概况 中文题目名称 矩形计数 祖先 Formula 1 英文题目名 rect ancestor f1 可执行文件名 rect ancestor f1 输入文件名 rect.in ancestor.in f1.in 输出文件名 rect.out ancestor.out f1.out 每个测试点时限 1 秒 1 秒 1 秒 测试点数目 10 10 10 每个测试点分值 10 10 10 附加样例文件 有 有 有 结果比较方式 全文比较 （过滤行末空格及文末回车） 题目类型 传统 传统 传统 二．提交源程序文件名 对于C++语言 rect.cpp ancestor cpp f1.cpp 对于C 语言 rect.c ancestor.c f1.c 对于pascal 语言 rect.pas ancestor. pas f1. pas 三．编译命令（不包含任何优化开关） 对于C++语言 g++ -o rect rect.cpp g++ -o ancestor g++ -o f1 f1.cpp -lm -lm ancestor.cpp -lm 对于C 语言 gcc -o rect rect.c -lm gcc -o ancestor gcc -o f1 f1.c -lm ancestor.c -lm 对于pascal 语言 fpc rect.pas fpc ancestor.pas fpc f1.pas 四．运行内存限制 内存上限 128M 128M 128M 注意事项： 1、文件名 （程序名和输入输出文件名）必须使用英文小写。 2 、C/C++ 中函数main() 的返回值类型必须是int，程序正常结束时的返回值必须是0 。 3、C/C++使用printf 函数输出64 位有符号整数变量，请使用printf(“%lld”) 4 、请各学校自己负责强调比赛纪律，避免讨论算法、搜题解、粘模板等行为，维护公平的 比赛环境。 5、评测机fpc 版本：2.4.4，gcc、g++版本：4.7.0 。对于pascal 选手，可以使用math 库。对 于C++选手，可以使用STL。 第 1 页 共 7 页 1．矩形计数 (rect.cpp/c/pas) 【问题描述】 给出圆周上的 N 个点，请你计算出以这些点中的任意四个为四个角，能构成多少个矩 形。 点的坐标是这样描述的，给定一个数组 v[1..N] ，假设圆心为(0 ，0) ，圆的周长 C= ∑ v[1..N] ，第一个点坐标为(0，