分数: 900 点
问题陈述
高桥有一个 N \times M 网格,带有 N 水平行和 M 垂直列。 确定我们是否可以放置 A 1 \times 2 瓷砖 (1 垂直, 2 水平)和 B 2 \times 1 瓷砖 (2 垂直, 1 水平)满足以下条件,并在可能的情况下构造一种瓷砖排列:
- 所有图块必须放置在网格上。
- 瓷砖不得伸出网格,并且两个不同的瓷砖不得相交。
- 网格和图块都不能旋转。
- 每块瓷砖完全覆盖两个正方形。
约束
- 1 \leq N,M \leq 1000
- 0 \leq A,B \leq 500000
- N, M, A 和 B 是整数。
输入
输入由标准输入按以下格式给出:
N M A B
输出
如果无法放置所有图块,请打印 NO。
否则,打印以下内容:
YES
c_{11}...c_{1M}
:
c_{N1}...c_{NM}
在这里, c_{ij} 必须是以下字符之一: ., <, >, ^ 和 v。使用这些字符中的每一个来表示排列,如下所示:
- 当 c_{ij} is
.,表示位于 i第行和 j第列为空; - 当 c_{ij} is
<,表示位于 i第行和 j-第列被 a 的左半部分覆盖 1 \times 2 瓷砖; - 当 c_{ij} is
>,表示位于 i第行和 j第列被 a 的右半部分覆盖 1 \times 2 瓷砖; - 当 c_{ij} is
^,表示位于 i第行和 j第列被 a 的上半部分覆盖 2 \times 1 瓷砖; - 当 c_{ij} is
v,表示位于 i第行和 j第列被 a 的下半部分覆盖 2 \times 1 瓷砖。
示例输入 1
3 4 4 2
示例输出 1
YES <><> ^<>^ v<>v
这是放置四个的方法的一个示例 1 \times 2 瓷砖和三个 2 \times 1 瓷砖上 3 \times 4 网格。
示例输入 2
4 5 5 3
示例输出 2
YES <>..^ ^.<>v v<>.^ <><>v
示例输入 3
7 9 20 20
示例输出 3
NO