[求助]求教一个二维数组的问题。

[复制链接]

('葒諺禍氺

电梯直达

1^#

发表于 2009-11-5 00:28:00 | 只看该作者回帖奖励

|倒序浏览 |阅读模式

给出一个二维数组，行与行中的元素相等的分为一类，要怎样才能算出他们为几类？
比如：
5行4列数组：
3 5 6 8
9 6 4 8
3 5 6 8
4 8 2 7
4 8 2 7

收藏0

使用道具举报

毅歌

2^#

发表于 2009-11-5 00:28:01 | 只看该作者

bool compare(int A[],int B[],int size){
for (int i = 0;i < size ; ++ i)
if (A[i] != B[i])
return 0;
return 1;
}

int main(){
const int row = 7;
const int size = 4;
int count = 0;
int A[row][size] = {{3,3,6,8},{3,3,6,8},{4,3,6,8},{4,3,6,8},
{3,3,6,2},{3,3,6,8},{3,3,6,2}};
for (int i = 0;i < row; ++i){
bool YorN = 1;
for (int check = i;check >= 0;--check){
if (i == 0)
break;
if(compare(A[i],A[check-1],size)){
YorN = 0;
break;
}
}
if (YorN){
for (int j = 0;j < row; ++j){
if (i != j){
if (compare(A[i],A[j],size)){
count++;
break;
}
}
}
}
}
cout << count << endl;
return 0;
}

输出的 count 即为有几类！

总觉得代码太烦琐，希望有人有更好的方法！

回复支持反对

使用道具举报

返回列表

GMT+8, 2024-11-19 07:26 , Processed in 0.107448 second(s), 9 queries , Gzip On, Memcache On.

		自动登录	找回密码
密码			注册