プログラム·プロムナード：ディジタルトモグラフィ

摘要

今回の問題は，ACM Programming Contest, South Paci-fic Regionals 2000の第8問，“Discrete Digital To-mo-gra-phy”である．図-1に，問題文に出ていた図を示す．図は全体としてはピザボックスを表していて，外からは見えないが，内部が格子状の区画に区切られている．それぞれの区画には，“ピザ饅”が高々1つ入っている．ピザボックスの上面と下面はアルミホイルが張ってあるが，側面はただの紙であり，内部の区切りも紙でできている．この状態で，内部のピザ饅の配置を調べるのがこの問題である．