← 返回题目列表

Codeforces · 980/B

B. 马林鱼

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

Fishtopia 市可以想象为一个由 $$$4$$$ 行和奇数列组成的网格。它有两个主要村庄;第一个位于左上角单元格$$$(1,1)$$$,住在那里的人喜欢在右下角单元格的金枪鱼池塘钓鱼$$$(4, n)$$$。第二个村庄位于$$$(4, 1)$$$,那里的人们喜欢位于$$$(1, n)$$$的鲑鱼池。

Fishtopia 市长希望在该市设立 $$$k$$$ 的酒店,每家酒店占据一个单元格。为了让人们从任何地方进入城市,旅馆不应该建在边境牢房上。

如果这些牢房未被酒店占用并且共用一侧,则一个人可以从一个牢房移动到另一个牢房。

你能帮助市长安排酒店,使每个村庄到其首选池塘的最短路径数量相等吗?

输入

输入的第一行包含两个整数,$$$n$$$ 和 $$$k$$$ ($$$3 \leq n \leq 99$$$, $$$0 \leq k \leq 2\times(n-2)$$$),$$$n$$$ 分别为奇数、城市宽度和要放置的酒店数量。

输出

如果可以以满足问题陈述的方式放置所有酒店,则打印“YES”,否则打印“NO”。

如果可能,打印额外的 $$$4$$$ 行来描述城市,每行应包含 $$$n$$$ 个字符,如果该单元格上有酒店,则每个字符为“#”,或者为“.”。如果不。

示例

输入 #1

7 2

输出 #1

YES
.......
.#.....
.#.....
.......

输入 #2

5 3

输出 #2

YES
.....
.###.
.....
.....