글 읽기 - 도와주시면 감사하겠습니다!

hwk98 3년 전 0

계속 고민을 해보았지만 문제점을 찾지 못해습니다. 답은 제대로 나오는데 제가 놓친 게 있는지 모르겠어서 여쭤봅니다/

#include <bits/stdc++.h>
using namespace std;

int n,m;
int dx[4]={1,0,-1,0};
int dy[4]={0,1,0,-1};
int board[510][510];
bool visited[510][510];
int area;
int result;

void DFS(int x, int y){
    area++;
    visited[x][y]=true;
    for(int i=0; i<4; i++){
        int new_x = x+dx[i];
        int new_y = y+dy[i];
        
        if(0<=new_x && new_x <n && 0<=new_y && new_y <n){
            if(!visited[new_x][new_y] && board[new_x][new_y]==1){
                DFS(new_x,new_y);
            }
        }
    }
}

int main()
{
 cin >> n >> m;
 
 for(int i=0; i<n; i++){
     for(int j=0; j<m; j++){
         cin >> board[i][j];
     }
 }
 
 int cnt=0;
 for(int i=0; i<n; i++){
     for(int j=0; j<m; j++){
         if(!visited[i][j] && board[i][j]==1){
             area=0;
             DFS(i,j);
             result = max(result,area);
             cnt++;
         }
     }
 }
 cout <<cnt << endl;
 cout << result << endl;
}

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

문제

문제

출처

ICPC

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

hwk98 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말