程序设计在线测试 主页 问题 来源/分类 考试&作业 状态 排名 班级 常见问答
登录

1415: 偏序关系的判定

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：0 解决：0
提交提交记录统计讨论版露一手!

题目描述

给你一个关系矩阵，请你判别该关系是否为偏序关系。

输入

有多组输入数据。每组第一行是个正整数N，表示集合A中的元素个数，当N等于0时结束输入。随后有N行由N个1或0组成的数据，表示A上二元关系R的关系矩阵。

输出

针对每个关系R，判别其是否为偏序关系。

样例输入 复制 

2
1 0
0 1
2
1 1
1 0
3
1 1 0
0 1 0
0 0 1
0

样例输出 复制 

Case 1:关系R是偏序关系。
Case 2:关系R不是偏序关系。
Case 3:关系R是偏序关系。

来源/分类