A27006.拉丁方格

入门

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

Yuilice最近收到了一个拉丁谜题,里面的问题是围绕着一个被称为拉丁方格的题目展开的

拉丁方格是一个由字母 A\texttt{A}B\texttt{B}C\texttt{C} 组成的 3×33 \times 3 格,遵循着以下两个规则:

  • 在每一行中,字母 A\texttt{A}B\texttt{B}C\texttt{C} 各出现一次。
  • 在每一列中,字母 A\texttt{A}B\texttt{B}C\texttt{C} 各出现一次。

例如,一个可能的拉丁方格如下所示。

[ABCCABBCA]\begin{bmatrix} \texttt{A} & \texttt{B} & \texttt{C} \\ \texttt{C} & \texttt{A} & \texttt{B} \\ \texttt{B} & \texttt{C} & \texttt{A} \\ \end{bmatrix}

假如给你一个拉丁方块,但是其中一个字母被替换成了问号 ?\texttt{?} 。请你找出被替换的字母。

输入格式

测试用例包含三行,每行由三个字符组成,代表拉丁方块。每个字符都是 A\texttt{A}B\texttt{B}C\texttt{C}?\texttt{?} 中的一个。

测试用例都是一个拉丁方块,其中一个字母正好用问号 ?\texttt{?} 代替。

输出格式

对于测试用例,输出被替换的字母。

输入输出样例

  • 输入#1

    
    ABC
    C?B
    BCA
    

    输出#1

    A
  • 输入#2

    BCA
    CA?
    ABC

    输出#2

    B
  • 输入#3

    ?AB
    BCA
    ABC

    输出#3

    C

说明/提示

【样例解释】

前三个测试用例的正确拉丁方格如下所示:

[ABCCABBCA][BCACABABC][CABBCAABC]\begin{bmatrix} \texttt{A} & \texttt{B} & \texttt{C} \\ \texttt{C} & \color{red}{\texttt{A}} & \texttt{B} \\ \texttt{B} & \texttt{C} & \texttt{A} \\ \end{bmatrix} \quad \begin{bmatrix} \texttt{B} & \texttt{C} & \texttt{A} \\ \texttt{C} & \texttt{A} & \color{red}{\texttt{B}} \\ \texttt{A} & \texttt{B} & \texttt{C} \\ \end{bmatrix} \quad \begin{bmatrix} \color{red}{\texttt{C}} & \texttt{A} & \texttt{B} \\ \texttt{B} & \texttt{C} & \texttt{A} \\ \texttt{A} & \texttt{B} & \texttt{C} \\ \end{bmatrix}

首页