CF989C.A Mist of Florescence

普及+/提高

通过率:0%

时间限制:1.00s

内存限制:256MB

AC君温馨提醒

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

题目描述

As the boat drifts down the river, a wood full of blossoms shows up on the riverfront.

"I've been here once," Mino exclaims with delight, "it's breathtakingly amazing."

"What is it like?"

"Look, Kanno, you've got your paintbrush, and I've got my words. Have a try, shall we?"

There are four kinds of flowers in the wood, Amaranths, Begonias, Centaureas and Dianthuses.

The wood can be represented by a rectangular grid of nn rows and mm columns. In each cell of the grid, there is exactly one type of flowers.

According to Mino, the numbers of connected components formed by each kind of flowers are aa, bb, cc and dd respectively. Two cells are considered in the same connected component if and only if a path exists between them that moves between cells sharing common edges and passes only through cells containing the same flowers.

You are to help Kanno depict such a grid of flowers, with nn and mm arbitrarily chosen under the constraints given below. It can be shown that at least one solution exists under the constraints of this problem.

Note that you can choose arbitrary nn and mm under the constraints below, they are not given in the input.

当小船顺流而下时,河岸上出现了一片繁花盛开的树林。

“我以前来过这里!”美浓欣喜地喊道,“简直美得令人窒息!”

“它是什么样子的?”

“看,Kanno,你有画笔,而我有文字。我们来试试吧,怎么样?”

树林中有四种花:苋菜(Amaranths)、秋海棠(Begonias)、矢车菊(Centaureas)和石竹(Dianthuses)。

这片树林可用一个 nn 行 mm 列的矩形网格表示。网格中每个格子恰好种植一种花。

据美浓所述,这四种花各自所形成的连通块数量分别为 aa、bb、cc 和 dd。两个格子属于同一连通块,当且仅当存在一条路径连接它们,该路径仅沿公共边在相邻格子间移动,且路径上所有格子均种植同一种花。

你需要帮助 Kanno 构造出这样一张花的网格图;其中 nn 和 mm 可任选,只需满足下述约束条件即可。可以证明,在本题给定的约束条件下,至少存在一个解。

注意:你可在下方约束范围内任意选择 nn 和 mm,它们并非输入数据。

输入格式

The first and only line of input contains four space-separated integers aa, bb, cc and dd (1≤a,b,c,d≤1001 \leq a, b, c, d \leq 100) — the required number of connected components of Amaranths, Begonias, Centaureas and Dianthuses, respectively.

输入仅有一行,包含四个以空格分隔的整数 aa、bb、cc 和 dd(1≤a,b,c,d≤1001 \leq a, b, c, d \leq 100),分别表示所需的千日红(Amaranths)、秋海棠(Begonias)、蓝刺头(Centaureas)和石竹(Dianthuses)的连通块数量。

输出格式

In the first line, output two space-separated integers nn and mm (1≤n,m≤501 \leq n, m \leq 50) — the number of rows and the number of columns in the grid respectively.

Then output nn lines each consisting of mm consecutive English letters, representing one row of the grid. Each letter should be among 'A', 'B', 'C' and 'D', representing Amaranths, Begonias, Centaureas and Dianthuses, respectively.

In case there are multiple solutions, print any. You can output each letter in either case (upper or lower).

第一行输出两个用空格分隔的整数 nn 和 mm(1≤n,m≤501 \leq n, m \leq 50),分别表示网格的行数和列数。

随后输出 nn 行,每行包含 mm 个连续的英文字母,代表网格的一行。每个字母必须是 'A'、'B'、'C' 或 'D' 之一,分别代表千日红(Amaranths)、秋海棠(Begonias)、蓝刺头(Centaureas)和石竹(Dianthuses)。

若存在多个解,输出任意一个即可。每个字母可使用大写或小写形式。

输入输出样例

  • 输入#1

    5 3 2 1

    输出#1

    4 7
    DDDDDDD
    DABACAD
    DBABACD
    DDDDDDD
  • 输入#2

    50 50 1 1

    输出#2

    4 50
    CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC
    ABABABABABABABABABABABABABABABABABABABABABABABABAB
    BABABABABABABABABABABABABABABABABABABABABABABABABA
    DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD
  • 输入#3

    1 6 4 5

    输出#3

    7 7
    DDDDDDD
    DDDBDBD
    DDCDCDD
    DBDADBD
    DDCDCDD
    DBDBDDD
    DDDDDDD

说明/提示

In the first example, each cell of Amaranths, Begonias and Centaureas forms a connected component, while all the Dianthuses form one.

在第一个例子中,每个苋属(Amaranths)、秋海棠属(Begonias)和蓝刺头属(Centaureas)的格子各自构成一个连通分量,而所有石竹属(Dianthuses)则共同构成一个连通分量。

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

首页