尼斯湖水怪是一隻住在尼斯湖中神秘且不明的動物。尼斯湖則是北蘇格蘭的印芬尼斯市附近的一個大且深的淡水湖。尼斯怪通常被視為一種湖怪。
http://en.wikipedia.org/wiki/Loch_Ness_Monster
背景
2003 年 7 月,BBC (英國國家廣播電視公司) 曾報導了一項他們對尼斯湖所作的大規模研究,他們用 600 支聲納也沒有辦法在湖中找到任何「水怪」(也就是任何已知或未知的大型動物) 的踪跡。他們推論尼斯怪並不存在。現在我們要重覆這項實驗。
問題
給你一個 n 列 m 行的格子代表尼斯湖,6 ≤ n, m ≤ 10000,找出最少要放幾個聲納才能控制所有的方格,條件如下:
3 6 6 7 7 9 13
4 4 12
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
44222 | yp11351280@y ... (710-43) | d039 | 81 | 2024-11-14 17:37 | |
44221 | yp11351100@y ... (無法顯示名稱) | d039 | 59 | 2024-11-14 17:21 | |
22742 | peterchang92 ... (Pizza_Man) | d039 | 2874 | 2020-09-29 19:59 |