2017-02-13
SRM 707
https://competitiveprogramming.info/topcoder/srm/round/16851/div/1
Div1 Easy (250) MazeConstruct
問題
- N×Mマスの盤面がある
- 左上から右下までの最短距離がちょうどKステップとなるように障害物を配置せよ
方針
- ジグザグに降りてくればよさそう
- 最初に右端に行くのを1つずつ削ることで、2歩単位で減らすことができる
- 最後に1段追加することで1歩増やすことができる
- 調整する数が少なくなるようなW,Hを見つける
- Passed System Test
- https://github.com/firewood/topcoder/blob/master/srm_7xx/srm_707/MazeConstruct.cpp
結果
o-- +1 62th/236 75.00+50=125.00ps rating 1454 -> 1536 (+82)
#と.を逆にして提出するという間抜けなことをしてしまったが1challengeのおかげで助かった。
たぶんローグだと通路が#なので#で作ってしまった気がする。
コメントを書く
トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/firewood/20170213