这是一个交互问题。
在美好的过去,矮人试图发展超感官能力:
- 正好n个矮人进入了完全黑暗的洞穴。
- 每个矮人都收到一顶帽子 - 白色或黑色。在洞穴中时,没有一个矮人能够看到自己的帽子或其他矮人的帽子。
- 矮人们走出洞穴,来到草地上,一个接一个地坐在任意位置。当矮人离开洞穴时,他会看到坐在草地上的所有矮人的所有帽子的颜色(即在他之前离开洞穴)。然而,他看不到自己帽子的颜色,而且没有一个矮人可以给他这个信息。
- 矮人的任务是分成两部分——一部分是戴着白帽子的矮人,另一部分是戴着黑帽子的矮人。
几个世纪后,矮人终于成功地在草地上选择了正确的位置,没有出现错误。你能复制他们的成功吗?
要求您连续命名平面上 n 个不同的整数点。命名每个新点后,您将获得其颜色 - 黑色或白色。您的任务是确保命名点可以被一条线分割,使得一种颜色的所有点都位于该线的同一侧,而不同颜色的点位于该线的不同侧。而且,没有点可以属于该线。此外,您需要在流程结束时报告任何此类行。
在这个问题中,交互器是自适应的——测试中点的颜色不是预先固定的,评审程序可以任意选择它们,特别是根据你的程序输出。
互动
标准输入流的第一行包含一个整数 n (1 ≤ n ≤ 30) — 您的程序应命名的点数。
那么你的程序必须打印 n 次两个整数坐标 x 和 y (0 ≤ x ≤ 109, 0 ≤ y ≤ 109)。您打印的所有点都必须是不同的。
作为对每个坐标对的响应,如果该点是黑色,您的程序将收到字符串“black”,如果该点是白色,则程序将收到“white”。
当所有n个点都处理完毕后,需要打印四个整数x1,y1,x2和y2(0≤x1,y1≤109,0≤x2,y2≤109)——点(x1,y1)和(x2,y2)的坐标,它们形成一条线,将n个点分成黑白。点 (x1, y1) 和 (x2, y2) 不应重合。
黑客
要破解解决方案,请使用以下格式。第一行必须包含单词“hack”,第二行应包含数字 n,最后一行应包含 0 和 1 的序列(点的颜色),这些颜色将报告给解决方案。与陪审团测试不同,黑客中点的颜色总是预先确定的。当然,被黑客攻击的解决方案无法提前获取有关颜色的信息。
例如,示例测试对应的 hack 如下所示:
示例
输入 #1
5 black black white white black
输出 #1
0 0 3 1 2 3 4 4 0 2 1 3 4 1
注意
在示例中,输入和输出值对齐只是为了简化按时间顺序解释它们。在实际交互中,不应出现“额外”换行符。
下图说明了第一个测试。