SP4185 CCCCUBE - Cube
题目描述
想象一个由多种形状的实心块拼接而成的立方体。如果这些块相互嵌合得很紧密,那么唯一分开的办法就是切割其中的一些块。我们想知道:“这个立方体是否稳定?”也就是说,是否无法在不破坏或切割任何一个单独部件的情况下,将它分解成两个或更多的碎片?
你的任务是,判断多个这样的立方体是否稳定。立方体是由以下方式描述的:将立方体划分为一个 $n \times n \times n$ 的小立方体网格,每个小立方体用一个大写字母标记。只有当两个相邻(共享一个面)的立方体标记为相同字母时,它们才会连接在一起。例如,给出的第一个立方体由 3 个实心块组成。
输入格式
该程序将接收多达 10 个不同立方体的描述。每个立方体的描述会从两行开始,这两行包含该立方体的大小 $n$($1 < n \le 10$)。接下来的 $n$ 行,每行包含 $n^2$ 个字符,用以表示立方体的各层构造。字符可以是空格或大写字母。所有立方体的描述是连续给出的,中间没有空行。
输出格式
对于每个给定的立方体,应按顺序输出。如果这个立方体是稳定的,输出 `Yes`;如果不是,输出 `No`。
**本翻译由 AI 自动生成**