- 著者
-
寺田 実
- 出版者
- 一般社団法人情報処理学会
- 雑誌
- 情報処理 (ISSN:04478053)
- 巻号頁・発行日
- vol.44, no.6, pp.644-649, 2003-06-15
今回取り上げる問題は,2002年11月に金沢工業大学で行われたアジア地区予選の問題H,"Viva confetti"である.問題は http://www.kitnet.jp/icpc/problemsから入手可能である.さまざまな大きさの円形に切った紙片(confetti)が床に散らばっているときに,そのうちのいくつが(一部でも)上から見えているかを求めるのが問題である.