글 읽기 - 왜 틀린지 모르겠습니다.

wlehwjdgh 4년 전 0

정답코드랑 다르긴한데
틀린 이유는 모르겟거든요..

조언 부타드립니다 ㅠㅠ

#include <cstdio>
#include <vector>
#include <algorithm>

using namespace std;

#define UP      0
#define DOWN    1
#define LEFT    2
#define RIGHT   3

int map[26][26];
int check[26][26];
int d[4] = {-1,1,-1,1};
int cnt;
int n;

vector<int>ans;
void dfs(int c, int r){
    int n_c, n_r;
    check[c][r] = 1;
    
    //up
    n_c = c +d[UP];
    n_r = r;
    if(n_c >=1 && check[n_c][n_r] == 0 && map[n_c][n_r] == 1){
        cnt++;
        dfs(n_c,n_r);
    }
    
    //down
    n_c = c +d[DOWN];
    n_r = r;
    if(n_c <=n && check[n_c][n_r] == 0 && map[n_c][n_r] == 1){
        cnt++;
        dfs(n_c,n_r);
    }
    
    //left
    n_c = c;
    n_r = r +d[LEFT];
    if(n_r >=1 && check[n_c][n_r] == 0 && map[n_c][n_r] == 1){
        cnt++;
        dfs(n_c,n_r);
    }
    
    //right
    n_c = c;
    n_r = r +d[RIGHT];
    if(n_r <=n && check[n_c][n_r] == 0 && map[n_c][n_r] == 1){
        cnt++;
        dfs(n_c,n_r);
    }
    
}

int main(){
    int i,j;
    
    scanf("%d",&n);
    for(i=1;i<=n;i++){
        for(j=1;j<=n;j++){
            scanf("%1d",&map[i][j]);
        }
    }
    for(i=1;i<=n;i++){
        for(j=1;j<=n;j++){
            if(check[i][j] == 0 && map[i][j] == 1){
                cnt = 0;
                dfs(i,j);
                if(cnt != 0)cnt ++;
                ans.push_back(cnt);
            }
        }
    }
    
    printf("%d\n",ans.size());
    
    sort(ans.begin(), ans.end());
    
    for(i=0;i<ans.size();i++){
        printf("%d\n",ans[i]);
    }
    if(!ans.size()) printf("0\n");
}

kdr06006 4년 전 0

84번째줄에 0은 왜 출력하나요?

없으면 위에 ans.size()에서 0출력하고 끝나야하는걸로 알고있습니다

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

문제

문제

출처

ICPC

왜 틀린지 모르겠습니다.

wlehwjdgh 4년 전 0

kdr06006 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말