글 읽기 - 틀렸습니다 질문입니다.

zhh1020 4년 전 0

게시판 반례 전부다 맞았는데 틀려서 질문드립니다.

fishing() - 물고기를 잡는 함수

moving() - 상어가 움직이는 함수

eatting() - 상어를 먹는 함수

moving을 통해 좌표 벡터에 상어를 넣어두고 eatting에서 정렬을 통해 첫번째 상어의 값을 que에 넣어주었습니다.

왜 틀렸는지 모르겠습니다!

#include <iostream>
#include <queue>
#include <vector>
#include <algorithm>
using namespace std;
int R, C, M, ans;
int map[101][101];
int new_map[101][101];

int dir[5][2] = { {0,0},{-1,0},{1,0},{0,1},{0,-1} };

struct shark {
	int r, c, s, d, z;
};

struct Info {
	int d;
	int s;
	int z;
};

queue<struct shark>que;
vector<struct Info>vec[101][101];

bool inside(int y, int x) {
	return y >= 1 && y <= R && x >= 1 && x <= C;
}
void fishing(int x) {

	for (int y = 1; y <= R; y++) {
		if (map[y][x] != 0) {
			ans += map[y][x];
			map[y][x] = 0;
			break;
		}
	}
}

bool compare(struct Info &a, struct Info &b) {
	return a.z > b.z;
}
void moving(struct shark &cur) {
	int dy = cur.r, dx = cur.c;

	if (cur.d == 1 || cur.d == 2) {
		int temp = 2 * R - 2;
		int s = cur.s % temp;
		for (int i = 0; i < s; i++) {
			dy = cur.r + dir[cur.d][0];
			if (!inside(dy, cur.c)) {
				if (cur.d == 1)
					cur.d = 2;
				else
					cur.d = 1;
				dy = cur.r + dir[cur.d][0];
			}
			cur.r = dy;
		}
	}

	else if (cur.d == 3 || cur.d == 4) {
		int temp = 2 * C - 2;
		int s = cur.s % temp;
		for (int i = 0; i < s; i++) {
			dx = cur.c + dir[cur.d][1];
			if (!inside(cur.r, dx)) {
				if (cur.d == 3)
					cur.d = 4;
				else
					cur.d = 3;
				dx = cur.c + dir[cur.d][1];
			}
			cur.c = dx;
		}
	}

	vec[cur.r][cur.c].push_back({cur.d,cur.s,cur.z});
}

void eatting() {

	for (int y = 1; y <= R; y++) {
		for (int x = 1; x <= C; x++) {
			if (!vec[y][x].empty()) {
				sort(vec[y][x].begin(), vec[y][x].end(), compare);
				map[y][x] = vec[y][x].front().z;
				que.push({ y,x,vec[y][x].front().s,vec[y][x].front().d,vec[y][x].front().z });
				vec[y][x].clear();
				
			}
			else
				map[y][x] = 0;
		}
	}

}
void print() {
	cout << endl;
	
	for (int y = 1; y <= R; y++) {
		for (int x = 1; x <= C; x++)
			cout << map[y][x]<<" ";
		cout << endl;
	}
}
void bfs() {
	int current_x = 0;

	while (current_x != C + 1) {
		
		current_x++;
		fishing(current_x);
		int SIZE = que.size();

		for (int i = 0; i < SIZE; i++) {
			struct shark current = que.front();
			que.pop();
			if (map[current.r][current.c] == 0) continue;
			moving(current);
		}
		eatting();
		//print();
	}


}

int main() {
	cin.tie(0);
	ios::sync_with_stdio(0);
	cin >> R >> C >> M;

	int r, c, s, d, z;
	for (int i = 0; i < M; i++) {
		cin >> r >> c >> s >> d >> z;
		map[r][c] = z;
		que.push({ r,c,s,d,z });
	}

	bfs();
	cout << ans;
}

zhh1020 4년 전 0

사람을 한칸씩 이동하고 함수를 진행했으나, while문이 C값을 지나면 종료되어야 하나 C + 1까지 진행하고 종료됨을 확인했습니다.

이를 변경하여 해결했습니다.

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

문제

문제

출처

ICPC

틀렸습니다 질문입니다.

zhh1020 4년 전 0

zhh1020 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말