글 읽기 - c++ arr[0][0]가 1일때

islyee 1년 전 0

아래 표시한 중첩for문에서 arr[0][0]의 원소가 1일때만 for문을 탈출하고 답이 이상하게 나오는데 이유가 뭘 까요?

#include <iostream>
#include <vector>
#include <queue>
#include <algorithm>
using namespace std;

int bfs(int arr[][25], int a, int b,int n){
  int dx[] = {0,0,1,-1};
  int dy[] = {1,-1,0,0};
  int nx = 0;
  int ny = 0;
  int x,y;
  int cnt=1;
  arr[a][b]=0;
  queue<pair<int,int>> q;
  q.push({a,b});
  while (q.size()){
    x = q.front().first;
    y = q.front().second;
    q.pop();
    for (int i=0;i<4;i++){
      nx = x+dx[i];
      ny = y+dy[i];
      if (nx<0 || nx>=n || nx<0 || ny>=n) continue;
      if (arr[nx][ny]>0){
        q.push({nx,ny});
        arr[nx][ny]=0;
        cnt++;
      }
    }
  }
  //cout<<"bfs.cnt"<<cnt<<endl;
  return cnt;
}

void show(int arr[][25],int n){
  for(int i=0;i<n;i++){
    for(int j=0;j<n;j++){
      cout<<arr[i][j];
    }
    cout<<endl;
  }
}

int main(){
  int arr[25][25]={0};
  int cnt=0;
  int n;
  vector<int> v;
  cin>>n;
  for(int i=0;i<n;i++){
    string temp;
    cin >> temp;
    for(int j=0;j<n;j++){
      arr[i][j]=temp[j]-'0';
    }
  }
// 여기 중첩 for문에서 arr[0][0]가 1이면 for문을 탈출합니다.
  for(int i=0;i<n;i++){
    for(int j=0;j<n;j++){
      if(arr[i][j]>0){
        v.push_back(bfs(arr,i,j,n));
        cnt++; // cnt는 단지 개수
        //show(arr,n);
      }
    }
  }
  sort(v.begin(),v.end());
  cout<<cnt<<endl;
  for(int i=0;i<v.size();i++){
    cout<<v[i]<<endl;
  }
  return 0;
}

islyee 1년 전 0

24번째줄에 오타가 있었네요.. nx<0 -> ny<0

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

문제

문제

출처

ICPC

c++ arr[0][0]가 1일때

islyee 1년 전 0

islyee 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말