글 읽기 - 뒷면이 짝수인 행, 열 개수 구하는 코드에서의 문제

asy92 7년 전 0

우선 개판으로 짠 뒤 정답을 맞췄는데 코드 정리해서 정답을 다시 띄우고 싶어, 코딩을 다시 했습니다.

하지만 오답이 나오길래 노오력 끝에 행,열 개수 구하는 코드에서 뭔가 문제가 있어서 오답이 나온다는 사실을 확인 했으나 그게 도대체 어느부분에서 문제인지를 알 수가 없네요.

무엇이 문제일까요?

#include <iostream>
#include <string>
#include <cstring>
#include <cmath>
#include <ctype.h>
#include <queue>
#include <algorithm>
#include <functional>
using namespace std;
#define MAX 1001
#define mod 1000003 
typedef long long int LLi;
typedef pair<int, int> node;
int N, M, Gr, Br, Gc, Bc, ans[2], cnt[2][MAX];
void go(int mode,int flag, int gc, int bc){
    if (flag % 2) swap(gc, bc);
    ans[mode] = flag + bc;
    if (mode == 0 && bc % 2 || mode == 1 && bc % 2 == 0) ans[mode] = 1e9;   
}
 
int main()
{
    cin >> N >> M;
    for (int i = 0; i < N; i++){     
        for (int j = 0,a; j < M; j++){
            scanf("%1d", &a);
            cnt[0][i] += a; cnt[1][j] += a;
        }       
    }
    for (int k = 0; k <= 1; k++){// k == 0 행, k == 1 열
        if (k == 0)
            for (int i = 0; i < N; i++)
                Br += cnt[k][i] % 2;        
        else
            for (int j = 0; j < M; j++)
                Bc += cnt[k][j] % 2;                    
    }
    Gr = N - Br; Gc = N - Bc;
    go(0, Br, Gc, Bc);  
    go(1, Gr, Gc, Bc);
    if (ans[0] == 1e9 && ans[1] == 1e9) printf("-1\n");
    else printf("%d\n", min(ans[0], ans[1]));   
    return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

뒷면이 짝수인 행, 열 개수 구하는 코드에서의 문제

asy92 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말