#P18242. Grid Construction
Grid Construction
Grid Construction
给定正整数 。你希望在坐标平面上,用若干个“U 形”画出一个 行、 列的网格。
画一个 U 形时,进行如下操作:
- 选择整数 、。
- 从下面四条线段中选择三条不同的线段:
- 连接 与 的线段;
- 连接 与 的线段;
- 连接 与 的线段;
- 连接 与 的线段。
- 画出选中的三条线段。
新画的线段与之前画过的线段,除了端点之外,不能有任何公共点。
问能否通过若干次操作,画出所有端点为满足 、 的格点、长度为 1 的网格线段?若能,请给出一种方案。
换言之,完整网格的每条单位线段都必须恰好画一次。
输入格式
一行两个整数 。
输出格式
若不能完成,输出一行 No。
否则,先输出一行 Yes,再输出 个长度为 的字符串 。
的第 个字符表示选择 时的操作:
| 字符 | 含义 |
|---|---|
| . | 不在这个位置进行操作 |
| v | 画出四条边中的三条,省略连接 与 的上边 |
| > | 画出三条边,省略连接 与 的左边 |
| < | 画出三条边,省略连接 与 的右边 |
| ^ | 画出三条边,省略连接 与 的下边 |
同一个位置最多进行一次操作。答案不唯一时,输出任意合法方案。
Yes 和 No 的字母大小写任意;网格字符仍须使用表中规定的字符。
数据范围
- 所有输入量都是整数。
- 。
样例 1
输入
3 3
输出
Yes
<<^
v.^
v>>
说明
如原题示意图所示,可以用这些 U 形画出整个 网格。中心格没有画 U 形。图中颜色仅用于区分不同 U 形,与题目条件无关。

样例 2
输入
4 4
输出
No
样例 3
输入
4 5
输出
No
可视化附件
可使用官方在线可视化工具,也可下载原版可视化 HTML 附件,用浏览器打开并粘贴你的输出。