#P17842. [ONTAK 2021]PRO
[ONTAK 2021]PRO
棋盘设计 2
请构造一个至多 的黑白棋盘,使所有黑格按上下左右相邻关系连通,并且棋盘中恰好有 个完全由黑格组成、边平行于棋盘边界的非空矩形。
输入格式
一个整数 ,。
输出格式
如果无解,输出 -1。否则第一行输出行数 和列数 ,其中 。接下来 行,每行 个字符,# 表示黑格,. 表示白格。可以输出任意合法棋盘。
样例
17
2 5
#.###
###.#
请构造一个至多 1000×1000 的黑白棋盘,使所有黑格按上下左右相邻关系连通,并且棋盘中恰好有 K 个完全由黑格组成、边平行于棋盘边界的非空矩形。
一个整数 K,1≤K≤109。
如果无解,输出 -1。否则第一行输出行数 m 和列数 n,其中 1≤m,n≤1000。接下来 m 行,每行 n 个字符,# 表示黑格,. 表示白格。可以输出任意合法棋盘。
17
2 5
#.###
###.#