syhd142  
日历
<2024年12月>
24252627282930
1234567
891011121314
15161718192021
22232425262728
2930311234
统计
  • 随笔 - 23
  • 文章 - 122
  • 评论 - 31
  • 引用 - 0

导航

常用链接

留言簿(2)

随笔档案(23)

文章分类(270)

文章档案(122)

我的豆瓣

搜索

  •  

最新评论

阅读排行榜

评论排行榜

 
一个超级简单题,还是以前做过的,没考虑到可以改变为0的位,错了好几次,BS自己一下。
coding不仅要快而且要准确啊。
#include <stdio.h>
#include 
<string.h>

#define N 105

int a[N][N], row[N], col[N];

bool check(int n)
{
    
for(int i = 0; i < n; i++)
    {
        
if((row[i] & 1|| (col[i] & 1))
        {
            
return 1;
        }
    }
    
return 0;
}

int main()
{
    
int n, mk;
    
while(scanf("%d"&n), n)
    {
        memset(row, 
0sizeof(row));
        memset(col, 
0sizeof(col));
        
for(int i = 0; i < n; i++)
        {
            
for(int j = 0; j < n; j++)
            {
                scanf(
"%d"&a[i][j]);
                row[i] 
+= a[i][j];
                col[j] 
+= a[i][j];
            }
        }
        
if(!check(n))
        {
            puts(
"OK");
            
continue;
        }
        
for(int i = 0; i < n; i++)
        {
            mk 
= 0;
            
for(int j = 0; j < n; j++)
            {
                
int tmp = a[i][j];
                a[i][j] 
= 1 - tmp;
                
if(tmp == 1) row[i]--, col[j]--;
                
else row[i]++, col[j]++;
                
if(!check(n))
                {
                    mk 
= 1;
                    printf(
"Change bit (%d,%d)\n", i + 1, j + 1);
                    
break;
                }
                a[i][j] 
= tmp;
                
if(!tmp) row[i]--, col[j]--;
                
else row[i]++, col[j]++;
            }
            
if(mk) break;
        }
        
if(!mk) puts("Corrupt");
    }
    
return 0;
}
posted on 2010-10-10 19:39 Fucker 阅读(249) 评论(0)  编辑 收藏 引用 所属分类: ACM/ICPC简单

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理


 
Copyright © Fucker Powered by: 博客园 模板提供:沪江博客