题目

题目：

我们有一个起始点，现在你要从这个点出发，然后访问所有的点并且只能访问一次，每一次走可以像车一样，到达一行或一列的任何一个点（经过不算到达），现在你需要打印出路径。

思路：

因为可以随意到达每一行的任何一个地方，所以我们就可以将每一行每一列看成一个环，然后一行访问完后要确定最后一个点，然后去下一行，这个时候我们就可以确定一个点（起始点最好），然后就以这个点为中心的列，然后遍历一圈（看成环），这样下一个点应该是中心列的前一个或者后一个，然后反方向遍历这样就又回到了中心列了。

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <queue>
#include <vector>
#include <string>
#include <cmath>
#include <set>
#include <map>
#include <deque>
#include <stack>
#include <cctype>
using namespace std;
typedef long long ll;
typedef vector<int> veci;
typedef vector<ll> vecl;
typedef pair<int, int> pii;
template <class T>
inline void read(T &ret) {char c;int sgn;if (c = getchar(), c == EOF) return ;while (c != '-' && (c < '0' || c > '9')) c = getchar();sgn = (c == '-') ? -1:1;ret = (c == '-') ? 0:(c - '0');while (c = getchar(), c >= '0' && c <= '9') ret = ret * 10 + (c - '0');ret *= sgn;return ;
}
inline void outi(int x) {if (x > 9) outi(x / 10);putchar(x % 10 + '0');}
inline void outl(ll x) {if (x > 9) outl(x / 10);putchar(x % 10 + '0');}
int main() {int n, m, sx, sy; read(n), read(m), read(sx), read(sy);for (int i = 1; i <= n; i++) {if (i % 2 == 1) {for (int j = 1; j <= m; j++) {int x = (i + sx - 2) % n + 1;int y = (j + sy - 2) % m + 1;printf("%d %d\n", x, y);}} else {for (int j = m; j >= 1; j--) {int x = (i + sx - 2) % n + 1;int y = (j + sy - 2) % m + 1;printf("%d %d\n", x, y);}}}return 0;
}

codeforces B. Boboniu Plays Chess相关推荐

Boboniu Plays Chess (模拟构造)
Boboniu Plays Chess 题目链接题意 : 一个n*m大的棋盘,在某个位置有一个棋子,棋子的走法和象棋中的"车"一样,要求输出棋子遍历完整个棋盘所有位置经过的位置. ...
cf#644 div2 B. Boboniu Plays Chess
惯例,粘个生草翻译这题比第一题还简单(简单多了 ) 虽然题面不短,但仔细读就会发现条件不多刚开始我误以为是一笔画的题,但题中的棋子不同,他是車 ,棋子可以直接跳过一个点,也就是上下左右随便走,那就 ...
Boboniu Plays Chess
题意:一个n*m大的棋盘,在某个位置有一个棋子,棋子的走法和象棋中的"车"一样,要求输出棋子遍历完整个棋盘所有位置经过的位置. 水题没啥说的,如果所在行没遍历完,则遍历该行,否则寻 ...
B. Boboniu Plays Chess（手速）
有一个车(象棋中的),他可以飞跃一条直线给出一个方格 n*m,以及起点 x,y 走过的方格是不能再走的,每个方格都要走一遍,输出路径 const int N=350+5;int n,m,t;in ...
CodeForces - 1395D - Boboniu Chats with Du 贪心
CodeForces - 1395D - Boboniu Chats with Du 贪心题意:如果ai>ma_i>mai>m,并且当天可以说话,则接下来ddd天不能说话.其余所 ...
[Easy] CodeForces - 897D Ithea Plays With Chtholly | 贪心博弈
题目链接: http://codeforces.com/problemset/problem/897/D Description This is an interactive problem. Ref ...
Codeforces 897D. Ithea Plays With Chtholly (交互)
题目链接:D. Ithea Plays With Chtholly 题意: 给你n张纸,在纸上写字(在 1 - c之间)可以写m次数 (,).(主要是交互,让你判断) 题解: 首先,看到m>=n ...
Codeforces D - Ithea Plays With Chtholly
D - Ithea Plays With Chtholly 思路:考虑每个位置最多被替换c/2次那么折半考虑,如果小于c/2,从左往右替换,大于c/2总右往左替换,只有小于这个数(从左往右)或者大于 ...
CodeForces - 1521D Nastia Plays with a Tree(树上最小路径覆盖)
题目链接:点击查看题目大意:给出一棵树,可以删除 xxx 条边并增加 xxx 条边使得树变为竹子,竹子就是一条链,问 xxx 最小可以为多少,输出一种方案数题目分析:树上最小路径覆盖,按照子节点个 ...

codeforces B. Boboniu Plays Chess

题目

题目：

思路：

codeforces B. Boboniu Plays Chess相关推荐

最新文章

热门文章