RYIP在线题库
首 页   >   习题练习   >   提交
Problem2292--翻转游戏

2292: 翻转游戏

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

小明最近在用《开天辟地》软件学习电脑的基础操作。软件中有一款为练习鼠标点击而设的游戏。游戏的界面被平均地划分成 n * m 个矩形方格,每个方格内都有一盏灯。一开始所有的灯都是亮的。当小明用鼠标点击任意一盏灯时,被点击的那盏灯就会改变状态,即:如果原来灯是亮的,就会熄灭;如果原来灯是熄灭的,就会被点亮。同时,那盏灯周围的8个灯也会按照相同的规则改变状态(若是边线或角落里的灯,则周围的灯不足8盏)。譬如,n=3,m=4,开始时12盏灯全亮(亮用黄色表示,灭用蓝色表示)。如图:

点击(2,4)这块方格后,变成下图:

若再点击(2,2)方格,则变成下图:

游戏的目标就是:经过点击,把所有的灯都熄灭。
小明不知道怎样点击才好,所以让你来解决这一问题。

【 Input 】

一行,两个空格隔开的整数n和m,其中1<=m,n<=100。

【 Output 】

输出任意一种解决方案的全部步骤。
每一步占一行,包含两个用空格隔开的整数,分别表示点击的方格的行号和列号。行和列的编号方法依照问题描述中给出的例子。
文件的最后一行一定要输出两个用空格隔开的0,表示输出完毕。
不能超过100000步。
保证数据有解。

【 Sample Input 】

3 4

【 Sample Output 】

2 1
2 4
0 0

【 Source/Category 】