P1399 - 求关系的逆 - 程序设计在线测试

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：1 解决：1

集合A上的二元关系F的逆记作F^{-1={<x,y>|yFx}。

现在给你一个由小于等于N的正整数构成的集合A上的二元关系F，请你编程求它的逆。}

问题的输入有多组。
每组第一行是个正整数N。当N=0时结束输入。
随后是N行由N个1或0构成的数据行（表示二元关系F的关系矩阵）。

输出关系F的逆。输出格式见范例。

关系F的逆:{<1,1>}
关系F的逆:{<1,1>,<2,2>}
关系F的逆:{<1,1>,<2,1>}

1399: 求关系的逆