글 읽기 - 2퍼에서 틀렸다고 나오네요 ㅠㅠ 제발 도와주세요ㅠㅠ

dongjcha 1년 전 0

질문 게시판에 나오는 모든 반례 다 해보았는데 도저히 왜 틀린지 모르겠습니다 ㅠㅠ

알려주시면 감사하겠습니다 도와주세요 ㅠㅠㅠ

#include<vector>
#include<iostream>
using namespace std;
int N, K, ans=1;
int map[13][13];
vector<pair<int, int>> horse[13][13]; //(idx, dir)
int dx[5] = { 0,0,0,-1,1 }; //오 왼 위 아래
int dy[5] = { 0,1,-1,0,0 };
vector <pair<int, int>> curPos; //(x, y)
int main()
{
	cin >> N >> K;
	for (int i = 1; i <= N; i++)
		for (int j = 1; j <= N; j++)
			cin >> map[i][j];

	for (int i = 0; i < K; i++)
	{
		int a, b, c;
		cin >> a >> b >> c;
		horse[a][b].push_back({ i,c });
		curPos.push_back({ a,b });
	}


	while (1)
	{
		for (int i = 0; i < K; i++)
		{
			int x = curPos[i].first;
			int y = curPos[i].second;
			int dir = 0;
			int val = 0;
			int flag = 0;
			for (int j = 0; j < horse[x][y].size(); j++)
			{
				if (horse[x][y][j].first == i)
				{
					dir = horse[x][y][j].second;
					val = j;
					break;
				}
			}
			int nx = x + dx[dir];
			int ny = y + dy[dir];
			if (nx<1 || nx>N || ny<1 || ny>N || map[nx][ny] == 2)
			{
				if (dir == 1)
					dir = 2;
				else if (dir == 2)
					dir = 1;
				else if (dir == 3)
					dir = 4;
				else if (dir == 4)
					dir = 3;
				int nnx = x + dx[dir];
				int nny = y + dy[dir];

				horse[x][y][val].second = dir;

				if (nnx<1 || nnx>N || nny<1 || nny>N || map[nnx][nny] == 2)
					horse[x][y].front().second = dir;

				else if (map[nnx][nny] == 0)
				{
					int vsize = horse[x][y].size();
					//자기 보다 위에 있는 애들 curPos 업데이트, horse 업데이트
					//curPos 위치 바뀔 idx
					for (int j = val; j < vsize; j++)
					{
						int idx = horse[x][y][j].first;
						curPos[idx].first = nnx;
						curPos[idx].second = nny;
						horse[nnx][nny].push_back({ horse[x][y][j].first, horse[x][y][j].second});
					}

					if (horse[nnx][nny].size() >= 4)
					{
						cout << ans;
						exit(0);
					}

					//옮긴 후에 기존 애들 삭제
					for (int j = 0; j < vsize - val; j++)
						horse[x][y].erase(horse[x][y].begin() + val);


				}
				else if (map[nnx][nny] == 1)
				{
					int vsize = horse[x][y].size();
					for (int j = val; j < vsize; j++)
					{
						pair<int, int> p = horse[x][y].back();
						int idx = p.first;

						curPos[idx].first = nnx;
						curPos[idx].second = nny;
						horse[nnx][nny].push_back({ p.first, p.second });
						horse[x][y].pop_back();
					}
					if (horse[nnx][nny].size() >= 4)
					{
						cout << ans;
						exit(0);
					}
				}
			}
			else if (map[nx][ny] == 0)
			{
				int vsize = horse[x][y].size();
				for (int j = val; j < vsize; j++)
				{
					int idx = horse[x][y][j].first;
					curPos[idx].first = nx;
					curPos[idx].second = ny;
					horse[nx][ny].push_back({ idx, horse[x][y][j].second});
				}
				if (horse[nx][ny].size() >= 4)
				{
					cout << ans;
					exit(0);
				}
				for (int j = 0; j < vsize-val; j++)
					horse[x][y].erase(horse[x][y].begin() + val);
			}
			else if (map[nx][ny] == 1)
			{
				int vsize = horse[x][y].size();
				for (int j = val; j < vsize; j++)
				{
					pair <int, int> p = horse[x][y].back();
					int idx = p.first;

					curPos[idx].first = nx;
					curPos[idx].second = ny;
					horse[nx][ny].push_back({ p.first, p.second });
					horse[x][y].pop_back();
				}
				if (horse[nx][ny].size() >= 4)
				{
					cout << ans;
					exit(0);
				}
			}
		}
		ans++;
		if (ans > 1000)
		{
			cout << -1;
			exit(0);
		}
	}
}

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

문제

문제

출처

ICPC

2퍼에서 틀렸다고 나오네요 ㅠㅠ 제발 도와주세요ㅠㅠ

dongjcha 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말