- ベストアンサー
アルゴリズムに関する問題が解けません
現在幾何アルゴリズムの勉強をしているのですが、ある問題が解けなくて困っています。だれか分かる人がいたら教えてください。 直交多角形を監視するのに[n/4]人の警備員が必要である例を一つ挙げよ。
- rict-mict
- お礼率86% (123/143)
- その他（プログラミング・開発）
- 回答数2
- ありがとう数5
- みんなの回答 （2）
- 専門家の回答
質問者が選んだベストアンサー
- ベストアンサー
noname#130090
回答No.1
まずはこの論文を読んでみてはいかがでしょうか？ http://repository.lib.gifu-u.ac.jp/bitstream/123456789/1832/1/510111.pdf あと「アートギャラリ監視問題」でググってみるのもおすすめします。
その他の回答 (1)
- Tacosan
- ベストアンサー率23% (3656/15482)
回答No.2
えぇと, n は辺の数だっけ? それでいいなら, 長方形で終わりでは?
質問者
お礼
どうも有難うございます。
お礼
有難うございました。非常によく分かりました。