← 返回题目列表

Codeforces · 544/B

B. 海洋和岛屿

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

某个对象的地图是由 n 行和 n 列组成的矩形区域。每个单元格最初都被大海占据,但您可以用沙子覆盖地图的某些单元格,以便恰好 k 个岛屿出现在地图上。如果可以通过仅穿过沙单元并仅从一个单元移动到侧面相邻的单元来从每个沙单元到达每个沙单元,那么我们将称一组沙单元为岛。如果单元格共享垂直或水平边,则它们被称为侧面相邻。很容易看出岛屿不共享单元格(否则它们一起形成一个更大的岛屿)。

找到一种方法,用沙子覆盖一些单元格,以便恰好 k 个岛屿出现在 n × n 地图上,或者确定不存在这种方法。

输入

单行包含两个正整数 n, k (1 ≤ n ≤ 100, 0 ≤ k ≤ n2) — 地图的大小和您应该形成的岛屿数量。

输出

如果答案不存在,则在一行中打印“NO”(不带引号)。

否则,在第一行打印“YES”。在接下来的 n 行中打印地图的描述。描述的每一行必须仅包含字符“S”和“L”,其中“S”是被大海占据的单元格,“L”是被沙子覆盖的单元格。描述的每行长度必须等于 n。

如果有多个答案,您可以打印其中任何一个。

你不应该最大化岛屿的大小。

示例

输入 #1

5 2

输出 #1

YES
SSSSS
LLLLL
SSSSS
LLLLL
SSSSS

输入 #2

5 25

输出 #2

NO