Boboniu Plays Chess

题意：一个n*m大的棋盘，在某个位置有一个棋子，棋子的走法和象棋中的“车”一样，要求输出棋子遍历完整个棋盘所有位置经过的位置。

水题没啥说的，如果所在行没遍历完，则遍历该行，否则寻找另外没有遍历过完的行，重复上述操作直到所有位置都遍历完。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>

using namespace std;

int map[110][110];
int sum[110];

int main() {
	int n, m, x, y;
	scanf("%d %d %d %d", &n, &m, &x, &y);
	int cnt = 1, sign = n * m;
	printf("%d %d\n", x, y);
	map[x][y] = 1;
	sum[x]++;
	while (cnt < sign) {
		if (sum[x] != m) {
			while (map[x][y]) {
				y = (y + 1) % (m + 1);
				if (y == 0) y++;
			}
			cnt++;
			sum[x]++;
			map[x][y] = 1;
			printf("%d %d\n", x, y);
		}
		else {
			while (map[x][y]) {
				x = (x + 1) % (n + 1);
				if (x == 0) x++;
			}
			cnt++;
			sum[x]++;
			map[x][y] = 1;
			printf("%d %d\n", x, y);
		}
	}
}