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);}}
}

Boboniu Plays Chess相关推荐

Boboniu Plays Chess (模拟构造)
Boboniu Plays Chess 题目链接题意 : 一个n*m大的棋盘,在某个位置有一个棋子,棋子的走法和象棋中的"车"一样,要求输出棋子遍历完整个棋盘所有位置经过的位置. ...
cf#644 div2 B. Boboniu Plays Chess
惯例,粘个生草翻译这题比第一题还简单(简单多了 ) 虽然题面不短,但仔细读就会发现条件不多刚开始我误以为是一笔画的题,但题中的棋子不同,他是車 ,棋子可以直接跳过一个点,也就是上下左右随便走,那就 ...
codeforces B. Boboniu Plays Chess
题目题目: 我们有一个起始点,现在你要从这个点出发,然后访问所有的点并且只能访问一次,每一次走可以像车一样,到达一行或一列的任何一个点(经过不算到达),现在你需要打印出路径. 思路: 因为可以随意到 ...
B. Boboniu Plays Chess（手速）
有一个车(象棋中的),他可以飞跃一条直线给出一个方格 n*m,以及起点 x,y 走过的方格是不能再走的,每个方格都要走一遍,输出路径 const int N=350+5;int n,m,t;in ...
GYM MaratonIME plays Chess 模拟
题目链接 GYM101744D 题解题意给出一个棋盘,上面分布着许多棋子,判断能否用自己的任意一个棋子在一步之内吃到指定的对面的棋子. 思路模拟! 还是有很多可以回味的地方滴. 输入方面可以看 ...
Codeforces Round #664 (Div. 2)
写了三个题结果C fst了O.0 A - Boboniu Likes to Color Balls 回文串,最多有球是一个奇数个. #define IO ios::sync_with_stdio(fa ...
像程序员一样思考_如何像程序员一样思考-解决问题的经验教训
像程序员一样思考 by Richard Reis 理查德·里斯(Richard Reis) 如何像程序员一样思考-解决问题的经验教训 (How to think like a programmer - ...
深度学习机器72小时自学国际象棋达到大师水平
chess Photo by Maarten van den Heuvel on Unsplash 本文在腾讯云+社区人工智能专栏首发, 为原创翻译文章. 文章正文部分以注释格式给出正文导读英文原 ...
CodeForces #379(734A|734B|734C|734D|734E|734F)|二分查找|模拟|树的半径|位运算
734A: Anton and Danik 题目大意给定字符串中,D多输出Danik,A多输出Anton,一样多输出Friendship 题解 #include <cstdio> cha ...

Boboniu Plays Chess

Boboniu Plays Chess相关推荐

最新文章

热门文章