A27802.比赛结果

入门

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

时间限制:1000ms
内存限制:128MB

NN 名玩家参加一场比赛。

给定一个 N×NN \times N 的表格 AA 表示比赛的结果。令 Ai,jA_{i,j} 表示 AA 的第 ii 行和第 jj 列的元素。
i=ji=j 时,Ai,jA_{i,j}-,否则为 WLD
如果玩家 ii 战胜了玩家 jj,则 Ai,jA_{i,j}W;如果玩家 ii 输给了玩家 jj,则 Ai,jA_{i,j}L;如果玩家 ii 和玩家 jj 打成平局,则 Ai,jA_{i,j}D

判断给定的比赛结果是否存在矛盾。

当以下情况之一发生时,比赛结果被认为是矛盾的:

  • 存在一对 (i,j)(i,j) 使得玩家 ii 战胜了玩家 jj,但玩家 jj 没有输给玩家 ii
  • 存在一对 (i,j)(i,j) 使得玩家 ii 输给了玩家 jj,但玩家 jj 没有战胜玩家 ii
  • 存在一对 (i,j)(i,j) 使得玩家 ii 和玩家 jj 打成平局,但玩家 jj 没有和玩家 ii 打成平局。

数据范围\large{数据范围}

  • 2N10002 \leq N \leq 1000
  • Ai,iA_{i,i}-.
  • iji\neq j 时,Ai,jA_{i,j}WL,或 D

输入格式

对于每个测试文件输入格式如下:

N\tt{N}
A1,1A1,2A1,N\tt{A_{1,1}A_{1,2}\ldots A_{1,N}}
A2,1A2,2A2,N\tt{A_{2,1}A_{2,2}\ldots A_{2,N}}
\tt{\vdots}
AN,1AN,2AN,N\tt{A_{N,1}A_{N,2}\ldots A_{N,N}}

输出格式

对于每个测试文件如果给定的比赛结果没有矛盾,输出 correct\tt{correct},否则输出 incorrect\tt{incorrect}

输入输出样例

  • 输入#1

    4
    -WWW
    L-DD
    LD-W
    LDW-

    输出#1

    incorrect
  • 输入#2

    2
    -D
    D-

    输出#2

    correct

说明/提示

样例 11
比赛结果显示:玩家 33 打赢了玩家 44,但是玩家 44 也打赢了 33,比赛结果矛盾。

样例 22
比赛结果没有任何矛盾。

首页