练习专区

今天的一小步就是明天的一大步
Problem 1522 判断关系的性质
Accepted: 5   Total Submit: 22
Time Limit: 1000ms   Memory Limit: 30720KB
Description
已知集合A上的关系R的关系矩阵,试判断关系R是否具有自反性、对称性、传递性。
Input
有若干种情况。每种情况的第一行代表关系矩阵的阶数n,接下来的n行n列代表关系R的关系矩阵。
Output
对每种情况输出关系R所具有的性质,如下格式。
Sample Input
3
1 1 1
0 1 0
0 1 1
2
1 0
0 1
Sample Output
是自反的,不是对称的,是传递的
是自反的,是对称的,是传递的
Hint
提交     返回