글 읽기 - 테스트케이스는 맞았는데 문제가뭘까요...

thd0011 7년 전 0

아무리 찾아봐도 어디가 잘못된지 알수가없네요...ㅠㅠ

#include <iostream>
#include <stdio.h>
#include <math.h>
#include <string.h>

#define MAX(a,b) a > b ? a : b
#define MIN(a,b) a < b ? a : b

using namespace std;

int n;
int arr[101][101] = {0,};
int temparr[101][101] = {0,};

void dfs(int x,int y){
    temparr[y][x]=1;
    //위
    if(y>0 && temparr[y-1][x] == 0)
        dfs(x, y-1);
    //아래
    if (y<n-1 && temparr[y + 1][x] == 0)
        dfs(x, y+1);
    //왼쪽
    if (x>0 && temparr[y][x - 1] == 0)
        dfs(x-1, y);
    //오른쪽
    if (x<n-1 && temparr[y][x + 1] == 0)
        dfs(x+1,y);
}

int main()
{
    scanf("%d",&n);
    int max=0;
    int maxcnt=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            scanf("%d",&arr[i][j]);
            max = MAX(max,arr[i][j]);
        }
    }
    for(int t=1;t<=max;t++){
        int cnt =0;
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                temparr[i][j] = arr[i][j];
                if(temparr[i][j] > t){
                    temparr[i][j]=0;
                }
            }
        }
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                if(temparr[i][j]==0){
                    dfs(j,i);
                    cnt++;
                }
            }
        }
        maxcnt = MAX(cnt,maxcnt);
    }
    printf("%d",maxcnt);
}

ntopia 7년 전 5

비가 하나도 내리지 않은 경우를 고려해야 맞습니다. 문제 설명이 좀 애매한 감이 있는 것 같네요(...)

아래와 같은 데이터가 반례가 될 수 있겠네요. 답은 1 입니다.

1 1

thd0011 7년 전 0

감사합니다 해결햇씁니다 ㅎㅎ

11kkw 2년 전 0

혹시 어떻게 해결했는지 알수 있을까요?

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

문제

문제

출처

ICPC

테스트케이스는 맞았는데 문제가뭘까요...

thd0011 7년 전 0

ntopia 7년 전 5

thd0011 7년 전 0

11kkw 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말