′问题描述：

给定m个n维向量a , ?,a ，向量分类问题要求将相同的向量划分为同一类。试用

1 2 m

抽象数据类型表设计解向量分类问题的有效算法。

′实验任务：

给定m个n维向量，计算这m个n维向量可分为多少个类。

′数据输入：

由文件input.txt给出输入数据。第1行有2个正整数m和n，分别表示给定的向量个数和每

个向量的维数。接下来的m行中，每行有n个整数，表示相应的n维向量。

′结果输出:

将计算出的向量的等价类数输出到文件output.txt。

输入文件示例 输出文件示例

input.txt output.txt

6 4 3

3 5 7 9

4 3 7 5

3 5 7 9

2 1 4 6

3 5 7 9

2 1 4 6