QOJ.ac

QOJ

Limite de temps : 2.0 s Limite de mémoire : 512 MB Points totaux : 100 Hackable ✓

#9262. Yandex 博物馆

Statistiques

Yandex 是一家俄罗斯科技公司,开发了许多让我们的日常生活更便捷的产品:网络搜索、电子邮件、打车服务、地图等。许多 Yandex 产品运行在最现代的智能设备上,从计算机和手机到自动驾驶汽车和智能家居助手。但曾经有一段时间,计算机并不那么用户友好,效率低得多,并且需要真正的技术技能才能运行程序。“Commodore 64”、“Elektronika MK-90”、“ZX Spectrum 128”和“Apple IIe”这些名字是否勾起了你的怀旧之情?对于一些 Yandex 员工来说,这些词意义重大。这就是为什么 Yandex 创建了一个特殊的 Yandex 博物馆,免费向所有人开放,并展出了包括上述所有传奇设备在内的旧计算机!

Arkady 决定把他那台已经无法运行的旧电脑带到博物馆。这台电脑有一个相当原始的显示器,只能显示四种颜色:黑色、红色、绿色和蓝色。尽管如此,Arkady 当年在那台电脑上花了很多时间,尤其是使用那个原始的图像编辑程序。

最初,当用户开始处理图像时,绘图区域被填充为红色。Arkady 最喜欢的绘图工具是三角形工具,其工作方式如下:用户选择三个不同的整数点 $A$、$B$ 和 $C$,定义一个非退化三角形(即面积为正),然后编辑器绘制一个以给定点为顶点的三角形 $\triangle ABC$。正如你所记得的,屏幕只能显示几种颜色,因此着色逻辑如下:

  • 所有属于三角形边上的点(至少属于线段 $AB$、$BC$ 和 $AC$ 中的一条)都被涂成黑色。一旦被涂成黑色,点就永远不会改变颜色,并保持黑色直到最后。
  • 三角形内部的每个非黑色点都会按照“RGB”的顺序改变颜色,即当前为红色的点变为绿色,绿色的点变为蓝色,蓝色的点变为红色。
  • 严格在三角形外部的点不会改变颜色。

Arkady 曾经喜欢画三角形,但他从不喜欢蓝色和绿色,所以当经过一些绘图步骤后,画面仅由黑色和红色组成时,他特别高兴(顺便说一句,Yandex 的标志也是如此!)。他称这样的图片为“nice”。

在打包电脑准备带到博物馆时,Arkady 发现了一张旧纸,上面包含 $n$ 个整数六元组。他推测这些整数是他年轻时画过的 $n$ 个三角形的顶点坐标。确实,他注意到所有三角形都是非退化的,但他无法通过简单地观察这些数字来判断最终的图片是否“nice”。请帮他找出这个问题的答案!

输入格式

第一行包含一个整数 $n$ ($1 \le n \le 100\,000$),表示三角形的数量。 接下来的 $n$ 行,每行包含六个整数,表示三角形的坐标。每个三角形都是非退化的,且每个坐标都在 $0$ 到 $10^4$ 之间(含边界)。

输出格式

如果最终的图片是“nice”,则输出一行单词“nice”。 否则,第一行输出“not nice”,第二行输出两个(不一定是整数)数字,它们是任何具有蓝色或绿色颜色的点的坐标。数字应以整数或小数形式打印,小数点后至少有 $0$ 位,最多有 $9$ 位。坐标应在 $0$ 到 $10^4$ 之间(含边界)。请注意,不允许使用科学计数法。另请注意,你的答案将在没有任何绝对或相对误差容限的情况下进行验证。

样例

输入格式 1

5
0 0 0 2 1 0
0 0 2 0 0 1
0 0 0 2 2 0
2 0 0 1 0 2
0 2 1 0 2 0

输出格式 1

nice

输入格式 2

5
0 0 1 0 0 1
1 0 2 0 1 1
0 0 0 2 2 0
0 1 0 2 1 1
0 0 2 0 0 2

输出格式 2

not nice
0.7 0.8

说明

样例的插图如下:

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.