描述
大家都知道,高中的时候,座位基本都是固定的,但是对于视力不好却又坐在后面的人是很不公平的。
念情的高中班主任安哥是个非常好的班主任,他为每个人着想,制定了一种的换位规则,每周执行一次:
每次都向右下角移动一个位置(即本周坐(0,1),则下周坐(1,2))
若已移动到边上,则返回顶部(即在行数为3的情况下,本周在(2,n),则下周在(0,n+1),列同)
现在念情想知道,如果教室有(n*m)个座位,他能不能把所有的座位都坐一次呢?(假设念情读高中的时间无限)
输入
第一行一个整数N表示N组测试数据
接下来N行每行两个整数n,m表示教室的座位
1<n<10000
1<m<10000
输出
若念情能够把座位都坐一边,则输出Possible,否则输出Impossible
样例输入
3 2 3 2 2 3 6
样例输出
Possible Impossible Impossible
#include <errno.h>
#include <unistd.h>
#include <stdlib.h>
#include <string.h>
#include <stdio.h>
int main(int argc, char **argv)
{
int N,n,m,i,j,count,min;
scanf("%d", &N);
while(N--){
scanf("%d%d", &n,&m);
i=2;j=2;count=0;
while(1){
min = ((n-i)>(m-j))?(m-j):(n-i);
i += min;
j += min;
count += min;
if(n ==i && m == j){
break;
}
if(n == i) i = 1;
else i++;
if(m == j) j = 1;
else j++;
count++;
}
if(count == (n*m-2)) printf("Possible\n");
else printf("Impossible\n");
}
return 0;
}