Program Promenade : Viva Confetti

IPSJ Web Site

Bibliographic Information

Other Title
  • プログラム・プロムナード：丸い紙吹雪
  • プログラム プロムナード マルイ カミフブキ

Search this article

Description

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

Journal

  • 情報処理

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

    情報処理学会

Keywords

Details 詳細情報について

Report a problem

Back to top