练习专区

今天的一小步就是明天的一大步
Problem 1840 笛卡儿积………………Java
Accepted: 6   Total Submit: 8
Time Limit: 1000ms   Memory Limit: 30720KB
Description
两个集合A、B上笛卡积的定义 : 设A,B为集合,A与B 的笛卡儿积记作A×B,即 A×B ={ | x∈A ∧y∈B }。 n个集合A1、A2……、An的笛卡儿积记作A1×……×An,即 A1×…×An ={ | xi∈Ai,i=1…n} 请写个笛卡儿积的泛型类求笛卡儿积。
Input
输入有若干个案例,每个案例的第1行是一个整数,表示集合的个数,接着有n行(n不超过6),每行第一个整数T,表示类型,第2个整数m表示后面有m个T类型的数据。T=1表示整数集,T=2表示字符集。
Output
对每个案例,先输出“Case id:”,id表示案例的序号。接着输出这个笛卡儿积。
Sample Input
2
1 3 2 6 7
1 2 4 6
3
1 2 1 2
2 3 A B C
2 2 m n
Sample Output
Case 1:
{<2,4>,<2,6>,<6,4>,<6,6>,<7,4>,<7,6>}
Case 2:
{<1,A,m>,<1,A,n>,<1,B,m>,<1,B,n>,<1,C,m>,<1,C,n>,<2,A,m>,<2,A,n>,<2,B,m>,<2,B,n>,<2,C,m>,<2,C,n>}
Hint
提交     返回