分数: 100 点
问题陈述
给你正整数 H 和 W。你的目标是画一个 H-行按 W- 坐标平面上的列网格使用多个“U 形”。
要绘制一个 U 形,请执行以下操作:
- 选择整数 1 \le x \le H 和 1 \le y \le W.
- 从以下四个线段中,选择任意三个不同的线段:
- 连接线段 (x-1, y-1) 和 (x-1, y)
- 连接线段 (x-1, y-1) 和 (x, y-1)
- 连接线段 (x, y) 和 (x-1, y)
- 连接线段 (x, y) 和 (x, y-1)
- 在坐标平面上绘制选定的三个线段。
但是,您绘制的线段不得与之前绘制的任何线段共享任何点(端点除外)。
是否可以绘制所有长度-1 连接网格点的线段 0 \le x \le H 和 0 \le y \le W 通过重复此操作?如果可能的话,请提供一个例子。 通过满足附加约束的测试集将获得
约束
- 所有输入值均为整数。
- 1 \le H, W \le 1000
部分分数
10 分数 H,W\le 5.
输入
输入由标准输入按以下格式给出:
H W
输出
如果重复操作无法绘制网格,则输出 No.
如果可能,按以下格式输出这样的操作序列:
Yes S_1 \vdots S_H
在这里, S_1, \dots, S_H 是长度的字符串 W,以及 j- 第一个字符 S_i (1 \le i \le H, 1 \le j \le W) 定义如下:
- 如果没有操作 (x, y) = (i, j), j- 第一个字符 S_i is
.. - 否则,只有一个操作 (x, y) = (i, j)。在该操作中:
- 如果选择的三个线段是 不包括 “连接的线段 (x-1, y-1) 和 (x-1, y),”然后 j- 第一个字符 S_i is
v. - 如果选择的三个线段是 不包括 “连接的线段 (x-1, y-1) 和 (x, y-1),”然后 j- 第一个字符 S_i is
>. - 如果选择的三个线段是 不包括 “连接的线段 (x, y) 和 (x-1, y),”然后 j- 第一个字符 S_i is
<. - 如果选择的三个线段是 不包括 “连接的线段 (x, y) 和 (x, y-1),”然后 j- 第一个字符 S_i is
^.
- 如果选择的三个线段是 不包括 “连接的线段 (x-1, y-1) 和 (x-1, y),”然后 j- 第一个字符 S_i is
请注意,法官不区分大小写 Yes 和 No.
请参阅示例输入和可视化工具以获取进一步说明。
示例输入 1
3 3
示例输出 1
Yes <<^ v.^ v>>
如图所示,可以画一个 3 \times 3 通过绘制 U 形来网格。请注意,在与中心单元对应的位置处没有绘制 U 形。 (为了清楚起见,U 形是彩色的,但这与问题无关。) 给出了
示例输入 2
4 4
示例输出 2
No
示例输入 3
4 5
示例输出 3
No