1400: 求限制和像
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:4
解决:1
题目描述
集合B上的二元关系F在另一个集合A上的限制记作F|A={<x,y>| xFy ^ x属于A}。
二元关系F在集合A上的像记作F[A]=ran(F|A),即为F在A上的限制的值域。
现在给你一个≤N的正整数构成的集合A上的二元关系F,请你编程求二元关系F在集合A上的限制和像。
二元关系F在集合A上的像记作F[A]=ran(F|A),即为F在A上的限制的值域。
现在给你一个≤N的正整数构成的集合A上的二元关系F,请你编程求二元关系F在集合A上的限制和像。
输入
问题的输入有多组。
每组第一行是个正整数N,表示F是由小于等于N的正整数构成的集合上的二元关系。当N等于0时结束输入。
随后是N行由N个1或0构成的数据行,表示关系F的关系矩阵。
接下来是个正整数M,表示集合A上有M个正整数。
随后是M个正整数,表示集合A中的元素。
每组第一行是个正整数N,表示F是由小于等于N的正整数构成的集合上的二元关系。当N等于0时结束输入。
随后是N行由N个1或0构成的数据行,表示关系F的关系矩阵。
接下来是个正整数M,表示集合A上有M个正整数。
随后是M个正整数,表示集合A中的元素。
输出
输出关系F在集合A上的限制和像。输出格式见范例。
样例输入 复制
3
1 1 1
1 1 0
1 0 0
2
2 3
0
样例输出 复制
F|A={<2,1>,<2,2>,<3,1>}
F[A]={1,2}