No.601

を (偶数,偶数), (偶数,奇数), (奇数,偶数), (奇数,奇数) でグループ分けする.

選んだ2点の中点が格子点になるには, その2点が同じグループにあることが条件である.

グループ内の点は一度に2つずつ減っていくので, グループの点の数を2で割った (小数点以下切り捨て) 回数だけ点を消せる.

よって, 各グループごとに点を消せる回数を計算し, その和が奇数ならば Alice, 偶数ならば Bob の勝ちとなる.