글 읽기 - 한번만 도와주세요!!!!! 제발 한번만 봐주세요

smu04129 2년 전 0

에제 1번부터 엉뚱한 답이 나오기에

로그 출력 하며 상어 이동과, 냄새에 관련 로그를 찍어보며 확인하니

문제 설명 그림대로 똑같이 변하는데

어느부분을 놓쳐서 엉뚱한 답이 나오는지.. 헤매고 있습니다..

제발 도움을 주세요..

#include <iostream>
#define MAX 20
using namespace std;

struct Smell { int num, time; };

struct Shark { int y, x, dir; };

int N, M, K;
int Priority[401][4][4];
int Dir[4][2] = { {-1, 0}, {1, 0}, {0, -1}, {0, 1} };
Smell Smel[MAX][MAX];
int Shar[MAX][MAX];
Shark Coor[401];

bool check() { //1번 상어만 남았는지
	int cnt = 0;
	for (int i = 1; i <= M; i++) {
		if (Coor[i].y != -1 && Coor[i].x != -1) { cnt++; }
		if (cnt > 1) { return false; }
	}
	return true;
}

void add() { //냄새 시간 소요
	for (int i = 0; i < N; i++)
		for (int j = 0; j < N; j++)
			if (Smel[i][j].num != 0) { Smel[i][j].time++; }
}

void move() { //상어 새 이동 좌표와 방향 정보 갱신
	for (int i = 1; i <= M; i++) {
		bool flag = false;
		int y = Coor[i].y, x = Coor[i].x;
		if (y == -1 && x == -1) { continue; }
		int dir = Coor[i].dir;
		auto priority = Priority[i][dir];
		for (int p = 0; p < 4; p++) {
			auto d = priority[p];
			auto ny = y + Dir[d][0], nx = x + Dir[d][1];
			if (ny >= 0 && ny < N && nx >= 0 && nx < N && Smel[ny][nx].num == 0) {
				Shar[y][x] = 0, Shar[y][x] = 0;
				Coor[i] = { ny, nx, d };
				flag = true;
				break;
			}
		}
		if (flag) { continue; }
		for (int p = 0; p < 4; p++) {
			auto d = priority[p];
			auto ny = y + Dir[d][0], nx = x + Dir[d][1];
			if (ny >= 0 && ny < N && nx >= 0 && nx < N && Smel[ny][nx].num == i) {
				Shar[y][x] = 0, Shar[y][x] = 0;
				Coor[i] = { ny, nx, d };
				break;
			}
		}
	}
}

void kill() { //상어 이동 및 죽음
	for (int i = 1; i <= M; i++) {
		int y = Coor[i].y, x = Coor[i].x;
		if (y == -1 && x == -1) { continue; }
		auto& compare = Shar[y][x];
		if (compare == 0) { compare = i; continue; }
		else
			if (compare > i) { 
				Coor[compare].y = -1, Coor[compare].x = -1, Coor[compare].dir = -1;
				compare = i;
			}
			else if (compare < i) { Coor[i].y = -1, Coor[i].x = -1, Coor[i].dir = -1; }
	}
}

void smell() { //새영역에 냄새+
	for (int i = 1; i <= M; i++) {
		int y = Coor[i].y, x = Coor[i].x;
		if (y == -1 && x == -1) { continue; }
		auto s = Smel[y][x].num;
		if (s == 0) { Smel[y][x].num = i, Smel[y][x].time = 0; }
	}
}

void quit() { //K초된 냄새 없애기
	for (int i = 0; i < N; i++)
		for (int j = 0; j < N; j++)
			if (Smel[i][j].num != 0 && Smel[i][j].time == K) { 
				Smel[i][j].num = 0;
				Smel[i][j].time = 0;
			}
}

void print() {
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) { cout << "(" << Smel[i][j].num << ", " << Smel[i][j].time << ") "; }
		cout << "\n";
	}
	cout << "\n";
}

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cin >> N >> M >> K;
	for (int i = 0; i < N; i++)
		for (int j = 0; j < N; j++) {
			int input;
			cin >> input;
			if (input != 0) {
				Smel[i][j].num = input;
				Smel[i][j].time = 0;
				Coor[input].y = i;
				Coor[input].x = j;
				Shar[i][j] = input;
			}
		}
	for (int i = 1; i <= M; i++) {
		int input;
		cin >> input;
		input--;
		Coor[i].dir = input;
	}
	for (int i = 1; i <= M; i++)
		for (int j = 0; j < 4; j++) {
			int a, b, c, d;
			cin >> a >> b >> c >> d;
			a--, b--, c--, d--;
			Priority[i][j][0] = a;
			Priority[i][j][1] = b;
			Priority[i][j][2] = c;
			Priority[i][j][3] = d;
		}
	for (int time = 0; time <= 1000; time++) {
		cout << "time:" << time << "\n";
		print();
		if (check()) { cout << time; return 0; }
		add();
		move();
		kill();
		smell();
		quit();
	}
	cout << -1;
}

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

문제

문제

출처

ICPC

한번만 도와주세요!!!!! 제발 한번만 봐주세요

smu04129 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말