Boboniu Plays Chess (模拟构造)

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

Boboniu Plays Chess (模拟构造)相关推荐

GYM MaratonIME plays Chess 模拟
题目链接 GYM101744D 题解题意给出一个棋盘,上面分布着许多棋子,判断能否用自己的任意一个棋子在一步之内吃到指定的对面的棋子. 思路模拟! 还是有很多可以回味的地方滴. 输入方面可以看 ...
cf#644 div2 B. Boboniu Plays Chess
惯例,粘个生草翻译这题比第一题还简单(简单多了 ) 虽然题面不短,但仔细读就会发现条件不多刚开始我误以为是一笔画的题,但题中的棋子不同,他是車 ,棋子可以直接跳过一个点,也就是上下左右随便走,那就 ...
Boboniu Plays Chess
题意:一个n*m大的棋盘,在某个位置有一个棋子,棋子的走法和象棋中的"车"一样,要求输出棋子遍历完整个棋盘所有位置经过的位置. 水题没啥说的,如果所在行没遍历完,则遍历该行,否则寻 ...
codeforces B. Boboniu Plays Chess
题目题目: 我们有一个起始点,现在你要从这个点出发,然后访问所有的点并且只能访问一次,每一次走可以像车一样,到达一行或一列的任何一个点(经过不算到达),现在你需要打印出路径. 思路: 因为可以随意到 ...
B. Boboniu Plays Chess（手速）
有一个车(象棋中的),他可以飞跃一条直线给出一个方格 n*m,以及起点 x,y 走过的方格是不能再走的,每个方格都要走一遍,输出路径 const int N=350+5;int n,m,t;in ...
cf：D. The Enchanted Forest【贪心 + 模拟 + 构造】
分析找规律然后构造才是王道(分类讨论) 如果k小于等于n,说明不会来回走,所以不会影响增量,只需要找到最大的连续k个即可可用accumulate操作,注意如果initial = 0的话,最后是会有 ...
D. Anton and Chess 模拟题 + 读题
http://codeforces.com/contest/734/problem/D 一开始的时候看不懂题目,以为象是中国象棋那样走,然后看不懂样例. 原来是走对角线的,长知识了. 所以我们就知道, ...
Codeforces Round #743 (Div. 2) D. Xor of 3 模拟 + 构造
传送门文章目录题意: 思路: 题意: 给你一个010101序列aaa,定义一次操作是选择一个[1,n−2][1,n-2][1,n−2]范围内的下表,将ai,ai+1,ai+2a_i,a_{i+1} ...
Codeforces C1. Prefix Flip (Easy Version) (二进制串 / 模拟 / 构造) (Roun #658 Div.2)
传送门题意: 给出两个长度为n的二进制串a和b,你每次可选取一段前缀子串取反并翻转(即:10010 -> 01101 -> 10110).已知在3 * n次操作内一定能将a变成b.先让你 ...

Boboniu Plays Chess (模拟构造)

Boboniu Plays Chess

Boboniu Plays Chess (模拟构造)相关推荐

最新文章

热门文章