08/03/06 09:17:44
>>539
#include <iostream>
using namespace std;
#define XX 99
int parity(int *board) {
int p = 0;
for (int i = 0; i < 16; ++i)
if (board[i] == XX) p ^= !(i & 4);
else
for (int j = i+1; j < 16; ++j)
if (board[i] > board[j]) p = !p;
return p;
}
int main() {
int board[] = {
1,XX, 2, 4,
5, 6, 3, 8,
9,10, 7,11,
13,14,15,12
};
printf("parity = %d\n", parity(board));
}