글 읽기 - 반례를 도저히 못찾겠습니다 ㅠㅠ도와주십쇼

xogns09 4년 전 0

예제를 다 맞고 예제의 과정도 하나하나 출력해서 봤는데 다 맞게 움직입니다만 제출만 하면 바로 틀렸다고 나옵니다 ㅠㅠ..

도움을 주십쇼 선생님들 ㅠㅠ

move()와 catch()라는 함수로 상어가 움직이고 낚시하는 과정을 구현했습니다.

InRange함수로 범위검사를 해서 벗어나면 방향을 바꾸어주는 식으로 구현했습니다..

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

int R, C, M, sum=0;
int map[101][101];
int dr[] = {0,-1,1,0,0};
int dc[] = {0,0,0,1,-1}; //1.위 2.아래 3.오른쪽 4.왼쪽

struct Shark {
	int r, c, s, d, z; //열, 행, 속도, 방향, 사이즈
	Shark() {};
	Shark(int r, int c, int s, int d, int z) :r(r), c(c), s(s), d(d), z(z) {};
};

Shark shark[10001];

bool InRange(int r,int c) {
	if (r <= 0 || c <= 0 || r > R || c > C) return false;
	else true;
}

void Show() {
	cout << "=========================================\n";
	for (int i = 1; i <= R; i++) {
		for (int j = 1; j <= C; j++)cout << map[i][j] << " ";
		cout << "\n";
	}
}

void move() {
	for (int i = 1; i <= M; i++) { //M개의 상어들이 움직인다.
		if (shark[i].z == 0) continue;
		map[shark[i].r][shark[i].c] = 0; //기존의 머물렀던 자리는 없애준다.
		for (int m = 0; m < shark[i].s; m++) {
			//스피드 만큼의 칸을 움직인다.(방향대로)
			int next_r = shark[i].r + dr[shark[i].d];
			int next_c = shark[i].c + dc[shark[i].d];
			if (InRange(next_r, next_c) == false) {
				//방향전환 후 새로운 next_r,next_c
				int D = shark[i].d;
				if (D == 1) shark[i].d = 2;
				else if (D == 2) shark[i].d = 1;
				else if (D == 3) shark[i].d = 4;
				else shark[i].d = 3;

				next_r = shark[i].r + dr[shark[i].d];
				next_c = shark[i].c + dc[shark[i].d];
			}
			//방향맞춰 한칸이동
			shark[i].r = next_r; shark[i].c = next_c;
		}
	}//전의 정보가 영향을 미쳐서 0으로 만든 후에 진행해 주어야 한다. 먹고먹히는거에서 문제가 생긴다.
	
	for(int i=1;i<=M;i++){
		//최종으로 이동할 자리에 더 큰 물고기가 없다면 차지.
		if(map[shark[i].r][shark[i].c]==0) map[shark[i].r][shark[i].c] = shark[i].z; //비어있으면 입력
		else if (map[shark[i].r][shark[i].c] < shark[i].z) {//작은놈이있으면 먹는다.
			for (int m = 1; m <= M; m++) {
				if (shark[m].z == map[shark[i].r][shark[i].c]) { shark[m]=Shark(0,0,0,0,0); break; }
			}
			map[shark[i].r][shark[i].c] = shark[i].z;
		}
		else if(map[shark[i].r][shark[i].c] > shark[i].z){ //더 큰 물고기가 있다면 먹힌다.
			shark[i]=Shark(0,0,0,0,0);
		}
	}
}

void Catch(int t) {
	//s는 창 창 던지는 사람 위치
	for (int i = 1; i <= R; i++) {
		if (map[i][t] != 0) {
			for (int m = 1; m <= M; m++) {
				if (shark[m].z == map[i][t]) { shark[m]=Shark(0,0,0,0,0); break; }
			}
			sum += map[i][t];
			map[i][t] = 0;
			break; 
		}
	}
}

int main()
{
	cin >> R >> C >> M; // 1부터 시작해서 R까지.
	if (M == 0) { cout << M; return 0; }

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

	for (int s = 1; s <= C; s++) {
		Catch(s);
		move();
	}

	cout << sum << endl;
	return 0;
}

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

문제

문제

출처

ICPC

반례를 도저히 못찾겠습니다 ㅠㅠ도와주십쇼

xogns09 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말