#include <iostream>
using namespace std;
int main()
{
int N, M, i, j;
int max = 0;
do {
cout << "Enter the number of vertices and the number of edges: \n";
cin >> N >> M;
} while (N <= 1 || N >= 50 && M <= 1 || M >= 500);
cout << "Enter the matrix : \n";
int** mass = new int* [N];
for (int i = 0; i < N; i++)
mass[i] = new int[M];
for (i = 0; i < N; i++)
{
for (j = 0; j < M; j++)
{
cin >> mass[i][j];
}
}
cout << "\n";
int ones[2], cnt, A[50][50];
for (int i = 0; i < N; i++)
{
for (int j = 0; j < N; j++)
{
A[i][j] = 0;
}
}
for (i = 0; i < M; i++)
{
cnt = 0;
for (j = 0; j < N; j++)
{
if (mass[j][i] == 1)
{
ones[cnt++] = j;
}
}
A[ones[0]][ones[1]] = 1;
A[ones[1]][ones[0]] = 1;
}
for (int i = 0; i < N; i++)
{
for (int j = 0; j < N; j++)
cout << A[i][j] << " ";
cout << endl;
}
cout << "\n";
system("pause");
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CiAgICBpbnQgTiwgTSwgaSwgajsKICAgIGludCBtYXggPSAwOwogICAgZG8gewogICAgICAgIGNvdXQgPDwgIkVudGVyIHRoZSBudW1iZXIgb2YgdmVydGljZXMgYW5kIHRoZSBudW1iZXIgb2YgZWRnZXM6IFxuIjsKICAgICAgICBjaW4gPj4gTiA+PiBNOwogICAgfSB3aGlsZSAoTiA8PSAxIHx8IE4gPj0gNTAgJiYgTSA8PSAxIHx8IE0gPj0gNTAwKTsKICAgIGNvdXQgPDwgIkVudGVyIHRoZSBtYXRyaXggOiBcbiI7CgogICAgaW50KiogbWFzcyA9IG5ldyBpbnQqIFtOXTsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgTjsgaSsrKQogICAgICAgIG1hc3NbaV0gPSBuZXcgaW50W01dOwoKICAgIGZvciAoaSA9IDA7IGkgPCBOOyBpKyspCiAgICB7CiAgICAgICAgZm9yIChqID0gMDsgaiA8IE07IGorKykKICAgICAgICB7CiAgICAgICAgICAgIGNpbiA+PiBtYXNzW2ldW2pdOwogICAgICAgIH0KICAgIH0KCiAgICBjb3V0IDw8ICJcbiI7CiAgICAKIAogICAgaW50IG9uZXNbMl0sIGNudCwgQVs1MF1bNTBdOwoKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgTjsgaSsrKQogICAgewogICAgICAgIGZvciAoaW50IGogPSAwOyBqIDwgTjsgaisrKQogICAgICAgIHsKICAgICAgICAgICAgQVtpXVtqXSA9IDA7CiAgICAgICAgfQogICAgfQoKICAgIGZvciAoaSA9IDA7IGkgPCBNOyBpKyspCiAgICB7CiAgICAgICAgY250ID0gMDsKICAgICAgICBmb3IgKGogPSAwOyBqIDwgTjsgaisrKQogICAgICAgIHsKICAgICAgICAgICAgaWYgKG1hc3Nbal1baV0gPT0gMSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgb25lc1tjbnQrK10gPSBqOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIEFbb25lc1swXV1bb25lc1sxXV0gPSAxOwogICAgICAgIEFbb25lc1sxXV1bb25lc1swXV0gPSAxOwogICAgfQoKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgTjsgaSsrKQogICAgewogICAgICAgIGZvciAoaW50IGogPSAwOyBqIDwgTjsgaisrKQogICAgICAgICAgICBjb3V0IDw8IEFbaV1bal0gPDwgIiAiOwogICAgICAgIGNvdXQgPDwgZW5kbDsKICAgIH0KCiAgICBjb3V0IDw8ICJcbiI7CiAgICBzeXN0ZW0oInBhdXNlIik7CiAgICByZXR1cm4gMDsKfQ==