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

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

NOI2019湖南省组队选拔

第一试试题

一．题目概况

注意事项：

（1）选手必须在自己的工作目录下操作，严禁在其他目录下工

作。目录结构请遵从NOI规范，即需要在工作目录下再为每个题

目建相应子目录，子目录名为对应题目的英文名。

（2）选手最后提交的源程序（.pas或.c或.cpp）必须在自己的

工作目录里对应子目录下，对于缺少文件者，不予测试，该题计

零分。

（3）子目录名、源程序文件名和输入输出文件名必须使用英文

小写。

（4）特别提醒：评测在NOILinux下进行。

第1题：鱼(fish)，运行时限2s，内存上限512M，100分。

【问题描述】

在平面坐标系上给定n个不同的整点（也即横坐标与纵坐标皆为

整数的点）。我们称从这n个点中选择6个不同的点所组成的有

序六元组A,B,C,D,E,F是一条“鱼”，当且仅当：AB=

AC,BD=CD,DE=DF（身形要对称），并且∠BAD,∠BDA与∠CAD,

∠CDA都是锐角（脑袋和屁股显然不能是凹的），∠ADE,∠ADF

大于90°（也即为钝角或平角，为了使尾巴不至于翘那么别扭）。

下图就是一个合法的鱼的例子：

其中点的组成相同，但顺序不同的鱼视为不同的鱼，即

A,B,C,D,E,F和