글 읽기 - DFS]반례나 잘못된 부분 지적해주세요..

kyo20111 5년 전 0

[해결] 이라고 떠있는 질문들을 다 뒤져보아도 보이지 않아서 올려봅니다 ㅠㅠ

예제는 잘나와요..

#include<stdio.h>
char map[27][27],apt[400];
int n,now=0;
void dfs(int x,int y)
{
    map[x][y]++;
    apt[now]++;
    if(x>1 && map[x-1][y]=='1')
    {
        dfs(x-1,y);
    }
    if(x<n && map[x+1][y]=='1')
    {
        dfs(x+1,y);
    }
    if(y>1 && map[x][y-1]=='1')
    {
        dfs(x,y-1);
    }
    if(y<n && map[x][y+1]=='1')
    {
        dfs(x,y+1);
    }
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%s",map[i]+1);

    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            if(map[i][j]=='1')
            {
                now++;
                dfs(i,j);
            }
        }
    }
    printf("%d\n",now);
    for(int i=1;i<=now;i++) for(int j=i+1;j<now;j++) if(apt[i]>apt[j]) apt[i]^=apt[j]^=apt[i]^=apt[j];
    for(int i=1;i<=now;i++) printf("%d\n",apt[i]);
}

kimsy96 5년 전 1

반례

10101

01010

10101

01010

답: 10 1 1 1 1 1 1 1 2 2 2

질문자님의 답: 10 1 1 1 1 1 1 2 2 2 1

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

문제

문제

출처

ICPC

DFS]반례나 잘못된 부분 지적해주세요..

kyo20111 5년 전 0

kimsy96 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말