SRM 566 Div2
記念すべき初参加です ☆(ゝω・)vキャピなんで今まで出なかったのだろう...
結果 : ○×× +1/-0 Div199位 Room2位 rating : not rated -> 1335という結果でした。
初回だとこんな成績でもレート上がるらしい....Div1から一回で落ちないように頑張ります(フラグ)
Easy :
まとめて動かせるし右下なら0、下の辺か右の辺にあったら1、他は2を返せば良い。(こんなの誰でもわかると思う...)
class PenguinTiles{ public: int minMoves(vector <string> tiles){ int x, y, w; int h = tiles.size(); w = tiles[0].size(); rep(i, tiles.size()){ string s = tiles[i]; rep(j, s.size()){ if(s[j] == '.'){ x = j; y = i; } } } if(y == h - 1 && x == w - 1) return 0; else if(y == h - 1 || x == w - 1) return 1; else return 2; } };
Medium :
ぱっと見Lakeにしか見えなかったw
バグッタ(絶望)
結局メモ化再帰で良かった(絶望)
Hard:
ペンギンが作る凸包と辺が交差しないように囲めたらいいのかなとか思うがわからない
先が思いやられますね....