글 읽기 - 제발 반례좀 찾아주세요 ㅠ

wlshddlek 4년 전 0

제발 반례좀 찾아주세요 테스트케이스랑 게시판에 있는 반례는 모두 성공했습니다.

#include<iostream>
#include<deque>
#include<algorithm>

using namespace std;

class shark
{
public:
	int s, d ,z;
	shark(int a, int b, int c)
	{
		s = a;
		d = b;
		z = c;
	}
};

int r, c, m;
int dir[5][2] = { {0,0}, {-1,0},{1,0},{0,1},{0,-1} };
deque<shark> shark_info;
int map[102][102];
deque<int> tmp[102][102];
int sum = 0;

void shark_move(int x, int y,int index)
{
	
	int s = shark_info[index].s;
	int d = shark_info[index].d;
	int z = shark_info[index].z;

	for (int i = 0; i < s; i++)
	{
		int nextx = x + dir[d][0];
		int nexty = y + dir[d][1];
		if (nextx<1 || nexty<1 || nextx>r || nexty>c)
		{
			if (d == 1)d = 2;
			else if (d == 2)d = 1;
			else if (d == 3)d = 4;
			else d = 3;

			nextx = x + dir[d][0];
			nexty = y + dir[d][1];

		}
		x = nextx;
		y = nexty;
	}
	shark_info[index].d = d;
	tmp[x][y].push_back(index);

}

int main()
{

	cin >> r >> c >> m;
	shark_info.push_back(shark(0, 0, 0));

	for (int i = 1; i <= m; i++)
	{
		int x, y, s, d, z;
		cin >> x >> y >> s >> d >> z;
		map[x][y] = i;
		shark_info.push_back(shark(s, d, z));
	}

	
	for (int t = 1; t <= 6; t++)
	{
		for (int i = 1; i <= r; i++) //상어 잡기
		{
			if (map[i][t] != 0)
			{
				sum += shark_info[map[i][t]].z;
				map[i][t] = 0;

				break;
			}
		}
		/*
		printf("\n");
		for (int i = 1; i <= r; i++)
		{
			for (int j = 1; j <= c; j++)
			{
				printf("%d ", map[i][j]);
			}
			printf("\n");
		}
		printf("\n");
		*/
		// 상어 이동 시키고-> tmp 배열에 저장
		for (int i = 1; i <= r; i++)
		{
			for (int j = 1; j <= c; j++)
			{
				if (map[i][j] == 0)continue;
				shark_move(i, j, map[i][j]);
			}
		}

		fill(&map[0][0], &map[101][102], 0); //map초기화
		
		//겹친 상어들 정리해주고 다시 map으로 이동
		for (int i = 1; i <= r; i++)
		{
			for(int j = 1; j <= c; j++)
			{
				if (tmp[i][j].size() == 1)
				{
					map[i][j] = tmp[i][j][0];
					tmp[i][j].clear();
					continue;
				}

				if (tmp[i][j].size() >= 2)
				{
					int max = 0;
					int index = 0;
					for (int t = 0; t < tmp[i][j].size(); t++)
					{
						int index2 = tmp[i][j][t];
						if (max < shark_info[index2].z)
						{
							max = shark_info[index2].z;
							index = index2;						
						}
					}
					map[i][j] = index;
					tmp[i][j].clear();				
				}
			}
		}
	}

	
	printf("%d ", sum);

	return 0;
}

rhdqor213 4년 전 1

for (int t = 1; t <= 6; t++) t는 6이 아니라 c까지 돌아야 합니다.

wlshddlek 4년 전 0

앗,, 그림보고 6으로 해놨네 ㅋㅋㅋㅋㅋ 감사합니다,,

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

문제

문제

출처

ICPC

제발 반례좀 찾아주세요 ㅠ

wlshddlek 4년 전 0

rhdqor213 4년 전 1

wlshddlek 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말