글 읽기 - 낚시왕 반례좀 찾아주세요 ㅜㅜ

bbb32 4년 전 0

어디서 잘못된 것인지 아무리 봐도 모르겠네요.
고수님들 반례 부탁드립니다 ㅜㅜ

#include<iostream>
using namespace std;
#include<algorithm>

struct Shark {
	int r;
	int c;
	int s;
	int d;
	int z;
	bool live;
	Shark() {};
	Shark(int r, int c, int s, int d, int z) :r(r), c(c), s(s), d(d), z(z) { live = true; };
};

int dx[] = { -1,1,0,0 };
int dy[] = { 0,0,1,-1 };
int R, C, M;
long long ans = 0;

Shark shark[10005];
int map[105][105];

void mov(int index, int dir, int cnt) {
	if (cnt < 1) {
		if(map[shark[index].r][shark[index].c] == 0) //상어가 가려는 공간에 아무것도 없을 때
			map[shark[index].r][shark[index].c] = index;

		else if(index > map[shark[index].r][shark[index].c]) {	//옮겨진 상어가 있을때
			if (shark[index].z > shark[map[shark[index].r][shark[index].c]].z) { // 옮길 상어가 더 클 때
				shark[map[shark[index].r][shark[index].c]].live = false; //원래 있던 상어 죽음
				map[shark[index].r][shark[index].c] = index; //자리교체
			}
			else { // 옮길 상어가 작을 때
				shark[index].live = false; // 옮길 상어 죽음
			}
		}
		else { // 안 옮겨진 상어가 있을 때
			map[shark[index].r][shark[index].c] = index; //자리교체
		}
		return;
	}

	int nx = shark[index].r + dx[dir - 1];
	int ny = shark[index].c + dy[dir - 1];
	if (nx < 1 || ny < 1 || nx > R || ny > C) {
		shark[index].r -= dx[dir - 1];
		shark[index].c -= dy[dir - 1];
		if (dir % 2 == 1) {
			shark[index].d += 1;
			mov(index, dir + 1, cnt - 1);
		}
		else {
			shark[index].d -= 1;
			mov(index, dir - 1, cnt - 1);

		}
	}
	else {
		shark[index].r += dx[dir - 1];
		shark[index].c += dy[dir - 1];
		mov(index, dir, cnt - 1);
	}
}

void catched(int row) {
	for (int j = 1; j <= C; j++) {
		if (map[j][row] != 0) {
			shark[map[j][row]].live = false;
			ans += shark[map[j][row]].z;
			map[j][row] = 0;
			return;
		}
	}
}

void star() {
	for (int t = 1; t <= C; t++) {
		catched(t);

		for (int i = 1; i <= M; i++) {
			if (shark[i].live) {
				if(map[shark[i].r][shark[i].c] == i)
					map[shark[i].r][shark[i].c] = 0;
				mov(i, shark[i].d, shark[i].s);
			} 

		}
			
	}
}


int main() {
	cin >> R >> C >> M;

	int r, c, s, d, z;
	for (int i = 1; i <= M; i++) {
		cin >> r >> c >> s >> d >> z;
		shark[i] = Shark(r, c, s%((C-1)*2) , d, z);
		map[r][c] = i;
	}
	star();

	cout << ans;

}

sait2000 4년 전 1

R이랑 C가 다를 수 있으니까 100번 줄에서 저렇게 하면 안 될 것 같은데요

bbb32 4년 전 0

if (d == 1 || d == 2)
shark[i] = Shark(r, c, s % ((C - 1) * 2), d, z);
else
shark[i] = Shark(r, c, s % ((R - 1) * 2), d, z);

100번째 라인 이렇게 바꾸어도 틀렸다고 나옵니다.. 어떤게 문제 일까요?

sait2000 4년 전 1

R이랑 C가 다를 수 있으니까 67번 줄도 고쳐야겠죠.

그리고 mov가 틀린 것 같습니다.

bbb32 4년 전 0

감사합니다 mov가 문제가 아니라
if (d == 1 || d == 2)
shark[i] = Shark(r, c, s % ((R - 1) * 2), d, z);
else
shark[i] = Shark(r, c, s % ((C - 1) * 2), d, z);
이렇게 고쳤어야 했네요 정말 감사합니다 ㅜㅜㅠㅜㅜㅠㅜㅠ

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

문제

문제

출처

ICPC

낚시왕 반례좀 찾아주세요 ㅜㅜ

bbb32 4년 전 0

sait2000 4년 전 1

bbb32 4년 전 0

sait2000 4년 전 1

bbb32 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말