プログラム・プロムナード：丸い紙吹雪

情報処理学会 Web Site

書誌事項

タイトル別名
  • Program Promenade : Viva Confetti
  • プログラム プロムナード マルイ カミフブキ

この論文をさがす

説明

今回取り上げる問題は，2002年11月に金沢工業大学で行われたアジア地区予選の問題H，“Viva confetti”である．問題は http://www.kitnet.jp/icpc/problemsから入手可能である．さまざまな大きさの円形に切った紙片（confetti）が床に散らばっているときに，そのうちのいくつが（一部でも）上から見えているかを求めるのが問題である．

収録刊行物

  • 情報処理

    情報処理 44 (6), 644-649, 2003-06-15

    情報処理学会

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ