プロが教える店舗&オフィスのセキュリティ対策術

現在幾何アルゴリズムの勉強をしているのですが、ある問題が解けなくて困っています。だれか分かる人がいたら教えてください。

直交多角形を監視するのに[n/4]人の警備員が必要である例を一つ挙げよ。

A 回答 (2件)

まずはこの論文を読んでみてはいかがでしょうか?



http://repository.lib.gifu-u.ac.jp/bitstream/123 …

あと「アートギャラリ監視問題」でググってみるのもおすすめします。
    • good
    • 0
この回答へのお礼

有難うございました。非常によく分かりました。

お礼日時:2010/01/26 23:50

えぇと, n は辺の数だっけ?


それでいいなら, 長方形で終わりでは?
    • good
    • 0
この回答へのお礼

どうも有難うございます。

お礼日時:2010/01/26 23:51

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!