AT_abc261_b [ABC261B] Tournament Result

题目描述

有 $N$ 个人进行了循环赛。 给定一个 $N$ 行 $N$ 列的比赛结果表 $A$。$A$ 的第 $i$ 行第 $j$ 列的元素记作 $A_{i,j}$。 当 $i=j$ 时,$A_{i,j}$ 为 `-`,否则为 `W`、`L` 或 `D` 之一。 $A_{i,j}$ 为 `W`、`L`、`D` 时,分别表示第 $i$ 个人在与第 $j$ 个人的比赛中获胜、失败、平局。 请判断给定的表格中是否存在矛盾。 如果满足以下任意一条,则称给定的表格存在矛盾: - 存在一对 $(i,j)$,第 $i$ 个人战胜了第 $j$ 个人,但第 $j$ 个人并没有输给第 $i$ 个人; - 存在一对 $(i,j)$,第 $i$ 个人输给了第 $j$ 个人,但第 $j$ 个人并没有战胜第 $i$ 个人; - 存在一对 $(i,j)$,第 $i$ 个人与第 $j$ 个人打平,但第 $j$ 个人与第 $i$ 个人并没有打平。

输入格式

输入按以下格式从标准输入读入。 > $N$ > $A_{1,1}A_{1,2}\ldots A_{1,N}$ > $A_{2,1}A_{2,2}\ldots A_{2,N}$ > $\vdots$ > $A_{N,1}A_{N,2}\ldots A_{N,N}$

输出格式

如果给定的表格没有矛盾,输出 `correct`;如果存在矛盾,输出 `incorrect`。

说明/提示

### 限制条件 - $2 \leq N \leq 1000$ - $A_{i,i}$ 为 `-` - 当 $i \neq j$ 时,$A_{i,j}$ 为 `W`、`L` 或 `D` 之一 ### 样例解释 1 第 $3$ 个人战胜了第 $4$ 个人,但第 $4$ 个人也被判定为战胜了第 $3$ 个人,存在矛盾。 ### 样例解释 2 不存在矛盾。 由 ChatGPT 4.1 翻译