AT_birthday0410_c.ロ シ ア

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

下文中,两个方格的相邻定义为存在恰好一条公共边。

有 NN 个人要睡觉,分别标号为 0∼N−10\sim N-1,睡觉的地点是一个 x×yx\times y 的房间。现有如下两个条件要满足。


条件一:每个人的睡觉姿势。具体而言,

  1. 每个人必须占据房间中恰好 KK 个连通的小方格;
  2. 存在一种将这 KK 个小方格编号为 1∼K1\sim K 的方案,使得:
  • 对于任意的 2≤i<K2\le i\lt K,第 ii 个方格与且只与第 i+1i+1 个和 i−1i-1 个小方格相邻。

例如,设 K=5K=5,用 X 代表占据的格子,则:

XXX    XX.    XXX    XXX    XX.
..X    .XX    .XX    X..    .X.
..X    ..X    ...    .X.    .X.

只有前两个例子是合法的睡觉姿势,第三个不存在标号方式,第四个不连通,第五个只占据 44 个方格。


条件二:人与人之间的相邻关系。称两个人相邻,当且仅当存在第一个人占据的某个格子与第二个人占据的某个格子相邻。

例如下图中:

XXX    XXXXX    XXX    XXXXX
YYX    Y....    ..X    .....
.YX    YY...    Y.X    YYY..
.YY    .YY..    YY.    ..Y..
                .YY    ..Y..

前两个例子满足前两个人相邻,后两个不满足。

要求:

  1. 对于任意的 0≤i<N0\le i\lt N,第 ii 个人与且仅与第 i+1i+1 个和第 i−1i-1 个人相邻(下标为  mod n\bmod n 意义下)。
  2. 两个人不能占据相同的方格。

x,yx,y 由你自己决定,但你需要保证 x×y≤105x\times y\le10^5。请构造一组合法的方案,使得 NN 个人都能睡下。评分标准见【说明/提示】。

输入格式

输入的第一行包含两个数 N,KN,K,分别表示人数和每个人占据的格子数目。

输出格式

输出的第一行包含两个整数 y,xy,x。

接下来 xx 行,每行包含一个长度为 yy 的字符串,表示房间被占据的状态。格式如下:

  • 若第 xx 个人占据了某个格子,则使用如下字符填充:
    • 若 0≤x<260\le x\lt 26,使用第 x+1x+1 个大写字母;
    • 若 26≤x<5226\le x\lt 52,使用第 x−26+1x-26+1 个小写字母。
  • 若某个格子无人占据,则使用字符 . 填充。

输入输出样例

  • 输入#1

    4 4

    输出#1

    5 4
    BB.A.
    BAAA.
    B.DDD
    CCCCD

说明/提示

数据范围

对于所有数据:

  • 2≤N≤522\le N\le 52;
  • 1≤K≤521\le K\le 52。

评分标准

  • 若你的答案合法,则可获得 AC 并得到 11 分;
  • 在答案合法的基础上,若 . 的数目不超过 N+KN+K,则可得到 100100 分。

输入解题思路,AI测评打分。不知道怎么写?

首页