$\LaTeX$
查看原帖
$\LaTeX$
672281
InversionShadow楼主2023/1/30 11:29

题目虽然已经有了翻译,但是没有 LaTeX\LaTeX,所以我完善了一下 LaTeX\LaTeX

效果:

题目简述

有一个 a×ba \times b 和一个 c×dc \times d 的矩形 (bdb \neq d),其中长度为 aacc 的边共线,如图所示:

要求将这个图形分为 nn 个完整的块,其中第 ii 块的面积为 xix_i

输入格式

给出 a,b,c,d,na,b,c,d,n{xn}\{x_n\},保证 xx 的元素和等于图形的面积。数据范围见英文描述。

输出格式

判断是否存在可行的输出方案,输出 YESNO。 接着输出一种可行的分割方案(一个 max(b,d)×(a+c)\max(b,d) \times (a + c)的矩形),不属于图形的部分用 . 表示,每一个分割块用一个小写字母表示。

源码:

## 题目简述

有一个 $a \times b$ 和一个 $c \times d$ 的矩形 ($b \neq d$),其中长度为 $a$ 和 $c$ 的边共线,如图所示:

![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF63D/d0dfe8fb20d3bd76651bd208632c7ccbf8e3af11.png)

要求将这个图形分为 $n$ 个完整的块,其中第 $i$ 块的面积为 $x_i$。

## 输入格式

给出 $a,b,c,d,n$ 和 $\{x_n\}$,保证 $x$ 的元素和等于图形的面积。数据范围见英文描述。

## 输出格式

判断是否存在可行的输出方案,输出 `YES` 或 `NO`。 接着输出一种可行的分割方案(一个 $\max(b,d) \times (a + c)$的矩形),不属于图形的部分用 `.` 表示,每一个分割块用一个小写字母表示。
2023/1/30 11:29
加载中...