글 읽기 - 4% 에서 틀렸습니다 라고 나옵니다,,

llje219 4년 전 0

test 케이스는 다 잘 나오는데 제출하면 4%에서 틀리다고 나오네요 ㅠㅠ

반례나 제가 왜 틀렸는지 알려주시면 정말 감사할거 같아여 ㅜㅜㅜㅜ

일주일째 고민중입니다,,

// ConsoleApplication1.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <deque>
#include <tuple>
#include <algorithm>
using namespace std;
int color_map[15][15];
deque<pair<int,int>> horse_map[15][15]; // 말 번호,방향
int n, k;
int dx[] = { 0,0,-1,1 };
int dy[] = { 1,-1,0,0 };
bool move_horse(pair<int, int> horse_inf,int x,int y) {
    int horse, dir;
    tie(horse, dir) = horse_inf;
    int nx = x + dx[dir];
    int ny = y + dy[dir];
    if (color_map[nx][ny] == 2 || nx >= n || ny >= n || nx < 0 || ny < 0) { //파랑
        if (dir == 0) dir = 1;
        else if (dir == 1)dir = 0;
        else if (dir == 2)dir = 3;
        else if (dir == 3)dir = 2;

        int ind = 0;
        //이전 거에서 dir 를 일단 갱신 
        for (auto a : horse_map[x][y]) {
            if (a.first == horse) {
                horse_map[x][y][ind] = make_pair(horse, dir);
                break;
            }
            ind++;
        }
        //x,y 다시 갱신
        nx = x + dx[dir];
        ny = y + dy[dir];
        if (color_map[nx][ny] != 2 && nx < n && ny < n && nx >= 0 && ny >= 0) {
            move_horse(make_pair(horse, dir), x, y);
        }
    }
    //흰색
    else if (color_map[nx][ny] == 0) {
        //해당 말 위의 말을 일단 temp변수에 넣는 연산
        deque <pair<int, int>> temp;
        int cur_horse=100, cur_dir=100;
        while (1) {
            tie(cur_horse, cur_dir) = horse_map[x][y].front();
            temp.push_back(horse_map[x][y].front());
            horse_map[x][y].pop_front();
            if (horse == cur_horse) break;
        }
        
        while(!temp.empty()) {
            horse_map[nx][ny].push_front(temp.back());
            temp.pop_back();
        }

    }
    else if (color_map[nx][ny] == 1) { //빨강
         //해당 말 위의 말을 일단 temp변수에 넣는 연산
        deque <pair<int, int>> temp;
        int cur_horse=100, cur_dir=100;
        while (1) {
            tie(cur_horse, cur_dir) = horse_map[x][y].front();
            temp.push_back(horse_map[x][y].front());
            horse_map[x][y].pop_front();
            if (horse == cur_horse) break;
        }

        while (!temp.empty()) {
            horse_map[nx][ny].push_front(temp.front());
            temp.pop_front();
        }

    }
    if (nx < n && ny < n && nx > 0 && ny > 0) {
        if (horse_map[nx][ny].size() >= 4 || horse_map[x][y].size() >= 4) {
            return true;
        }
        return false;
    }
    return false;
}


bool simul() {
    for (int kk = 1; kk <= k; kk++) {
        bool check4 = false;
        bool h_find = false;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                if (!horse_map[i][j].empty()) {
                    for (auto a : horse_map[i][j]) {
                        if (a.first == kk) {
                            check4 = move_horse(a,i,j);
                            if (check4 == true)return true;
                            h_find = true;
                            break;
                        }
                    }
                }
                if (h_find == true)break;
            }
            if (h_find == true)break;
        }
    
    }
    //여기서 4개가 한번에 있는 지 확인
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            if (horse_map[i][j].size() >= 4) { 
                return true; }
        }
    }
    return false;
}

int main()
{
    cin >> n >> k;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            cin >> color_map[i][j];
        }
    }
    
    for (int kk = 1; kk <= k; kk++) {
        int r, c, dir;
        cin >> r >> c >> dir;
        horse_map[r-1][c-1].push_front(make_pair(kk,dir-1));
    }
    int cnt = 0;
    while (1){
        if (cnt > 1000)break;
        cnt++;
        bool res = simul();
        if (res==true) {
            cout << cnt;
            return 0;
        }
    }
    cout << -1;
    return 0;
}

baju0218 3년 전 1

76번 째 줄에서
nx >= 0 && ny >= 0 으로 수정하면 통과되네요
0일 때 빠뜨리신 것 같습니다

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

문제

문제

출처

ICPC

4% 에서 틀렸습니다 라고 나옵니다,,

llje219 4년 전 0

baju0218 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말