글 읽기 - 어디가 틀린지 모르겠습니다.

jin7017a 5년 전 0

어디가 틀린 지 모르겠습니다. ㅠㅠ

예시 및 다른 경우의 수 몇개 넣었는데... 잘 나오는 거같아요

#include <iostream>
#include <string.h>
using namespace std;

int arr[52][52] = { 0, };
int visit[52][52] = { 0, };
int m = 0, n = 0, k = 0;
int cnt = 0;

void dfs(int start_x, int start_y)
{
	
	for (int i = start_x;i <= n;i++)//세로
	{
		for (int j = start_y;j <= m;j++)//가로
		{
			if ((arr[i][j] == 1) && (visit[i][j] != 1))//방문한 적이 없고, 1일때 
			{
				visit[i][j] = 1;
				if ((arr[i-1][j] == 1)&&(!visit[i - 1][j])) //위쪽
				{
					dfs(i-1, j);
					
					return;
				}
				if ((arr[i][j-1] == 1)&& (!visit[i][j-1]))//왼쪽
				{
					dfs(i, j-1);
					
					return;
				}
				if ((arr[i + 1][j] == 1) && (!visit[i+1][j]))//아래쪽
				{
					dfs(i + 1, j);
					
					return;
				}
				if ((arr[i][j + 1] == 1) && (!visit[i][j + 1]))//오른쪽
				{
					dfs(i, j + 1);
					
					return;
				}
				else 
				{
					cnt++;
				}
				i = 1;
				j = 1;
				start_x = 1;
				start_y = 1;
			}
		}
	}
}
int main() 
{
	int t = 0;//테스트 케이스
	cin >> t;

	int in1 = 0, in2 = 0;
	while (t--) 
	{
		cin >> m >> n >> k;
		cnt = 0;
		memset(arr,0, sizeof(arr));
		memset(visit, 0, sizeof(visit));
		
		for (int i = 0;i < k;i++) 
		{
			cin >> in1 >> in2;
			arr[in2+1][in1+1] = 1;
		}
			dfs(1,1);
			cout<<cnt<<endl;
			
	
	}

	return 0;
}

QuqqU 5년 전 0

소스를 소스칸에 넣어서 다시 올려주세요...

ehddml3 5년 전 0

10 8 18
0 0
1 0
1 1
2 0
4 2
4 3
4 5
2 4
3 4
7 4
8 4
9 4
7 5
8 5
9 5
7 6
8 6
9 6

5가 나와야 하는데 이 소스는 6이 나옵니다

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

문제

문제

출처

ICPC

어디가 틀린지 모르겠습니다.

jin7017a 5년 전 0

QuqqU 5년 전 0

ehddml3 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말