#P1029. The Story of The Spring
The Story of The Spring
问题描述
春天到了,大黄和他的兄弟们到野外春游。
话说春游的某天中午,他们一行 个人在经历完一个上午的攀岩运动后,实在是累得不行了。于是他们来到一棵参天大树下面,打算休息休息,顺便吃点东西补充能量。
大黄从包里拿出一个很大的圆形盒子,打开一看,里面是一个 pizza 饼,“兄弟们,咱们把它干掉!”说完大黄拿出刀子,准备要把这个 pizza 饼分割成 块全等的扇形,然后一人一块。就在他手起刀落的那一瞬间,突然发生了意想不到的事情,从树上落下了 坨鸟屎,不偏不倚地正好全部落在 pizza 饼上面……
看见这一幕,所有人都惊呆了。大黄也一下子乱了阵脚。这时不知谁从后面说了一句:“一人一坨不就公平了吗?”大黄猛地醒悟过来:“那确实!真是个好主意!”于是他开始观察这个沾有 坨鸟屎的 pizza,他想知道,是否可以把这个 pizza 平均分成 块全等的扇形,并且,每块扇形上有且仅有一坨鸟屎。例如下面就是 的一种可行状态(黑点表示鸟屎)。
请注意:由于大黄希望每块扇形中只有一坨鸟屎,所以在切割的时候不能从鸟屎上面切过(这样会把鸟屎变成两坨的)。也就是说鸟屎不能处于扇形的边界上。
输入格式
第 行只包含一个整数 (),表示一共有 组测试数据。
接下来是 组测试数据。每组数据的格式如下:
第一行为一个整数 ()表示人数(鸟屎数),假设 pizza 是圆心在 处的一个圆。接下来 行,每行为两个整数 (),第 行的 表示第 块鸟屎的直角坐标。你不必考虑 pizza 的大小(半径),输入数据中所有的鸟屎都在 pizza 上。
输出格式
共 行,每行对应一组测试数据的答案(将第 组测试数据的答案输出在第 行)。
如果 pizza 能够按要求被切割,则输出“nartrosh!”。如果不能,则输出“mimide!”(输出不包括引号)。
样例输入
3
3
-14 -32
0 -32
14 23
3
-14 -32
0 -32
16 -23
4
0 5
-1 5
-5 0
5 -5
样例输出
nartrosh!
mimide!
mimide!
提示
在你的帮助下,大黄终于把 pizza 切割开来,在这个春光明媚的中午,依偎在大树下大口大口吃着 XX……