程序错误评测系统

练习专区

今天的一小步就是明天的一大步
Problem 1844 求关系的幂………………Java
Accepted: 3   Total Submit: 30
Time Limit: 1000ms   Memory Limit: 30720KB
Description
写一个关系的类Relation，类中的属性是关系R，类中的方法是，求关系矩阵M，求Rn的关系矩阵，n为传参。 集合A上的二元关系R的n次幂： R0=IA Rn=Rn-1*R,n≥1 可以利用矩阵的乘法来求，规定： 0+0=0 0+1=1 1+0=1 1+1=1
Input
输入有若干个案例，每个案例的第1行有2个整数n，k，n表示关系集中的个数，k表示集合A元素的个数，即A={1，2，……，k}。接着有n对有序数对。n=0时表示结束。
Output
对于每一个关系，先输出关系矩阵M，再输出R0，R2，R3的矩阵。
Sample Input 
3 4
1 3
2 4
4 1

3 3
1 2
2 3
3 1
Sample Output 
Case 1：
M=
0 0 1 0
0 0 0 1
0 0 0 0
1 0 0 0
R0=
1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1
R2=
0 0 0 0
0 0 0 0
0 0 0 0
0 0 1 0
R3=
0 0 0 0
0 0 1 0
0 0 0 0
0 0 0 0
Case 2：
M=
0 1 0
0 0 1
1 0 0
R0=
1 0 0 
0 1 0
0 0 1
R2=
0 0 1
1 0 0
0 1 0
R3=
1 0 0
0 1 0
0 0 1
Hint
提交　　　　　返回