글 읽기 - c++ 반례 있을까요!?

rladbswo12 2년 전 0

제가 몇 개 테스트 케이스 더해서 해봤는데
다 맞는데 답이 틀리게 나오네요,,
반례 찾아주시면 감사하겠습니다.!!
#include <iostream>
#include <vector>

#define vb vector<bool>
#define vvb vector<vector<bool> >
#define vi vector<int>
#define vvi vector<vector<int> >
#define pipii pair<int, pair<int, int> >

using namespace std;

vvi board(20, vi(20, 0));

pipii vict_hori() {
    pipii answer = make_pair(0, make_pair(0, 0));
    vvb visited(20, vb(20, false));
    
    for(int r=1; r<=19; r++) {
        for(int c=1; c<=15; c++) {
            
            if(visited[r][c]) continue;
            if(board[r][c] == 0) continue;
            
            bool is_victory = true;
            
            int prev = board[r][c];
            visited[r][c] = true;
            for(int i=1; i<5; i++) {
                int nc = c + i;
                
                if(prev != board[r][nc]) {
                    is_victory = false;
                    break;
                }
                
                prev = board[r][nc];
                visited[r][nc]= true;
            }
            if(is_victory && c+5 <= 19 && prev == board[r][c+5]) {
                is_victory = false;
            }
            
            if(is_victory) {
                answer = make_pair(prev, make_pair(r, c));
                r = 20; c = 16;
            }
        }
    }
    
    return answer;
}

pipii vict_vert() {
    pipii answer = make_pair(0, make_pair(0, 0));
    vvb visited(20, vb(20, false));
    
    for(int r=1; r<=15; r++) {
        for(int c=1; c<=19; c++) {
            
            if(visited[r][c]) continue;
            if(board[r][c] == 0) continue;
            
            bool is_victory = true;
            
            int prev = board[r][c];
            visited[r][c] = true;
            for(int i=1; i<5; i++) {
                int nr = r + i;
                
                if(prev != board[nr][c]) {
                    is_victory = false;
                    break;
                }
                
                prev = board[nr][c];
                visited[nr][c]= true;
            }
            if(is_victory && r+5 <= 19 && prev == board[r+5][c]) {
                is_victory = false;
            }
            
            if(is_victory) {
                answer = make_pair(prev, make_pair(r, c));
                r = 16; c = 20;
            }
        }
    }
    
    return answer;
}

pipii vict_diag_d() {
    pipii answer = make_pair(0, make_pair(0, 0));
    vvb visited(20, vb(20, false));
    
    for(int r=1; r<=15; r++) {
        for(int c=1; c<=15; c++) {
            
            if(visited[r][c]) continue;
            if(board[r][c] == 0) continue;
            
            bool is_victory = true;
            
            int prev = board[r][c];
            visited[r][c] = true;
            for(int i=1; i<5; i++) {
                int nc = c + i;
                int nr = r + i;
                
                if(prev != board[nr][nc]) {
                    is_victory = false;
                    break;
                }
                
                prev = board[nr][nc];
                visited[nr][nc]= true;
            }
            if(is_victory && c+5 <= 19 && r+5 <= 19 && prev == board[r+5][c+5]) {
                is_victory = false;
            }
            
            if(is_victory) {
                answer = make_pair(prev, make_pair(r, c));
                r = 20; c = 20;
            }
        }
    }
    
    return answer;
}

pipii vict_diag_u() {
    pipii answer = make_pair(0, make_pair(0, 0));
    vvb visited(20, vb(20, false));
    
    for(int r=19; r>=5; r--) {
        for(int c=1; c<=15; c++) {
            
            if(visited[r][c]) continue;
            if(board[r][c] == 0) continue;
            
            bool is_victory = true;
            
            int prev = board[r][c];
            visited[r][c] = true;
            for(int i=1; i<5; i++) {
                int nc = c + i;
                int nr = r - i;
                
                if(prev != board[nr][nc]) {
                    is_victory = false;
                    break;
                }
                
                prev = board[nr][nc];
                visited[nr][nc]= true;
            }
            if(is_victory && c+5 <= 19 && r-5 >= 1 && prev == board[r-5][c+5]) {
                is_victory = false;
            }
            
            if(is_victory) {
                answer = make_pair(prev, make_pair(r, c));
                r = 4; c = 20;
            }
        }
    }
    
    return answer;
}

int main() {
    for(int r=1; r<=19; r++) {
        for(int c=1; c<=19; c++) {
            cin >> board[r][c];
        }    
    }
    
    pipii ans = vict_vert();
    if(ans.first != 0) {
        cout << ans.first << '\n' << ans.second.first << " " << ans.second.second;
        return 0;
    }
    ans = vict_hori();
    if(ans.first != 0) {
        cout << ans.first << '\n' << ans.second.first << " " << ans.second.second;
        return 0;
    }
    ans = vict_diag_d();
    if(ans.first != 0) {
        cout << ans.first << '\n' << ans.second.first << " " << ans.second.second;
        return 0;
    }
    ans = vict_diag_u();
    if(ans.first != 0) {
        cout << ans.first << '\n' << ans.second.first << " " << ans.second.second;
        return 0;
    }
    
    cout << 0 << '\n';
    return 0;
}
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

c++ 반례 있을까요!?

rladbswo12 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
