SP1418 CATM - The Cats and the Mouse

题目描述

在大小为n×m的矩形区域中,有一只老鼠和两只猫。老鼠是第一个移动的,然后每只猫移动,然后再移动老鼠,依此类推。在每次移动中,老鼠和猫都可以垂直或水平移动一个方格。如果老鼠站在场的边缘,那么在下一步移动时,它可以从场上跳下并逃脱。如果在下一次移动中,其中一只猫用老鼠移动到老鼠所在的地方,则老鼠被抓获。 你要编写一个程序,知道老鼠和两只猫的初始位置,寻找老鼠是否有任何方法可以逃离,假设每只猫都会尽力捕捉老鼠。

输入格式

在输入的第一行中给出了两个整数n和m,不超过100,其中n是行数,m是列数。第二行包含数字k (k

输出格式

您必须为每个测试样例输出带有答案的k行。如果老鼠可以逃脱,则答案为是,否则为否。