hotpepsiの練習帳

SRM 638

00:26

Div1 Easy (300) ShadowSculpture

問題

• XY平面、YZ平面、ZX平面の影が与えられる
• Yが存在する部分、Nが存在しない部分
• 連続する物体で条件を満たすものがあるかどうかを求める

方針

• Nの部分を削った
• Failed System Test
• DFSで条件を満たす部分を伸ばしていき、与えられた影と同じになるか調べる
• https://github.com/firewood/topcoder/blob/master/srm_6xx/srm_638/ShadowSculpture.cpp

結果

x-- +1 50pts 135th/400 rating 1467 -> 1522 (+55)

変数xyの添え字は変数名通り[x][y]なのだが図に書いたりすると混乱した。

3Dプリンタっぽい。

http://togetter.com/li/740811