글 읽기 - 어떤 부분이 틀렸을까요?

tldnjs0821 1년 전 0

네방향을 검사하면서 방문한 곳이면 cycle인지 확인하고 방문하지 않은 곳이면 dfs를 또 진행하는 식의 흐름입니다.

틀린 부분 지적해주시거나 반례주시면 감사하겠습니다.

#include <iostream>

using namespace std;

int n ,m;
char arr[50][50];
bool visit[50][50];
int dx[]={-1, 0, 1, 0};
int dy[]={0, 1, 0, -1};
int dist[50][50];

void dfs(int cur_x, int cur_y, char ch, int cnt){
    for(int i=0; i<4; i++){
        int nx=cur_x+dx[i];
        int ny=cur_y+dy[i];
        if(nx>=0 && ny>=0 && nx<n && ny<m && arr[nx][ny]==ch){
            if(visit[nx][ny]==true){
                if(cnt-dist[nx][ny]>=4){
                    cout << "Yes";
                    exit(0);
                }
            }
            else if(visit[nx][ny]==false){
                visit[nx][ny]=true;
                dist[nx][ny]=dist[cur_x][cur_y]+1;
                dfs(nx, ny, ch, cnt+1);
            }
        }
    }
}

int main(){
    cin.tie(NULL);
    cout.tie(NULL);
    ios_base::sync_with_stdio(false);

    cin >> n >> m;
    for(int i=0; i<n; i++){
        string s;
        cin >> s;
        for(int j=0; j<m; j++)
            arr[i][j]=s[j];
    }

    for(int i=0; i<n; i++){
        for(int j=0; j<m; j++){
            if(visit[i][j]==false){
                visit[i][j]=true;
                dfs(i, j, arr[i][j], 0);
            }
        }
    }
    cout << "No";
}

juny2 1년 전 0

반례

2 2

계산 실수 하신 모양이네요,

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

문제

문제

출처

ICPC

어떤 부분이 틀렸을까요?

tldnjs0821 1년 전 0

juny2 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말