Check for parity property in matrix using C++

[sunfeifei]

Your job is to write a C++ program that reads in a matrix and checks if
it has the parity property. If not, your program should check if the parity
property can be established by changing only one bit. If this is not possible
either, the matrix should be classified as corrupt.
1Stolen from Miguel A. Revilla, Error Correction, http://online-
judge.uva.es/p/v5/541.html, accessed 1 Nov, 2005
1
The Input
The input file will contain one or more test cases. The first line of each test
case contains one integer n (n < 100), representing the size of the matrix.
On the next n lines, there will be n integers per line. No other integers than
0 and 1 will occur in the matrix. Input will be terminated by a value of 0
for n.
The input file will be called data.txt and will be stored on the a: drive.
You should hard code this into your assignment.
The Output
For each matrix in the input file, print one line. If the matrix already has
the parity property, print OK. If the parity property can be established by
changing one bit, print Change bit (i,j) where i is the row and j the
column of the bit to be changed. Otherwise, print Corrupt.
There should be no other output from your program and your program
should terminate when all matrices have been processed.2
If your input and output does not conform to these specifications you will
be penalised a full a grade.
Sample Input
4
1 0 1 0
0 0 0 0
1 1 1 1
0 1 0 1
4
1 0 1 0
0 0 1 0
1 1 1 1
0 1 0 1
4
1 0 1 0
0 1 1 0
1 1 1 1
2If you use ”system(”PAUSE”)” in your program the system will write ”Press any key
to continue” to the screen. This is allowed and will not be penalised.
2
0 1 0 1
0
Sample Output
OK
Change bit (2,3)
Corrupt

[sicarie]

I'm sorry, I missed your question in there? What part do you need help with?

[sunfeifei]

I'm sorry, I missed your question in there? What part do you need help with?

I dont know how to write a code to calculate the 1 in a matrix

[sicarie]

I dont know how to write a code to calculate the 1 in a matrix

Well, I think you're getting ahead of yourself there - you should really create an algorithm for the project before you begin coding it. That will help you get the concepts down, and then it will also help you code more quickly (when you reach that point).

If you were given a sheet of paper with those test cases, and all you had to work with was a pencil and a blank sheet of paper, how would you solve that problem (doing the really annoying thing as all your math classes said and "showing your work")?

[JosAH]

Your job is to write a C++ program that reads in a matrix and checks if
it has the parity property.

That's not my job; are you guessing what everybody's job is? Guess again.

kind regards,

Jos