글 읽기 - 페그솔리테어 질문입니다.

ldg1291 7년 전 0

도저히 틀린부분을 찾지 못하겠습니다

혹시 어던 input에서 틀렸는지 확인할 수 있을까요?

#include <stdio.h>
#include <vector>
#include <set>
#include <algorithm>
#define INF 200000000

using namespace std;

int movex[4] = {1,0,0,-1};
int movey[4] = {0,1,-1,0};
int movex2[4] = {2,0,0,-2};
int movey2[4] = {0,2,-2,0};
int result[2] = {INF, INF};

void dfs(vector <vector <char> > map, int cnt, int move) {
    int check = 0;
    
    for(int i=0; i<5; i++) {
        for(int j=0; j<9; j++) {
            if(map[i][j] == 'o') {
                for(int k=0; k<4; k++) {
                    if(j+movex2[k] >= 0 && i+movey2[k] >= 0 && j+movex2[k] < 9 && i+movey2[k] < 5) {
                        if(map[i + movey[k]][j + movex[k]] == 'o') {
                            check = 1;
                            map[i][j] = '.';
                            map[i+movey[k]][j+movex[k]] = '.';
                            map[i+movey2[k]][j+movex2[k]] = 'o';
                            dfs(map, cnt-1, move+1);
                            map[i][j] = 'o';
                            map[i+movey[k]][j+movex[k]] = 'o';
                            map[i+movey2[k]][j+movex2[k]] = '.';
                        }
                    }
                }
            }
        }
    }
    
    if(check == 0) {
        if(cnt == result[0]) {
            result[1] = min(result[1], move);
        } else {
            result[0] = min(result[0], cnt);
            if(result[0] == cnt) {
                result[1] = move;
            }
        }
    }
}

int main(int argc, const char * argv[]) {
    int T;
    
    scanf("%d", &T);
    
    while(T--) {
        
        result[0] = INF;
        result[1] = INF;
        int cnt = 0;
        
        vector <vector <char> > map;
        
        for(int i=0; i<5; i++) {
            vector<char> tmp;
            tmp.resize(9);
            map.push_back(tmp);
            
            for(int j=0; j<9; j++) {
                
                if(j == 0) {
                    scanf("\n%c", &map[i][j]);
                    
                    if(map[i][j] == 'o') {
                        cnt++;
                    }
                }else {
                    scanf("%c", &map[i][j]);
                    
                    if(map[i][j] == 'o') {
                        cnt++;
                    }
                }
            }
        }
        
        
        dfs(map, cnt, 0);
        
        printf("%d %d\n", result[0], result[1]);
    }
    
    
    return 0;
}

zlzmsrhak 7년 전 0

http://gcpc.nwerc.eu/gcpc_2013.php

에서 데이터를 다운받아 확인해보세요.

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

문제

문제

출처

ICPC

페그솔리테어 질문입니다.

ldg1291 7년 전 0

zlzmsrhak 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말