글 읽기 - 혹시 테스트 케이스 주실 수 있을까요

ybs1164 2년 전 0

나름대로 테스트케이스 만들어서 넣어봐도 어디서 잘못되었는지 잘 모르겠습니다...

굇수 분들 도와주세요 ㅠㅠ

#include <stdio.h>

int u[1000000];
int n,m;
char a[1000][1000];

int f(int x){
    if (u[x]==x || u[x]<0) return x;
    return u[x]=f(u[x]);
}

bool un(int x,int y){
    x=f(x);
    y=f(y);
    if (x==y) return false;
    u[x]=y;
    return true;
}

void g(int x,int y){
    if (a[x][y]=='R' && un(x*m+y,x*m+y+1))
        g(x,y+1);
    if (a[x][y]=='L' && un(x*m+y,x*m+y-1))
        g(x,y-1);
    if (a[x][y]=='D' && un(x*m+y,(x+1)*m+y))
        g(x+1,y);
    if (a[x][y]=='U' && un(x*m+y,(x-1)*m+y))
        g(x-1,y);
}

int main(){
    scanf("%d %d",&n,&m);

    for (int i=0;i<n;i++){
        scanf("%s",a[i]);
        for (int j=0;j<m;j++)
            u[i*m+j]=i*m+j;
    }

    for (int i=0;i<n;i++)
        for (int j=0;j<m;j++)
            g(i,j);

    int cnt=0;
    for (int i=0;i<n*m;i++){
        if (u[f(i)]==-1) continue;
        u[f(i)]=-1;
        cnt++;
    }
    printf("%d",cnt);

    return 0;
}

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

문제

문제

출처

ICPC

혹시 테스트 케이스 주실 수 있을까요

ybs1164 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말