← 返回题目列表

AtCoder · agc021_c

C. 平铺

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

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