分数: 600 点
问题陈述
我们有一个 H \times W 棋盘与 H 行和 W 柱子,还有一个王。
让 (i, j) 表示 i从顶部算起的第行 (1 \leq i \leq H) 和 j左起第 列 (1 \leq j \leq W).
国王可以向任意方向移动一格。正式地,国王 (i,j) 可以移至 (k,l) 当且仅当 \max(|i-k|,|j-l|) = 1.
A 游览 是移动王上的过程 H \times W 棋盘如下。
- 首先穿上国王 (1, 1)。然后,移动国王,将其恰好放置在每个方格上一次。
例如,当 H = 2, W = 3,去 (1,1) \to (1,2) \to (1, 3) \to (2, 3) \to (2, 2) \to (2, 1) 是有效的旅游。
给你一个正方形 (a, b) 除 (1, 1)。构建结束于 (a,b) 并打印。可以证明,在该问题的约束下,总存在解。
约束
- 2 \leq H \leq 100
- 2 \leq W \leq 100
- 1 \leq a \leq H
- 1 \leq b \leq W
- (a, b) \neq (1, 1)
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
H W a b
输出
打印 HW 行。的 i- 第行应包含 i第一个方格 (h_i, w_i) 国王上场,格式如下:
h_i w_i
这里,请注意 1-st 行应包含 (1, 1),以及 HW- 第行应包含 (a, b).
示例输入 1
3 2 3 2
示例输出 1
1 1 1 2 2 1 2 2 3 1 3 2
王去 (1, 1) \to (1, 2) \to (2, 1) \to (2, 2)\to (3, 1) \to (3, 2),这确实是一次结束于 (3, 2).
还有一些其他有效的旅行,下面列出了其中的三个。
- (1, 1) \to (1, 2) \to (2, 2) \to (2, 1) \to (3, 1) \to (3, 2)
- (1, 1) \to (2, 1) \to (1, 2) \to (2, 2) \to (3, 1) \to (3, 2)
- (1, 1) \to (2, 2) \to (1, 2) \to (2, 1) \to (3, 1) \to (3, 2)