Boboniu Plays Chess
题目链接
题意 :
一个n*m大的棋盘,在某个位置有一个棋子,棋子的走法和象棋中的“车”一样,要求输出棋子遍历完整个棋盘所有位置经过的位置。
思路 :
如果所在行没遍历完,则遍历该行,否则寻找另外没有遍历过完的行,重复上述操作直到所有位置都遍历完。
AC代码 :
#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);
}
}
}