翻译
查看原帖
翻译
1019649
jinxuanyi楼主2024/8/14 11:31

题目描述 在一艘小船上漂流了几天后,前田明漂流记终于被抛在一个雾蒙蒙的岛上。虽然他已经筋疲力尽和绝望,但他仍然幸运地记住了一个关于雾岛的传说,这是他从小就从族长那里听到的。这一定是传说中的岛屿。在传说中,岛上曾居住着两个部落,一个是神圣的,一个是恶魔的,一旦神圣部落的成员祝福你,你的未来是光明而有希望的,你的灵魂最终会去天堂,相反,一旦恶魔部落的成员诅咒你,你的未来是黯淡无望的,你的灵魂最终会坠入地狱。

为了防止最坏的情况发生,Akira应该区分恶魔和神圣。但是如何?他们看起来完全一样,他无法仅凭他们的外表来区分彼此。然而,他仍然抱有最后的希望。神族的成员是说真话的人,也就是说,他们总是说真话,而恶魔部落的人是说谎者,也就是说,他们总是说谎。

他问他们中的一些人是否有些是神圣的。他们彼此非常了解,并且总是根据各自的本性“忠实地”回应他(即,他们总是说真话或总是说谎)。他不敢问任何其他形式的问题,因为传说说,当他不喜欢这个问题时,恶魔般的成员会永远诅咒一个人。他还有另一个有用的信息,这个传说告诉了两个部落的人口。传说中的这些数字是可信的,因为生活在这个岛上的每个人都是不朽的,至少在这几千年中,没有人出生过。

你是一名优秀的计算机程序员,因此被要求帮助 Akira,编写一个程序,根据居民对他的询问的回答对居民进行分类。

输入格式 输入由多个数据集组成,每个数据集采用以下格式:

n p1 p2 xl yl a1 x2 y2 a2 ... xi yi ai ... xn yn an

第一行有三个非负整数 n、p1 和 p2。n 是 Akira 提出的问题数量。PL 和 P2 分别是传说中神圣和恶魔部落的人口。以下 n 行中的每一行都有两个整数 习、yi 和一个单词 ai。习和彝是居民的身份证号码,每个号码都在1和P1+P2之间,包括1和P1+P2。如果居住者习说居住者彝是神族的一员,那么艾要么是肯定的,要么是否定的。请注意,习和彝可以是相同的数字,因为“你是神族的一员吗?”是一个有效的问题。另请注意,两行可能具有相同的 x 和 y,因为 Akira 非常沮丧,并且可能不止一次向同一行提出相同的问题。

您可以假设 n 小于 1000,p1 和 p2 小于 300。带有三个零的行,即 0 0 0,代表输入的结束。您可以假设每个数据集都是一致的,并且不包含相互矛盾的答案。

输出格式 对于每个数据集,如果它包含足够的信息来对所有居民进行分类,则按升序打印所有神圣居民的识别号,一个排成一行。此外,在输出数字之后,打印结束在一行中。否则,即,如果给定的数据集没有包含足够的信息来识别所有神圣成员,则在一行中打印 no

给个关注吧

2024/8/14 11:31
加载中...