글 읽기 - 어디가 문제인지 모르겠네요. 도와주세요..ㅠㅠ

steve77 8년 전 0

혼자 찾을 수가 없어 질문합니다.

아래 코드 어디가 문제일까요? 도저히 못 찾겠네요..

도움 부탁드립니다.

#include <stdio.h>

int map[101][101];
int visited[101][101];
int ans;
int dx[] = {1,-1,0,0};
int dy[] = {0,0,1,-1};
int n, rain;
void test()
{
	int i, j;
	for(i=1;i<=n;i++){
		for(j=1;j<=n;j++)
		{
			printf("%d ", visited[i][j]);
		}
		printf("\n");
	}

}
void Input()
{
	int i,j;
	freopen("input.txt","r",stdin);
	scanf("%d", &n);
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
		{
			scanf("%d", &map[i][j]);
		}
}

int FindNext(int &x, int &y)
{
	int i, j;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			if(map[i][j] > rain && visited[i][j] == 0)
			{
				x = i, y =j;
				return 1;
			}

	return 0;
}

int check(int x, int y)
{
	if(x<=0 || x>n) return 0;
	if(y<=0 || y>n) return 0;
	if(map[x][y] <= rain) return 0;
	if(visited[x][y] == 1) return 0;
	return 1;
}
void DFS(int x, int y)
{
	visited[x][y] = 1;
	/*printf("%d %d \n", x, y);*/
	for(int i=0;i<4;i++)
	{
		int tx = x+dx[i]; int ty=y+dy[i];
		if(check(tx, ty) == 1)
			DFS(tx, ty);
	}
}

int Update()
{
	int i, j;
	int cnt=0;
	
	int x, y;
	while(1)
	{
		//test(); getch();
		if(FindNext(x, y) == 1)
		{
			cnt++;
			//printf("CNT=%d, x=%d, y=%d\n", cnt, x, y);
			DFS(x, y);
			continue;
		}
		break;
	}

	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			visited[i][j] = 0;
	
	return cnt;
}
void Process()
{
	int i;
	for(i=0;i<=100;i++)
	{
		rain = i;//rain  = 4;
		int tmp = Update();
		if(ans < tmp)
			ans = tmp;
	}
}
void Output()
{
	printf("%d\n", ans);
}

int main()
{
	Input();
	ans = 1;
	Process();
	Output();

	return 0;
}

kesakiyo 8년 전 0

아마 Input 함수에 있는

freopen을 안지워서 WA를 받으시는것 같네요.

steve77 8년 전 0

감사합니다. 이게 왜 제 눈에는 아보였을까요?ㅠㅠ

수정하니 시간 초과네요. 개선중입니다.

감사합니다. 즐거운 주말 보내세요..^^

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

문제

문제

출처

ICPC

어디가 문제인지 모르겠네요. 도와주세요..ㅠㅠ

steve77 8년 전 0

kesakiyo 8년 전 0

steve77 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말