글 읽기 - 16929 문제 왜 틀렸는지 궁금합니다

shingyeom02 2년 전 0

16929 문제 왜 틀렸는지 궁금합니다

#include <iostream>
#include <string>
#include <cstring>
using namespace std;
int N, M;
int dx[4] = { 0, 0, -1, 1 };
int dy[4] = { 1, -1, 0, 0 };
int ex = 0, ey = 0;
char map[50][50];
bool visited[50][50];
bool bflag = false;
void dfs(int x, int y, int cnt)
{
	visited[x][y] = true;
	if (bflag)
		return;
	for (int z = 0; z < 4; z++)
	{
		int xx = x + dx[z];
		int yy = y + dy[z];
		if (xx < 0 || xx >= N || yy < 0 || yy >= M) continue;
		if (cnt >= 4 && xx == ex && yy == ey)
		{
			bflag = true;
			dfs(xx, yy, cnt + 1);
		}
		else
		{

			if (visited[xx][yy] == false && map[xx][yy] == map[x][y])
				dfs(xx, yy, cnt + 1);

		}
		
	}


}

int main()
{
	cin >> N >> M;
	for (int i = 0; i < N; i++)
	{
		string sentence;
		cin >> sentence;
		for (int j = 0; j < sentence.size(); j++)
			map[i][j] = sentence[j];
	}
	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < M; j++)
		{
			memset(visited, false, sizeof(visited));
			ex = i;
			ey = j;
			
			dfs(i, j, 1);
			
			if (bflag)
			{
				cout << "YES";
				return 0;
			}
		}
	}
	cout << "NO";
}

bjh3502 2년 전 1

YES, NO가 아니라 Yes, No입니다.

shingyeom02 2년 전 0

앗..감사합니다!

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

문제

문제

출처

ICPC

16929 문제 왜 틀렸는지 궁금합니다

shingyeom02 2년 전 0

bjh3502 2년 전 1

shingyeom02 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말