16929번 Two Dots

https://www.acmicpc.net/problem/16929

계속 예제 2번과 출력이 다르길래 생각해보니

cnt 변수를 전역 변수로 쓰는 바람에 52번 째 if 조건문에 통과되었다.

재귀 함수 매개변수로 써야 했는데, 실수 하였다.

그리고 visit를 어디서 어떻게 활용하느냐도 중요하다.

cnt를 전역 변수로 말고, 매개 변수로 쓰고 제출하니 맞았다.

#include <iostream>
#include <queue>
#include <stack>
#include <cstdio>
#include <vector>
#include <cstring>
#include <string>
#include <math.h>
#include <algorithm>
#include <map>
#include <set>
#include <tuple>
 
#pragma warning(disable:4996)  
#pragma comment(linker, "/STACK:336777216")
 
using namespace std;
 
// https://www.acmicpc.net/problem/16929
 
char Map[55][55];
 
int N = 0, M = 0, sy = 0, sx = 0;
 
int dy[4] = { 0, 1, 0, -1 };
int dx[4] = { 1, 0, -1, 0 };
 
bool visit[55][55] = { false, };
 
bool stop = false;
 
void DFS(int r, int c, int cnt)
{
    if (stop) return;
 
    visit[r][c] = true;
 
    for (int i = 0; i < 4; i++)
    {
        int y = r + dy[i];
        int x = c + dx[i];
 
        if (y < 0 || y >= N || x < 0 || x >= M || Map[r][c] != Map[y][x]) continue;
 
        if (!visit[y][x])
        {
            visit[y][x] = true;
            DFS(y, x, cnt + 1);
        }
        else
        {
            if (sy == y && sx == x && cnt >= 4)
            {
                stop = true;
 
                return;
            }
        }
    }
}
 
int main(void)
{
    scanf("%d %d", &N, &M);
 
    for (int i = 0; i < N; i++) for (int j = 0; j < M; j++) cin >> Map[i][j];
 
    for (int i = 0; i < N && !stop; i++)
    {
        for (int j = 0; j < M && !stop; j++)
        {
            memset(visit, false, sizeof(visit));
 
            sy = i; sx = j;
 
            DFS(i, j, 1);
        }
    }
 
    if (stop) printf("Yes\n");
    else printf("No\n");
 
    return 0;
}