글 읽기 - 저도....살려주세요...

wjavm2 4년 전 0

디버깅해서 print해본결과 인구이동때마다 정확히 잘 이동하는데....

왜 틀렸다고 나올까요... 정말 쥬글거같아여....ㅠㅠㅠㅠㅠㅠㅠㅠㅠ코딩잘하고싶은데ㅠㅠㅠ 너무어렵네요ㅠㅠㅠㅠ하..

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<vector>


//한꺼번에 map인구이동해야함!!!!!
using namespace std;

struct info { int x, y, amount; };
vector<info>V;

int N, L, R;
int map[55][55] = { 0 };
int visit[55][55] = { 0 };
int check[55][55] = { 0 };
int cnt = 0;
int result = 0;
bool finish=false;

bool possible();
void Change();
void init();
void print();

void DFS(int x, int y,int now)
{
	int dx[] = { -1,1,0,0 };
	int dy[] = { 0,0,-1,1 };

	visit[x][y] = 1;

	for (int i = 0; i < 4; i++)
	{
		int nx = x + dx[i];
		int ny = y + dy[i];

		if (nx == N - 1 && ny == N - 1) finish = true;
		if (nx < 0 || ny < 0 || nx >= N || ny >= N) continue;
		if (L <= abs(now - map[nx][ny]) && R >= abs(now - map[nx][ny]))
		{
			if ( visit[nx][ny] == 0) {
				V.push_back({ nx,ny,map[nx][ny] });
				cnt++;
				DFS(nx, ny, map[nx][ny]);
			}
		}
	}
}

int main() {

	cin >> N >> L >> R;

	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < N; j++)
		{
			cin >> map[i][j];
		}
	}

	while (possible()) {
		
		init();
		finish = false;

		for (int i = 0; i < N; i++)
		{
			if (finish) break;
			for (int j = 0; j < N; j++)
			{
				if (finish) break;
				if (j >= (N - 1)) continue;
				if (L <= abs(map[i][j] - map[i][j + 1]) && R >= abs(map[i][j] - map[i][j + 1]))
				{
					if (visit[i][j] == 0)
					{
						//cout << "i: " << i << "j: " << j << endl;
						V.push_back({ i,j,map[i][j] });
						cnt = 1;
						DFS(i, j, map[i][j]);
						//print();
						Change();
					   // cout << "<<< Change >>>" << endl;
						//print();	
					}
				}
			}	
		}
	//	cout << "finish" << endl;
		result++;
	}

	if(result <= 2000)
		cout << result;
	//system("pause");
	return 0;
}

void Change()
{
	int hap = 0;
	while (!V.empty())
	{
		int x = V.back().x;
		int y = V.back().y;
		hap += V.back().amount;
		V.pop_back();
		check[x][y] = 1;
	}

	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < N; j++)
		{
			if (check[i][j] == 1)
				map[i][j] = hap / cnt;
			check[i][j] = 0;
		}
	}
}
void init()
{
	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < N; j++)
		{
			visit[i][j] = 0;
		}
	}

	while (!V.empty())
	{
		V.pop_back();
	}
}

bool possible()
{
	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < N; j++)
		{
			if (j >= (N - 1)) continue;
			if (L <= abs(map[i][j] - map[i][j + 1]) && R >= abs(map[i][j] - map[i][j + 1]))
			{
				return true;
			}
		}
	}

	return false;
}


void print()
{

	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < N; j++)
		{
			printf("%4d", map[i][j]);
		}
		cout << endl;
	}
	cout << endl;
	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < N; j++)
		{
			cout << visit[i][j];
		}
		cout << endl;
	}
	cout << endl;
}

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

문제

문제

출처

ICPC

저도....살려주세요...

wjavm2 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말