005柯南破案之凶手是谁

最新推荐文章于 2024-04-05 16:17:11 发布

_TianZhirui

最新推荐文章于 2024-04-05 16:17:11 发布

阅读量232

点赞数

分类专栏： noip普及/提高

本文链接：https://blog.csdn.net/qq_36294146/article/details/100760032

版权

这篇博客探讨了一道逻辑推理题，涉及柯南破案的情境。通过初始化嫌疑人位置，根据死者死亡时间排除不在场可能性，并利用动态数组追踪嫌疑人在死者死亡前的行动，最终找出可能的凶手。

摘要由CSDN通过智能技术生成

题目来源：

Problem Statement
Dr. Black was just killed somewhere in his mansion. You are investigating the murder.

There are six suspects: "White", "Green", "Peacock", "Plum", "Scarlett", and "Mustard".

There are eight rooms: "Hall", "Kitchen", "Ballroom", "Conservatory", "Cellar", "Library", "Lounge", and "Study".

Initially (at time 0) all suspects were in the Hall.

Dr. Black was staying in the room murderRoom for the whole time, and that is also where he was killed. An autopsy of his body has shown that the time of the murder was murderTime.

You have collected a chronologically ordered sequence of events. For each valid index i, there is an event of the following form: "At time eventTime[i], the suspect eventPerson[i] moved to the room eventRoom[i]."

Find the murderer! That is, if there is a single suspect who was in the murder