글 읽기 - 어떤 테스트케이스가 틀렸는지 도저히 모르겠습니다..

yuiyui128 5년 전 0

아무리 테스트 케이스를 찾아봐도 모르겠네요 ㅠㅠ 어떤 케이스가 있을까요!?

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

int N, M, paper[5][5], visited[5][5];
int res = -1;

void check(){
    int tmpSum = 0, Sum = 0;
    for(int i = 0 ; i < N; i++){
        for(int j = 0 ; j < M; j++){
            if(visited[i][j] == 1){
                tmpSum = tmpSum*10 + paper[i][j];
            }else{
                Sum += tmpSum;
                tmpSum = 0;
            }
        }
        Sum += tmpSum;
        tmpSum = 0;
    }
    
    for(int i = 0 ; i < M; i++){
        for(int j = 0 ; j < N; j++){
            if(visited[j][i] == 0){
                tmpSum = tmpSum*10 + paper[j][i];
            }else{
                Sum += tmpSum;
                tmpSum = 0;
            }
        }
        Sum += tmpSum;
        tmpSum = 0;
    }
    res = Sum > res ? Sum : res;
}

void dfs(int i, int j){
    if(i == N) {
        check();
        return;
    }
    if(j == M){
        dfs(i+1, 0);
        return;
    }
    visited[i][j] = 1;
    dfs(i,j+1);
    visited[i][j] = 0;
    dfs(i,j+1);
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    
    cin >> N >> M;
    char tmp;
    
    for(int i = 0; i < N; i++){
        for(int j = 0; j < M; j++){
            scanf("%1s",&tmp);
            paper[i][j] = tmp - '0';
        }
    }
    memset(visited, 0, sizeof(int)*5);
    dfs(0, 0);
    
    cout << res << "\n";
    
    return 0;
}

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

문제

문제

출처

ICPC

어떤 테스트케이스가 틀렸는지 도저히 모르겠습니다..

yuiyui128 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말