글 읽기 - 91%에 틀렸다 나오는데 반례 부탁드립니다 ㅠㅠ..

culture1123 4년 전 0

오후 내도록 풀고있습니다 도와주세요

반례는 어떻게 만들어야하는지 모르겠습니다...

#include <iostream>
#include <vector>

using namespace std;
struct go {
	int x;
	int y;
	int dir;
};
int map[21][21];
vector<int> visit[21][21];
go num[11];
int n, k;
int ans = 0;
int dr[5] = { 0,0,0,-1,1 };
int dc[5] = { 0,1,-1,0,0 };

int getdir(int d)
{
	if (d == 1)
		return d = 2;
	else if (d == 2)
		return d = 1;
	else if (d == 3)
		return d = 4;
	else if (d == 4)
		return d = 3;
}

void solve()
{
	int cnt = 0;
	while (true)
	{
		if (cnt > 1000)
		{
			ans = -1;
			return;
		}

		//cout << "A" << endl;

		for (int i = 1; i <= k; i++)
		{
		//	cout << "K" << i << endl;
			int x = num[i].x;
			int y = num[i].y;
			int dir = num[i].dir;
			int idx = 0;
		//	cout << x << " " << y << endl;
			//지도에서 몇번 째에 있는가
			for (int j = 0; j < visit[x][y].size(); j++)
			{
				int value = visit[x][y][j];
				if (value == i){
					idx = j+1;
					break;
				}
			}
			//현재 위치의 정보 업데이트
			int nx = x + dr[dir];
			int ny = y + dc[dir];
			if (nx < 0 || ny < 0 || nx >= n || ny >= n || map[nx][ny] == 2)
			{
				dir = getdir(dir);
				int nnx = x + dr[dir];
				int nny = y + dc[dir];
				if (nnx < 0 || nny < 0 || nny >= n || nnx >= n)
				{
					num[i].x = x;
					num[i].y = y;
					num[i].dir = dir;
					continue;
				}
				if (map[nnx][nny] == 2)
				{
		//			cout << "QWER" << endl;
					num[i].x = x;
					num[i].y = y;
					num[i].dir = dir;
					continue;
				}
				else
				{
					num[i].x = nnx;
					num[i].y = nny;
					num[i].dir = dir;
				}
			}
			else 
			{
				if (map[nx][ny] == 0)
				{
					num[i].x = nx;
					num[i].y = ny;
					num[i].dir = dir;
				}
				else if (map[nx][ny] == 1)
				{
					num[i].x = nx;
					num[i].y = ny;
					num[i].dir = dir;
				}
			}
		//	cout << num[i].x << " " << num[i].y << endl;
		//	cout << x << " " << y << endl;
			
			// 색깔에 따라서 위치 이동 시켜주기
			if (map[num[i].x][num[i].y] == 1)
			{
				//위에서 부터 이동
				for (int j = visit[x][y].size(); j >= idx; j--)
				{
					
					int nnum = visit[x][y][j-1];
					num[nnum].x = num[i].x;
					num[nnum].y = num[i].y;
					visit[num[i].x][num[i].y].push_back(nnum);
				}
				int s = visit[x][y].size();
				for (int j = s; j >= idx; j--)
				{
					visit[x][y].pop_back();
				}
			}
			else if (map[num[i].x][num[i].y] == 0)
			{
				//idx자리 부터 이동
				for (int j = idx; j <= visit[x][y].size(); j++)
				{
					int nnum = visit[x][y].at(j - 1);
					num[nnum].x = num[i].x;
					num[nnum].y = num[i].y;
					visit[num[i].x][num[i].y].push_back(nnum);
				}
				int s = visit[x][y].size();
				for (int j = idx; j <= s; j++)
				{
					visit[x][y].pop_back();
				}
				

			}
			//검사
			if (visit[num[i].x][num[i].y].size() == 4)
			{
				ans = cnt;
				return;
			}
	//		cout << "B" << endl;
		}
		cnt++;
	}
}
int main()
{
	cin >> n >> k;
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		
			scanf("%d", &map[i][j]);
	}

	for (int i = 1; i <= k; i++){
		int x, y, z;
		scanf("%d%d%d", &num[i].x, &num[i].y, &num[i].dir);
		num[i].x -= 1;
		num[i].y -= 1;
		visit[num[i].x][num[i].y].push_back(i);
	}
	solve();
	if (ans == -1)
		cout << -1 << endl;
	else
		cout << ans+1 << endl;
}

jjfalcon 4년 전 1

쌓이는 말의 개수가 4개이상이라고 했는데 == 4로 비교하셨네요. ㅎㅎ;;;

저도 그래서 틀렸었어요 ^^ 이것만 고치시면 통과하실 듯하네요

culture1123 4년 전 0

감사합니다 덕분에 해결하였습니다ㅎㅎ

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

문제

문제

출처

ICPC

91%에 틀렸다 나오는데 반례 부탁드립니다 ㅠㅠ..

culture1123 4년 전 0

jjfalcon 4년 전 1

culture1123 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말