글 읽기 - 제발 고수님들 도와주세요ㅠㅠ

wjavm2 5년 전 0

진짜..진짜로 왜틀렸는지 죽어도 모르겠어요ㅠㅠㅠㅠㅠㅠ

반례좀 찾아주세요... 부탁드립니다ㅠㅠ

하.......으아..........

#include<cstdio>
#include<cstdlib>
#include<queue>
#include <iostream>
#include<algorithm>

# define MAX1 5000
using namespace std;

int tomato[MAX1][MAX1] = { 0 , };
int visited[MAX1][MAX1] = { 0, };
int dx[] = { -1,1,0,0 };
int dy[] = { 0,0,-1,1 };
int ans;


queue<pair<int, int>> Q;

int check_ans(int M, int N)
{
	int check=0;
	int MAX[MAX1];
	
	for (int i = 0; i < M; i++) {

		MAX[i] = *max_element(visited[i], visited[i] + N);

	}

	int MAX2 = *max_element(MAX, MAX + N);

	for (int i = 0; i < M; i++)
	{
		for (int j = 0; j < N; j++)
		{
			if (visited[i][j] == 0)
				return -1;
			else if (tomato[i][j] == 0)
				check++;
		}
	}

	if (check <= 0)
		return 0;
	else
		return MAX2 - 1;
}

void BFS(int M, int N)
{

	//Q.push(make_pair(curx, cury));
	//visited[curx][cury] = 1;

	while (!Q.empty())
	{
		int X = Q.front().first;
		int Y = Q.front().second;
		Q.pop();
		//printf("queue의 값:");
		//printf("%d %d\n", X, Y);
		//printf("\n");

		for (int i = 0; i < 4; i++)
		{
			int nx = X + dx[i];
			int ny = Y + dy[i];
			//printf("%d번째 nx,ny값\n",i);
			//printf("%d %d\n", nx, ny);

			if (nx <= -1 || nx >= M || ny <= -1 || ny >= N) continue;

			
			if (visited[nx][ny] == 0)
			{
				if (tomato[nx][ny] == 0) {
					Q.push(make_pair(nx, ny));
					visited[nx][ny] = 1;
					visited[nx][ny] = visited[X][Y] + 1;
				
				}
				
			}
			//printf("nx,ny : %d\n", visited[nx][ny]);
			
		}


	}




}

int main()
{
	int M, N;
	
	//scanf("%d %d", &M, &N);
	cin >> N >> M; //행 열 순

	for (int i = 0; i < M; i++) { //행
		for (int j = 0; j < N; j++) { //열
			scanf(" %d", &tomato[i][j]);
			//cin >> tomato[i][j];
		}
	}


	

	for (int i = 0; i < M; i++) {
		for (int j = 0; j < N; j++) {
			if (tomato[i][j] == 1 && visited[i][j] == 0)
			{
				Q.push(make_pair(i, j));
				visited[i][j] = 1;
			}
			else if (tomato[i][j] == -1 && visited[i][j] == 0)
				visited[i][j] = -1;
				
		}
	}

	BFS(M, N);

	printf("%d",check_ans(M, N));
	
	
	return 0;
}

wjavm2 5년 전 0

위에 MAX값 구할때 N이 아니라 M이었습니다!!

맞았어요!!

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

문제

문제

출처

ICPC

제발 고수님들 도와주세요ㅠㅠ

wjavm2 5년 전 0

wjavm2 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말