글 읽기 - 4963 섬찾기 질문있습니다....

gdragonziam 3년 전 0

결과도 다 잘 나오고 맞는거 같은데 도대체 뭐가 문제일까요 ㅠㅠㅠㅠ

아 높이와 너비를 헷갈렸네요 여러분도 조심하세요! ㅋㅋㅋㅋ...

#include <iostream>
#include <queue>
#include <utility>
#include <cstring>
#include <vector>

using namespace std;

//전역변수는 자동으로 0으로 초기화 된다. 
int map[100][100];
int visited[100][100];
vector<int> result;

void coutNumIslands(int, int);

int main()
{
    int w, h;

    cin>>w>>h;

    while (w&&h){
    
        for(int i=0; i< h; i++){
            for(int j=0; j<w; j++){
                cin>>map[i][j];
            }
        }
        coutNumIslands(w, h);

        memset(map, 0, sizeof(map));
        memset(visited, 0, sizeof(visited));

        cout<< result.back()<<endl;

        cin>>w>>h;
        
    }
}   
void coutNumIslands(int w, int h)
{
    int dirX[8] ={0, 0, 1, 1, 1, -1, -1, -1};
    int dirY[8] ={1, -1, 0, 1, -1, 0, 1, -1};
    int cnt=0;    

    queue<pair<int, int>> q;

    for (int i=0; i<h; i++){
        for (int j=0; j< w; j++){

            if(map[i][j] ==1 && visited[i][j]==0){
                cnt++;
                q.push(make_pair(i,j));
                visited[i][j]=1;
            }

            while(!q.empty()){
                    pair <int, int> current = q.front();
                    q.pop();
                    pair <int, int> next;
                    
                    for(int k=0;k<8; k++){
                        for (int l=0; l< 8; l++){
                            next.first = current.first + dirX[k];
                            next.second = current.second + dirY[l];
                            
                            //지나쳐야 하는 경우
                            if (next.first <0 || next.second <0 || next.first>h || next.second>w || visited[next.first][next.second]|| map[next.first][next.second]==0) {
                                continue;
                            }

                            else{
                                q.push(make_pair(next.first, next.second));
                                visited[next.first][next.second]=1;   
                            }

                        }
                    }
                }
            
        }
    }
    result.push_back(cnt);
}

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

문제

문제

출처

ICPC

4963 섬찾기 질문있습니다....

gdragonziam 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말