問題

http://community.topcoder.com/stat?c=problem_statement&pm=10968&rd=15186

ボードの長さと高さが与えられる。
このとき、ナイトが動けるマスを返す。

解き方

１辺の最大の長さは４５０００のため、Ｏ（１０＾８）となり全探索では求められない。
そこで法則を探すことにする。

１）マスの１辺が１のとき
　動くことができないので、答えは１

２）マスの１辺が２のとき
　もう一つの辺の長さによって答えが変わる。
　１マスのときは＋１、２マスの時は＋１、３マスのときは＋２、４マスのときは＋２
　これが繰り返される。

３）マスが３*３のとき
　３＊３のときは真ん中だけいけないので８．

４）それ以外
　全てのマスに行くことができるので全てのマスの数が答え。

コード