NOI2019湖南省组队选拔第一试试题.PDFVIP

NOI2019 湖南省组队选拔 第一试试题 一．题目概况 题目名称 鱼 JOJO 多边形 目录 fish jojo polygon 可执行文件名 fish jojo polygon 输入文件名 fish.in jojo.in polygon.in 输出文件名 fish.out jojo.out polygon.out 每个测试点时限 2 秒 1 秒 1 秒 测试点数目 10 10 20 每个测试点分值 10 10 5 结果比较方式 整数比较，单行 整数比较，多行 整数比较，多行 单个数字比较 单个数字比较 多个数字比较 题目类型 传统 传统 传统 内存上限 512M 512M 512M 二．提交源程序需加后缀 对于C++语言 fish.cpp jojo.cpp polygon.cpp 对于C 语言 fish.c jojo.c polygon.c 对于Pascal 语言 fish.pas jojo.pas polygon.pas 三．编译命令 对于C++语言 g++ -o fish g++ -o jojo g++ -o polygon fish.cpp – lm –O2 jojo.cpp – lm polygon.cpp -lm 对于C 语言 gcc –o fish gcc –o jojo gcc –o polygon fish.c – lm –O2 jojo.c – lm polygon.c -lm 对于Pascal 语言 fpc fish.pas –O2 fpc jojo.pas fpc polygon.pas 注意事项： （1） 选手必须在自己的工作目录下操作，严禁在其他目录下工作。目录结构请遵从NOI 规范，即需 要在工作目录下再为每个题目建相应子目录，子目录名为对应题目的英文名。 （2 ） 选手最后提交的源程序（.pas 或.c 或.cpp）必须在自己的工作目录里对应子目录下，对于缺 少文件者，不予测试，该题计零分。 （3 ） 子目录名、源程序文件名和输入输出文件名必须使用英文小写。 （4 ） 特别提醒：评测在NOI Linux 下进行。 第1 题：鱼(fish) ，运行时限2s ，内存上限512M，100 分。 【问题描述】 在平面坐标系上给定个不同的整点 （也即横坐标与纵坐标皆为整数的点）。我们称从这个 点中选择6个不同的点所组成的有序六元组⟨, , , , , ⟩ 是一条 “鱼”，当且仅当： = , = , = （身形要对称），并且∠, ∠ 与∠, ∠都是锐角（脑袋和 屁股显然不能是凹的），∠, ∠ 大于90° （也即为钝角或平角，为了使尾巴不至于翘那么 别扭）。 下图就是一个合法的鱼的例子： 其中点的组成相同，但顺序不同的鱼视为不同的鱼，即