练习专区

今天的一小步就是明天的一大步

Problem 1841 2个集合的笛卡儿积………………Java

Accepted: 8 Total Submit: 18
Time Limit: 1000ms Memory Limit: 30720KB

Description

两个集合A、B上笛卡积的定义：设A,B为集合，A与B 的笛卡儿积记作A×B，即 A×B ={ | x∈A ∧y∈B }。请写个笛卡儿积的泛型类求笛卡儿积。

Input

输入有若干个案例，每个案例占2行，每行第一个整数T，表示类型，第2个整数m表示后面有m个T类型的数据。T=1表示整数集，T=2表示字符集。

Output

对每个案例，先输出“Case id：”，id表示案例的序号。接着输出这个笛卡儿积。

Sample Input

1 3 2 6 7
1 2 4 6

1 2 2 3
2 4 A B C D

2 1 M
2 1 N

Sample Output

Case 1：
{<2,4>,<2,6>,<6,4>,<6,6>,<7,4>,<7,6>}
Case 2：
{<2,A>,<2,B>,<2,C>,<2,D>,<3,A>,<3,B>,<3,C>,<3,D>}
Case 3：
{}

Hint

提交　　　　　返回