A27802.比赛结果
入门
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
时间限制:1000ms
内存限制:128MB
有 N 名玩家参加一场比赛。
给定一个 N×N 的表格 A 表示比赛的结果。令 Ai,j 表示 A 的第 i 行和第 j 列的元素。
当 i=j 时,Ai,j 为 -
,否则为 W
、L
或 D
。
如果玩家 i 战胜了玩家 j,则 Ai,j 为 W
;如果玩家 i 输给了玩家 j,则 Ai,j 为 L
;如果玩家 i 和玩家 j 打成平局,则 Ai,j 为 D
。
判断给定的比赛结果是否存在矛盾。
当以下情况之一发生时,比赛结果被认为是矛盾的:
- 存在一对 (i,j) 使得玩家 i 战胜了玩家 j,但玩家 j 没有输给玩家 i;
- 存在一对 (i,j) 使得玩家 i 输给了玩家 j,但玩家 j 没有战胜玩家 i;
- 存在一对 (i,j) 使得玩家 i 和玩家 j 打成平局,但玩家 j 没有和玩家 i 打成平局。
数据范围
- 2≤N≤1000
- Ai,i 为
-
. - 当 i=j 时,Ai,j 为
W
,L
,或D
。
输入格式
对于每个测试文件输入格式如下:
N
A1,1A1,2…A1,N
A2,1A2,2…A2,N
⋮
AN,1AN,2…AN,N
输出格式
对于每个测试文件如果给定的比赛结果没有矛盾,输出 correct,否则输出 incorrect。
输入输出样例
输入#1
4 -WWW L-DD LD-W LDW-
输出#1
incorrect
输入#2
2 -D D-
输出#2
correct
说明/提示
样例 1:
比赛结果显示:玩家 3 打赢了玩家 4,但是玩家 4 也打赢了 3,比赛结果矛盾。
样例 2:
比赛结果没有任何矛盾。