글 읽기 - 80퍼에서 틀렸다고 뜨네요..

ritchie 6년 전 0

80퍼 쯤에서 틀렸다고 뜨는데.. 어떤 부분에서 틀렸는지 원인을 못잡겠습니다..

ㅠㅜㅜ

#include <iostream>
using namespace std;
int n;
int d[101][101];
int x[10001],y[10001];
int front, rear;
void enqueue(int a, int b){
  x[rear] = a;
  y[rear] = b;
  rear++;
}
int go(int arr[][101], int num){
  int row, column;
  int cnt=0;
  for(int i=1; i<=n; i++)
    for(int j=1; j<=n; j++)
      if(arr[i][j] <= num)
        arr[i][j] = 0;
  for(int i=1; i<=n; i++)
    for(int j=1; j<=n; j++){
      if(arr[i][j] != 0){
        enqueue(i,j);
        while(front < rear){
          row = x[front];
          column = y[front];
          front++;

          arr[row][column] = 0;
          //left right up down                                                  
          if(row > 1 && arr[row-1][column] != 0){
                  enqueue(row-1, column);
            arr[row-1][column] = 0;
          }
          if(row < n && arr[row+1][column] != 0){
            enqueue(row+1, column);
            arr[row+1][column] = 0;
          }
          if(column > 1 && arr[row][column-1] != 0){
            enqueue(row, column-1);
            arr[row][column-1] = 0;
          }
          if(column < n && arr[row][column+1] != 0){
            enqueue(row, column+1);
            arr[row][column+1] = 0;
          }
        }
        cnt++;
        front=0;
        rear=0;
      }
    }
  return cnt;
}
int main(){
  int map[101][101];
  int max=0;
  int result=0;
  cin >> n;
  for(int i=1; i<=n; i++)
    for(int j=1; j<=n; j++)
      cin >> d[i][j];

  for(int i=1; i<= 100; i++){
    for(int a=1; a<=n; a++)
      for(int b=1; b<=n; b++)
        map[a][b] = d[a][b];
    result = go(map, i);
    if(result > max){
      max = result;
    }
    if(result == 0)
      break;
  }
  cout << max << endl;
  return 0;
}

polarius 6년 전 6

저두 80%에서 틀렸었는데 비가 하나도 안 오는 경우도 고려하니까 통과했어요

2
1 1
1 1

경우에 답은 1 입니다!

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

문제

문제

출처

ICPC

80퍼에서 틀렸다고 뜨네요..

ritchie 6년 전 0

polarius 6년 전 6

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말