找出矩阵中相同的行
序号:#61 难度:一般 时间限制:1000ms 内存限制:10M
描述
给一个由 0 和 1 组成的矩阵,其中有两行相同,仅通过遍历找到相同的行。输出行数。
如: 1,0,0,1,0 0,1,1,0,0 1,0,0,1,0 0,0,1,1,0 0,1,0,0,0
输出重复的行号为 1 和 3(行号从1开始)
输入
一个字符串,表示由0和1组成的矩阵,使用;分隔行,使用,分隔每行内的元素。
矩阵必然存在且只有一对重复的行。
输出
使用,分隔的两个整数,表示重复的两行。
输入样例
1,0,0,1,0;0,1,1,0,0;1,0,0,1,0;0,0,1,1,0;0,1,0,0,0
输出样例
1,3
#include<iostream>
using namespace std;
int main()
{
int a[100][100],x=0,y=0,s,i,j,z,m=0;
char t;
cin>>a[x][y];
while(cin>>t)
{
if(t==',')
{
y++;
cin>>a[x][y];
}
else
{
s=y;
x++;
y=0;
cin>>a[x][y];
}
}
for(i=0;i<=x;i++)
{
m=0;
for(j=i+1;j<=x;j++)
{
m=0;
for(z=0;z<=s;z++)
{
if(a[i][z]!=a[j][z])
{
m=1;
break;
}
}
if(m==0)
{
cout<<i+1<<','<<j+1<<endl;
break;
}
}
if(m==0)
{
break;
}
}
return 0;
}