← 返回题目列表

AtCoder · ttpc2024_1_j

J. 电网建设

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

分数: 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 ^.

请注意,法官不区分大小写 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