글 읽기 - BFS로 풀었는데 33퍼센트에서 채점이 틀렸다고 하네요

min0305 2년 전 0

BFS로 풀었는데 33퍼센트에서 채점이 틀렸다고 하네요 어느 경우가 틀린건지 40분째 다른 사람들 답이랑 비교해도 어느 부분이 잘못되었는지 잘모르겠습니다 ㅜㅜ

#include<bits/stdc++.h>
using namespace std;
#define X first
#define Y second
int board[51][51];
bool vis[51][51];
int n,m,k,T;
int dx[4] = {1,0,-1,0};
int dy[4] = {0,1,0,-1};
void reset() {
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            board[i][j] = 0;
        }
    }
    
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            vis[i][j] = 0;
        }
    }
}
int main(void){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin >> T;
    queue <pair<int,int>>Q;
    for(int i=0;i<T;i++){
        cin>> n >> m >> k;    
        int ans = 0;
        reset();
    for(int i =0;i<k;i++){
        int x,y;
        cin>> x >> y;
        board[y][x] = 1;
    }
    for(int i = 0;i<n;i++){
        for(int j=0;j<m;j++){
            if(board[i][j] == 1 && !vis[i][j]){
                ans++;
                while(!Q.empty()){
                    auto cur = Q.front();Q.pop();
                    for(int dir = 0;dir<4;dir++){
                        int nx = cur.X + dx[dir];
                        int ny = cur.Y + dy[dir];
                        if(nx < 0 || nx >= n || ny <0 || ny >= m)continue;
                        if(vis[nx][ny] || board[nx][ny] != 1)continue;
                        vis[nx][ny] = 1;
                        Q.push({nx,ny});
                        
                    }
                }
            }
        }
  
        }cout<<ans << endl;
    }
}

dldyddlwl 2년 전 1

아래에 있습니다.

    for(int i=0;i<T;i++){
        cin>> n >> m >> k;          // m하고 n 입니다!!
        
                        // cin >> m >> n >> k;
        
    
    for(int i = 0;i<n;i++){
        for(int j=0;j<m;j++){
            if(board[i][j] == 1 && !vis[i][j]){
                ans++;
                // Q.push({i,j})        // 시작을 넣어주셔야 합니다!
                    
                while(!Q.empty()){
                    auto cur = Q.front();Q.pop();
                    for(int dir = 0;dir<4;dir++){
                        int nx = cur.X + dx[dir];
                        int ny = cur.Y + dy[dir];
                        if(nx < 0 || nx >= n || ny <0 || ny >= m)continue;
                        if(vis[nx][ny] || board[nx][ny] != 1)continue;
                        vis[nx][ny] = 1;
                        Q.push({nx,ny});
                        
                    }
                }
            }
        }
  
        }cout<<ans << endl;
    }
}

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

문제

문제

출처

ICPC

BFS로 풀었는데 33퍼센트에서 채점이 틀렸다고 하네요

min0305 2년 전 0

dldyddlwl 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말