← 返回题目列表

AtCoder · abc232_h

H. 国王之旅

中文机器翻译题面 查看原题

分数: 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)