pku2260.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 60 行

#include "stdio.h"
int main()
{
	int matrix[100][100],n,i,j,iWrong,jWrong,temp,flag;
	while(scanf("%d",&n),n)
	{
		iWrong=-1;
		jWrong=-1;
		flag=1;
		
		for(i=0;i<n;i++)
		{
			for(j=0;j<n;j++)
			{
				scanf("%d",&matrix[i][j]);	
			}	
		}
		
		for(i=0;i<n;i++)
		{
			for(j=0,temp=0;j<n;j++) temp+=matrix[i][j];
			if(temp%2&&iWrong==-1)
			{
				iWrong=i;	
			}
			else if(temp%2)
			{
				flag=0;
				printf("Corrupt\n");
				break;	
			}	
		}	

		for(j=0;flag&&j<n;j++)
		{
			for(i=0,temp=0;i<n;i++) temp+=matrix[i][j];
			if(temp%2&&jWrong==-1)
			{
				jWrong=j;	
			}
			else if(temp%2)
			{
				flag=0;
				printf("Corrupt\n");
				break;	
			}	
		}
		
		if(iWrong==-1&&jWrong==-1)
		{
			printf("OK\n");	
		}
		else if(flag)
		{
			printf("Change bit (%d,%d)\n",iWrong+1,jWrong+1);	
		}	
	}
	return 0;
}