問題
http://community.topcoder.com/stat?c=problem_statement&pm=8183&rd=10802
解き方
条件より、すべての４方向にいける場合とそれ以外を場合分けする。
次に高さの値によって場合分けできることがわかる。
高さが３以上ある場合は上に２、右に１行き、次に下に２、右に１行くのが
最適になる。
高さ２のときは上に１、右に２，下に１，右に２しかいけなく、
高さ１のときは動くことができない。
コード
class LameKnight {
public: int maxCells(int height, int width) {
if(height>=3 && width>=7)return width-2;
if(height>=3)return min(4,width);
if(height==2)return min(4,(width+1)/2);
return 1;
}
};
public: int maxCells(int height, int width) {
if(height>=3 && width>=7)return width-2;
if(height>=3)return min(4,width);
if(height==2)return min(4,(width+1)/2);
return 1;
}
};
Share this
Related Posts
SRM 587 DIV1 Easy - JumpFurther
問題
http://community.topcoder.com/stat?c=problem_statement&pm=12300&rd=15699
解き方
最初はすべてのターンでジャンプし、そのときb- SRM 387 DIV1 Easy - FoxesOfTheRoundTable
問題
http://community.topcoder.com/stat?c=problem_statement&pm=8527&rd=11121
解き方
全てのjoker boxの選び方について全探索
- SRM 395 DIV1 Easy - StreetWalking
問題
http://community.topcoder.com/stat?c=problem_statement&pm=8464&rd=11129
解き方
以下の３通りのうち、最小のものが答えになる。
- SRM 385 DIV1 Easy - UnderscoreJustification
問題
http://community.topcoder.com/stat?c=problem_statement&pm=8482&rd=10810
解き方
各スペースに挿入するアンダースコアの数の差は最