Hatena::Grouptopcoder

hama_DU@TopCoderへの道

2012-03-10SRM380,SRM381,SRM382 (Practice)

SRM 380 LameKnight

|  SRM 380 LameKnight - hama_DU@TopCoderへの道 を含むブックマーク はてなブックマーク -  SRM 380 LameKnight - hama_DU@TopCoderへの道

http://www.topcoder.com/stat?c=problem_statement&pm=8183

  • コーナーケースに注意して場合分け。
public class LameKnight {

	public int maxCells(int height, int width) {
		if (height == 1 || width == 1) {
			return 1;
		}
		if (height == 2) {
			return Math.min(3, (width - 1) / 2) + 1;
		}
		int cnt = 0;
 		if (width >= 7) {
			int lw = width - 7;
			cnt = 4 + lw;
		}
		return Math.max(cnt, Math.min(3, width - 1)) + 1;
	}
}