uva 11044 Searching for Nessy

最新推荐文章于 2021-03-21 18:06:11 发布

JeraKrs

最新推荐文章于 2021-03-21 18:06:11 发布

阅读量1.1k

点赞数

分类专栏：数学-基础 UVA

本文链接：https://blog.csdn.net/keshuai19940722/article/details/9665275

版权

本文讨论了关于尼斯湖水怪的一个问题，2003年BBC的一次大规模调查未发现尼斯湖中有任何大型生物。现在，我们需要在n行m列的网格中，找出布置最少数量的声纳设备，以覆盖所有区域（除边界外），每个声纳设备占据一个格子，能控制自身及其相邻的单元格。题目提供了输入输出示例，并指出了解题思路，即使用(m/3)*(n/3)作为声纳数量的解决方案。

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

Searching for Nessy

The Loch Ness Monsteris a mysterious and unidentified animal said to inhabit Loch Ness,
a large deep freshwater loch near the city of Inverness in northern Scotland. Nessie is usually categorized as a type of lake monster.
http://en.wikipedia.org/wiki/Loch_Ness_Monster

In July 2003, the BBC reported an extensive investigation of Loch Ness by a BBC team, using 600 separate sonar beams, found no trace of any ¨sea monster¨ (i.e., any large animal, known or unknown) in the loch. The BBC team concluded that Nessie does not exist. Now we want to repeat the experiment.