글 읽기 - 반례 좀 주시면 감사하겠습니다.

ghjo92 4년 전 0

흠 예제나 질문들에 써있는 반례들은 다 맞는거 같아서 질문 올립니다.

반례나 틀린 부분 좀 봐주시길 부탁드립니다.

#include <iostream>
#include <vector>
#include <math.h>

using namespace std;

int R, C, N;
struct sh
{
	int r, c; //위치
	int s; //속력
	int d; //방향 1위2아래3오른쪽4왼쪽
	int z; //크기
};

/*
struct bd
{
   int sz;
   int state; // 0없음 1이동완료물고기 2죽은물고기
};
*/

vector<sh> vsh;
vector<sh>nextvsh;
int board[101][101]; //상어의 크기, -1 이면 죽은거
int ans;


int main()
{
	//초기화
	for (int i = 1; i <= R; i++)
	{
		for (int j = 1; j <= C; j++)
		{
			board[i][j] = 0;
		}
	}
	ans = 0;

	//입력
	cin >> R >> C >> N;

	for (int i = 0; i < N; i++)
	{
		sh tempsh;
		cin >> tempsh.r >> tempsh.c >> tempsh.s >> tempsh.d >> tempsh.z;
		board[tempsh.r][tempsh.c] = tempsh.z;
		vsh.push_back(tempsh);
	}

	//시작
	int itime = 0; // 시간. 사냥꾼위치
	while (itime != C)
	{
		//이동
		itime++;

		//상어잡기
		int ir = 1;
		while (board[ir][itime] == 0 && ir <= R)
		{
			ir++;
		}
		if (ir <= R)
		{
			ans += board[ir][itime]; //정답계산
			board[ir][itime] = -1; //죽은 상어 처리
		}

		//다시초기화
		for (int i = 1; i <= R; i++)
		{
			for (int j = 1; j <= C; j++)
			{
				if (board[i][j] != -1)
					board[i][j] = 0;
			}
		}

		//상어이동
		while (!vsh.empty())
		{
			sh tempsh = vsh.back();
			vsh.pop_back();
			//죽은 상어면 건너뜀
			if (board[tempsh.r][tempsh.c] == -1)
			{
				board[tempsh.r][tempsh.c] = 0;
				continue;
			}				
			
			//이동
			int dr[5] = { 0,-1,1,0,0 };
			int dc[5] = { 0,0,0,1,-1 };
			int nowr = tempsh.r;
			int nowc = tempsh.c;
			int nows = tempsh.s;
			int nowd = tempsh.d;
			while (nows != 0)
			{
				int nextr = nowr + dr[nowd] * nows;
				int nextc = nowc + dc[nowd] * nows;

				if (nextr >= R || nextr <= 1)
				{
					if (nextr > R)
						nextr = R;
					else if (nextr < 1)
						nextr = 1;

					if (nowd == 1)
						nowd = 2;
					else if (nowd == 2)
						nowd = 1;
				}
				if (nextc >= C || nextc <= 1)
				{
					if (nextc > C)
						nextc = C;
					else if (nextc < 1)
						nextc = 1;

					if (nowd == 3)
						nowd = 4;
					else if (nowd == 4)
						nowd = 3;
				}

				if (nowd == 1 || nowd == 2)
					nows = nows - abs(nowr - nextr);
				else if (nowd == 3 || nowd == 4)
					nows = nows - abs(nowc - nextc);

				nowr = nextr;
				nowc = nextc;

			}
			//물고기가 클경우만 넣는다.
			if (board[nowr][nowc] < tempsh.z)
			{
				board[nowr][nowc] = tempsh.z;
				tempsh.r = nowr;
				tempsh.c = nowc;
				tempsh.d = nowd;
				nextvsh.push_back(tempsh);
			}
		}

		while (!nextvsh.empty()) //잡아먹힌 물고기 제외
		{
			sh tempsh = nextvsh.back();
			nextvsh.pop_back();
			if(board[tempsh.r][tempsh.c] == tempsh.z)
				vsh.push_back(tempsh);
		}

	}
	cout << ans;

	return 0;
}

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

문제

문제

출처

ICPC

반례 좀 주시면 감사하겠습니다.

ghjo92 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말