글 읽기 - 몇번이고 코드를 갈아 엎어도 처음부터 틀렸습니다 뜨네요 고수님들

swrho 2년 전 0

testCase 반례 다 넣어봐도 제대로 답은 나오는데

제출하자 마자 틀렸다고 뜨네요

로직은 제대로 한 것 같은 느낌인데

질문게시판을 보니 저같이 바로 틀렸습니다 뜨는 분이 많네요 왜 그럴까요??

#include <iostream>
#include <algorithm>
#include <vector>
#include <memory.h>

using namespace std;

int R, C, M, P, ans, kill_idx;
int dx[5] = { -100,-1,1,0,0 }, dy[5] = { -100,0,0,1,-1};
int deathNote[10005];
struct Shark {
	int r, c, s, d, z;
};
vector<Shark> S;
int map[105][105];
void removeShark(int n) {
	for (int i = 0; i < S.size(); i++) {
		if (S[i].r == n && S[i].c == P) {
			ans += S[i].z;
			map[n][P] = 0;
			S.erase(S.begin() + i);
		}
	}
}
void catchShark(void) {
	P++;
	for (int i = 1; i <= R; i++) {
		if (map[i][P] == 1) {
			removeShark(i);
			map[i][P] = 0;
			break;
		}
	}
}
int inRange(int x, int y) {
	if (x >= 1 && x <= R && y >= 1 && y <= C)
		return 1;
	return 0;
}
void sharkMove(void) {
	kill_idx = 0;
	int temp_map[105][105];
	memset(temp_map, 0, sizeof(temp_map));
	Shark temp;
	for (int i = 0; i < S.size(); i++) {
		temp = S[i];
		for (int spd = 0; spd < temp.s; spd++) {
			temp.r += dx[temp.d];
			temp.c += dy[temp.d];
			if (inRange(temp.r, temp.c) == 0) {
				if (temp.d == 1) {
					temp.d = 2, temp.r += 2;
				}
				else if (temp.d == 2) {
					temp.d = 1, temp.r += -2;
				}
				else if (temp.d == 3) {
					temp.d = 4, temp.c += -2;
				}
				else {
					temp.d = 3, temp.c += 2;
				}
			}
		}
		S[i] = temp;
		if (temp_map[temp.r][temp.c] == 0) {
			temp_map[temp.r][temp.c] = 1;
		}
		else { /// 이것은 없앨 shark 를 deathNote[] 에 추가 하는 과정 입니다^^
			for (int j = 0; j < i; j++) {
				if (S[j].r == S[i].r && S[j].c == S[i].c) {
					if (S[j].z < S[i].z) {
						deathNote[j] = 1;
						kill_idx++;
					}
					else {
						deathNote[i] = 1;
						kill_idx++;
					}
				}
			}
		}
	}
	memcpy(map, temp_map, sizeof(temp_map));
}
void killShark(void) {
	if (kill_idx == 0)
		return;
	for (int i = S.size() - 1; i >= 0; i--) {
		if (kill_idx == 0)
			return;
		if (deathNote[i] == 1) {
			S.erase(S.begin() + i);
			kill_idx--;
		}
	}
}
int main() {
	cin >> R >> C >> M;
	while (M--) {
		int r, c, s, d, z;
		cin >> r >> c >> s >> d >> z;
		if (d == 1 || d == 2)
			s = s % ((R - 1) * 2);
		else
			s = s % ((C - 1) * 2);
		S.push_back({ r,c,s,d,z });
		map[r][c] = 1;
	}
	for (int i = 0; i < C; i++) {
		catchShark();
		sharkMove();
		killShark();
	}
	cout << ans;
}

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

문제

문제

출처

ICPC

몇번이고 코드를 갈아 엎어도 처음부터 틀렸습니다 뜨네요 고수님들

swrho 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말