問題
https://community.topcoder.com/stat?c=problem_statement&pm=13846&rd=16548
解き方
K=1の場合はどのようなR,Cでも達成できる。
その他の場合は、全ての道を通って元のセルに戻ってこれればOKとなる。
Rが偶数の場合もしくはCが偶数のときは元のセルに戻ってこれるが、
双方とも奇数のときは戻ってこれない。
よって、RかつCがどちらも奇数かつKが２以上の時のみCannot Paintとなる。
コード
class PaintTheRoom {
public: string canPaintEvenly(int R, int C, int K) {
if(R%2 && C%2 && K>1)return "Cannot paint";
return "Paint";
}
};
public: string canPaintEvenly(int R, int C, int K) {
if(R%2 && C%2 && K>1)return "Cannot paint";
return "Paint";
}
};