글 읽기 - 어느 부분이 틀렸는지 모르겠습니다

(追記) (追記ここまで)

어느 부분이 틀렸는지 모르겠습니다

2468번 - 안전 영역

cyaan 1년 전 0

예제는 다 잘 나오나

틀렸다고 나옵니다

비가 내리지 않는 과정도 고려했습니다

탐색 부분이 오류인건가요?

#include<cstdio>
#include<queue>
using namespace std;
struct point{
 int y, x;
};
int main()
{
 int dx[4]={0,0,-1,1};
 int dy[4]={-1,1,0,0};
 int board[100][100], n, i, j, k;
 int blockbig=0, height=0;
 scanf("%d", &n);
 for(i=0; i<n; i++){
 for(j=0; j<n; j++){
 scanf("%1d", &board[i][j]);
 if(board[i][j]>height)
 height=board[i][j];
 }
 }
 for(i=0; i<height; i++){
 int visited[100][100]={};
 int block=0;
 for(j=0; j<n; j++){
 for(k=0; k<n; k++){
 if(board[j][k]<=i|| visited[j][k]) continue;
 queue<point> st;
 st.push({j,k});
 visited[j][k]= true;
 while(!st.empty()){
 point now=st.front(); st.pop();
 for(int d=0; d<4; d++){
 int nx=now.x+dx[d];
 int ny=now.y+dy[d];
 if(ny>=n||nx>=n||ny<0||nx<0||board[ny][nx]<=i||visited[ny][nx]) continue;
 st.push({ny,nx});
 visited[ny][nx]=true;
 }
 }block++;
 }
 }
 if(blockbig<block) blockbig=block;
 }
 printf("%d", blockbig);
}

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

어느 부분이 틀렸는지 모르겠습니다

cyaan 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말