1397: 关系的值域
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
关系R的定义域domR={x|存在y(<x,y>属于R)}
关系R的值域ranR={y|存在x(<x,y>属于R)}
现在给你一个正整数构成的集合A上的二元关系R的关系矩阵,请你编程求出这个二元关系R的定义域和值域。
其中,集合A是由小于等于正整数N的正整数构成的集合,即A={X|0<=X<=N,X属于整数集合Z}。
关系R的值域ranR={y|存在x(<x,y>属于R)}
现在给你一个正整数构成的集合A上的二元关系R的关系矩阵,请你编程求出这个二元关系R的定义域和值域。
其中,集合A是由小于等于正整数N的正整数构成的集合,即A={X|0<=X<=N,X属于整数集合Z}。
输入
问题的输入有多组。每组第一行是个正整数N,表示集合A中的元素有N个,且这N个元素分别是1、2、3、……、N。当N等于0时结束输入。
随后是N行由N个1或0构成的数据行,每行有N个1或者0。
随后是N行由N个1或0构成的数据行,每行有N个1或者0。
输出
输出二元关系R的值域和定义域。当定义域和值域为空集时输出NULL。输出格式见范例。
样例输入 复制
1
1
1
0
2
1 0
0 1
2
1 1
1 1
2
0 1
0 1
0
样例输出 复制
domR={1},ranR={1}
domR=NULL,ranR=NULL
domR={1,2},ranR={1,2}
domR={1,2},ranR={1,2}
domR={1,2},ranR={2}