글 읽기 - 뭐가 잘못된걸까요ㅠㅠ 7% 틀렸습니다

mema1318 1년 전 0

뭐가 잘못된걸까요ㅠㅠ 7%에서 자꾸 틀렸습니다라고 나오고

테스트 케이스하면 그림의 갯수인 num=26 최대 넓이인 mx =0이라고 나오네요

답안이랑 비교해도 뭐가 틀린건지 도저히 못찾겠네요 ㅠㅠ 도움 부탁 드립니다.

#include <bits/stdc++.h>
using namespace std;
#define R first
#define C second
int r,c;
int board[502][502];
int visited[502][502];
int num; //그림의 갯수
int mx; //최대 그림 넓이
int dy[4]={0,1,0,-1};
int dx[4]={1,0,-1,0};
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
	cin>>r>>c;
	for(int i=0;i<r;i++){
		for(int j=0;j<c;j++){
			cin>>board[i][j];
		}
	}

	for(int i=0;i<r;i++){
		for(int j=0;j<c;j++){
			if(board[i][j]==0||visited[i][j]) continue;
			num++;
			queue <pair<int,int>>que;
			que.push({i,j});
			visited[i][j]=1;
			int area=0;
			while(!que.empty()){
				pair<int,int> cur=que.front(); que.pop();
				for(int dir=0;dir<4;dir++){
					int nx=cur.R+dx[dir];
					int ny=cur.C+dy[dir];
					if(nx<0||nx>=r||ny<0||ny>=c) continue;
					if(visited[nx][ny]||board[nx][ny]!=1) continue;
					area++;
					que.push({nx,ny});
					visited[nx][ny]=1;
				}
			}
			mx=max(mx,area);
		}
	}
	cout<<num<<"\n"<<mx;
	return 0;
}

wnwoghd22 1년 전 0

간단하게

1 0

0 0

넣어보고 그림 넓이가 제대로 출력되는지 확인해보십시오.

mema1318 1년 전 0

37번재 줄의 area++ 위치가 잘못되었네요.

감사합니다.

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

문제

문제

출처

ICPC

뭐가 잘못된걸까요ㅠㅠ 7% 틀렸습니다

mema1318 1년 전 0

wnwoghd22 1년 전 0

mema1318 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말