Codeforces Round #140 (Div. 1)D The table 贪心

时间：2015-04-16 23:47:29 阅读：153 评论：0 收藏：0 [点我收藏+]

标签：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std ;
const int maxn = 110 ;
int sum_r[maxn] ;
int sum_c[maxn] ;
int vis_c[maxn] ;int vis_r[maxn] ;
int ans_c[maxn] ;int ans_r[maxn] ;
int table[maxn][maxn] ;
void init()
{
memset(sum_r , 0 , sizeof(sum_r)) ;
memset(sum_c , 0 , sizeof(sum_c)) ;
memset(ans_r , 0 , sizeof(ans_r)) ;
memset(ans_c , 0 , sizeof(ans_c)) ;
}
int main()
{
int n , m ;
while(~scanf("%d %d" ,&n , &m))
{
init() ;
int flag = 1;
for(int i = 1;i <= n;i++)
for(int j = 1;j <= m ;j++)
{
scanf("%d" ,&table[i][j]) ;
sum_r[i] += table[i][j] ;
sum_c[j] +=table[i][j] ;
}
while(1)
{
int flag = 0;
for(int i = 1; i <= n;i++)
if(sum_r[i] < 0)
{
ans_r[i] ++ ;
flag = 1;
sum_r[i] = -sum_r[i];
for(int j = 1; j <= m;j++)
sum_c[j] -= 2*table[i][j] , table[i][j] = -table[i][j];
}
for(int j = 1; j <= m;j++)
if(sum_c[j] < 0)
{
ans_c[j]++ ;
flag = 1;
sum_c[j] = -sum_c[j] ;
for(int i = 1;i <= n;i++)
sum_r[i] -= 2*table[i][j] ,table[i][j] = -table[i][j] ;
}
if(!flag) break ;
}
int sumr = 0 ,sumc = 0;
for(int i = 1;i <= max(n, m);i++)
{
ans_c[i]%=2;ans_r[i]%=2;
if(ans_c[i])sumc++;
if(ans_r[i])sumr++;
}
printf("%d",sumr);
for(int i = 1;i <= n;i++)
if(ans_r[i])printf(" %d", i) ;
printf("\n%d",sumc);
for(int j = 1;j <= m;j++)
if(ans_c[j])printf(" %d",j) ;
puts("") ;
}
return 0;
}

标签：

原文地址：http://blog.csdn.net/cq_pf/article/details/45082097

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行