글 읽기 - 18809 모든 테케 통과인데..

neity16 3년 전 0

모든 테스트케이스 통과합니다

2%쯤 가다가 틀렸습니다가 뜨는데 도저히모르겠네요

도움주시면 감사하겠습니다!

#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
using namespace std;
int N, M, G, R, ans;
int board[51][51];
int tmp[51][51];
int vis[51][51];
int dx[4] = {0, 1, 0, -1};
int dy[4] = {1, 0, -1, 0};
vector<pair<int,int>> pos;
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    
    cin >> N >> M >> G >> R;
    for(int i=0;i<N;i++)
        for(int j=0;j<M;j++)
        {
            cin >> board[i][j];
            if(board[i][j] == 2)
                pos.push_back({i,j});
        }
    int ch[pos.size()];
    fill(ch, ch+pos.size(), 2);
    int k=0;
    for(;k<G;k++) ch[k] = 0; // 초록색 배양액
    for(;k<G+R;k++) ch[k] = 1; // 빨간색 배양액
    do{
        queue<pair<int,int>> green;
        queue<pair<int,int>> red;
        int Tans=0;
        for(int i=0;i<N;i++)
            fill(vis[i], vis[i]+M, 0);
        for(int i=0;i<N;i++)
            for(int j=0;j<M;j++)
                tmp[i][j] = board[i][j];
        for(int i=0;i<pos.size();i++)
        {
            auto cur = pos[i];
            if(ch[i] == 0){
                tmp[cur.first][cur.second] = 3; // 초록색
                green.push({cur.first, cur.second});
                vis[cur.first][cur.second] = 1;
            }else if(ch[i] == 1)
            {
                tmp[cur.first][cur.second] = 4; // 빨간색
                red.push({cur.first, cur.second});
                vis[cur.first][cur.second] = 1;
            }
        }
    int flag=2;
    while(!green.empty() or !red.empty())
    {
        int gsize=green.size();
        int rsize=red.size();
        while(gsize--)
        {
            auto cur = green.front(); green.pop();
            /* 이미 꽃이 핀 자리면 종료해야함!
                --> 여기서 걸러주는 이유 ! : 밑에서 꽃이 됬지만 green의 큐에는 있기 때문 */
            if(tmp[cur.first][cur.second] == 5) continue;
            for(int dir=0;dir<4;dir++)
            {
                int ny = cur.first + dy[dir];
                int nx = cur.second + dx[dir];
                if(ny<0 or nx<0 or ny>=N or nx>=M) continue;
                if(tmp[ny][nx] == 0 || vis[ny][nx]) continue;
                green.push({ny, nx});
                vis[ny][nx] = flag;
                tmp[ny][nx] = 3;
            }
        }
        while(rsize--)
        {
            auto cur = red.front(); red.pop();
            for(int dir=0;dir<4;dir++)
            {
                int ny = cur.first + dy[dir];
                int nx = cur.second + dx[dir];
                if(ny<0 or nx<0 or ny>=N or nx>=M) continue;
                if(tmp[ny][nx] == 0 || (vis[ny][nx]>=1 and vis[ny][nx]< flag)) continue;
                if(tmp[ny][nx] == 3 and vis[ny][nx] == flag){
                tmp[ny][nx] = 5;
                vis[ny][nx] = 1;
                Tans++;
                }else if(tmp[ny][nx] == 1 and vis[ny][nx] != flag){
                    red.push({ny, nx});
                    vis[ny][nx] = 1;
                    tmp[ny][nx] = 4;
                }
            }
        }
        flag++;
    }
    ans = max(ans, Tans);
    }while(next_permutation(ch, ch+pos.size()));
    cout << ans;
    return 0;
}

neity16 3년 전 2

else if(tmp[ny][nx] == 1 and vis[ny][nx] != flag){

red.push({ny, nx});

vis[ny][nx] = 1;

tmp[ny][nx] = 4;

}

이거를

else{
red.push({ny, nx});
vis[ny][nx] = 1;
tmp[ny][nx] = 4;
} 로하면 정답처리됩니다!

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

문제

문제

출처

ICPC

18809 모든 테케 통과인데..

neity16 3년 전 0

neity16 3년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말