글 읽기 - 질문의 모든 반례와 오류 케이스를 다 확인했지만 해결하지 못했습니다.(주석있음)

trialmom 1년 전 0

9프로에서 틀렸다고 나오고 질문의 반례와 모든 오류 케이스들을 다 검토했는데 도무지 틀렸다는것이 납득이 가질 않네요...
제 코드를 지적해주신다면 정말 감사하겠습니다...!
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int k[13][3] = { 0, };
int N, K;
int n[13][13] = { 0, };
//int w[13][13] = { 0, };//n번 위에 누가 있는지
vector<vector<int> > w;
int res = 1;
int tmpX, tmpY;
bool checkBoundary() {
	if (tmpX >= 1 && tmpX <= N && tmpY >= 1 && tmpY <= N)
		return true;
	else return false;
}
void changeOrder(int x, int y, int i) {
	int topSize=0, topIdx = 0;
	vector<int> order;
	bool f;
	for (int j = 1; j < K; j++) {
		f = false;
		for (int p = 0; p < w[j].size(); p++) {
			if (w[j][p] == i) {
				f = true;
			}
		}
		if (f) {
			if (topSize < w[j].size()) {
				topSize = w[j].size();
				topIdx = j;
			}
		}
	}
	if (topSize < w[i].size()) {
		topSize = w[i].size();
		topIdx = i;
	}
	//여기까지 가장밑에있는 숫자(topIdx), 쌓여있는 크기(topSize)를 구했다.
	if(topIdx)
		order.push_back(topIdx);
	for (int j = 0; j < w[topIdx].size(); j++) {
		order.push_back(w[topIdx][j]);
	}
	//order = 7,3,4,8,6
	//i = 4
	int iIdx = 0;
	for (int j = 0; j < order.size(); j++) {
		if (order[j] == i)iIdx = j;
	}
	
	for (int j = iIdx; j < order.size(); j++) {
		for (int z = j + 1; z < order.size(); z++) {
			int ttmp = order[j];
			order[j] = order[z];
			order[z] = ttmp;
		}
	}

	for (int j = 0; j < order.size(); j++) {
		w[order[j]].clear();
		for (int z = j + 1; z < order.size(); z++) {
			w[order[j]].push_back(order[z]);
		}
	}


}
void move(int i) {
	k[i][0] = tmpX;
	k[i][1] = tmpY;//이동했고
	//이동할때는 이동할말 밑에 있는말들에 대해서 내가 이동했다고 지워주기
	for (int j = 1; j <= K; j++) {
		bool delFlag = false;
		vector<vector<int>::iterator> tmp;
		for (auto iter = w[j].begin(); iter != w[j].end() ; iter++) {
			if (*iter == i)delFlag = true;
			if (delFlag)
				tmp.push_back(iter);
				//w[j].erase(iter);
		}
		//for (int t = 0; t < tmp.size(); t++) {
		for(int t = tmp.size() - 1; t >= 0; t--){
			w[j].erase(tmp[t]);
		}
	}
	int qq = i;//이동할위치에 있는말
	for (int j = 1; j <= K; j++) {
		if (i != j && k[i][0] == k[j][0] && k[i][1] == k[j][1]) {//이동할 위치에 말이 있다면
			if (find(w[j].begin(), w[j].end(), i) == w[j].end())
				w[j].push_back(i);//누구 위로 올라가는지 기록
			qq = j;
		}
	}

	//위에 있는애들 다 이동 시켜
	int s = w[i].size();
	for (int j = 0; j < s; j++) {
		int q = w[i][j];//i번말 위에 있는 q번말
		k[q][0] = k[i][0];//의 위치 변경
		k[q][1] = k[i][1];
		if (find(w[qq].begin(), w[qq].end(), q) == w[qq].end())
			w[qq].push_back(q);
	}

	for (int i = 1; i <= K; i++) {//check finish
		if (w[i].size() >= 3) {
			cout << res << endl;
			exit(0);
		}
	}
}
int main() {
	cin >> N >> K;
	w.resize(K+1);
	for (int i = 1; i <= N; i++) {
		for (int j = 1; j <= N; j++) {
			cin >> n[i][j];
		}
		//w[i].resize(K, -1);
	}
	for (int i = 1; i <= K; i++) {
		for (int j = 0; j < 3; j++) {
			cin >> k[i][j];
		}
	}
	//오른쪽왼쪽위아래1234
	for (; res < 1001; res++) {
		for (int i = 1; i <= K; i++) {
			if (k[i][2] == 1) {//오 
				tmpX = k[i][0];
				tmpY = k[i][1] + 1;
				if (!checkBoundary()) {//벽일때
					k[i][2] = 2;
					tmpX = k[i][0];
					tmpY = k[i][1] - 1;
					if (checkBoundary() && n[tmpX][tmpY] != 2) {//벽이아니면서 파랑거 아닐때
						move(i);
						if (n[tmpX][tmpY] == 1)
							changeOrder(tmpX, tmpY, i);
					}
				}
				else if(n[tmpX][tmpY] == 0){//이동하려는곳이 흰색일때 
					move(i);
				}
				else if (n[tmpX][tmpY] == 1) {
					move(i);
					//변경
					changeOrder(tmpX, tmpY, i);
				}
				else if (n[tmpX][tmpY] == 2) {
					k[i][2] = 2;
					tmpX = k[i][0];
					tmpY = k[i][1] - 1;
					if (checkBoundary() && n[tmpX][tmpY] != 2) {
						move(i);
						if (n[tmpX][tmpY] == 1)
							changeOrder(tmpX, tmpY, i);
					}
				}
			}
			else if (k[i][2] == 2) {//왼
				tmpX = k[i][0];
				tmpY = k[i][1] - 1;
				if (!checkBoundary()) {//벽일때
					k[i][2] = 1;
					tmpX = k[i][0];
					tmpY = k[i][1] + 1;
					if (checkBoundary() && n[tmpX][tmpY] != 2) {
						move(i);
						if (n[tmpX][tmpY] == 1)
							changeOrder(tmpX, tmpY, i);
					}
				}
				else if (n[tmpX][tmpY] == 0) {//이동하려는곳이 흰색일때 
					move(i);
				}
				else if (n[tmpX][tmpY] == 1) {
					move(i);
					//변경
					changeOrder(tmpX, tmpY, i);
				}
				else if (n[tmpX][tmpY] == 2) {
					k[i][2] = 1;
					tmpX = k[i][0];
					tmpY = k[i][1] + 1;
					if (checkBoundary() && n[tmpX][tmpY] != 2) {
						move(i);
						if (n[tmpX][tmpY] == 1)
							changeOrder(tmpX, tmpY, i);
					}
				}
			}
			else if (k[i][2] == 3) {//위
				tmpX = k[i][0] - 1;
				tmpY = k[i][1];
				if (!checkBoundary()) {//벽일때
					k[i][2] = 4;
					tmpX = k[i][0] + 1;
					tmpY = k[i][1];
					if (checkBoundary() && n[tmpX][tmpY] != 2) {
						move(i);
						if (n[tmpX][tmpY] == 1)
							changeOrder(tmpX, tmpY, i);
					}
				}
				else if (n[tmpX][tmpY] == 0) {//이동하려는곳이 흰색일때 
					move(i);
				}
				else if (n[tmpX][tmpY] == 1) {
					move(i);
					//변경
					changeOrder(tmpX, tmpY, i);
				}
				else if (n[tmpX][tmpY] == 2) {
					k[i][2] = 4;
					tmpX = k[i][0] + 1;
					tmpY = k[i][1];
					if (checkBoundary() && n[tmpX][tmpY] != 2) {
						move(i);
						if (n[tmpX][tmpY] == 1)
							changeOrder(tmpX, tmpY, i);
					}
				}
			}
			else {//아래
				tmpX = k[i][0] + 1;
				tmpY = k[i][1];
				if (!checkBoundary()) {//벽일때
					k[i][2] = 3;
					tmpX = k[i][0] - 1;
					tmpY = k[i][1];
					if (checkBoundary() && n[tmpX][tmpY] != 2) {
						move(i);
						if (n[tmpX][tmpY] == 1)
							changeOrder(tmpX, tmpY, i);
					}
				}
				else if (n[tmpX][tmpY] == 0) {//이동하려는곳이 흰색일때 
					move(i);
				}
				else if (n[tmpX][tmpY] == 1) {
					move(i);
					//변경
					changeOrder(tmpX, tmpY, i);
				}
				else if (n[tmpX][tmpY] == 2) {
					k[i][2] = 3;
					tmpX = k[i][0] - 1;
					tmpY = k[i][1];
					if (checkBoundary() && n[tmpX][tmpY] != 2) {
						move(i);
						if (n[tmpX][tmpY] == 1)
							changeOrder(tmpX, tmpY, i);
					}
				}

			}
		}

	}
	cout << (res == 1001 ?  -1 : res) << endl;
}
/*
4 4
0 0 2 0
0 0 1 0
0 0 1 2
0 2 0 0
2 1 1
3 2 3
2 2 1
4 1 2
*/
//오른쪽 왼쪽 위 아래
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

질문의 모든 반례와 오류 케이스를 다 확인했지만 해결하지 못했습니다.(주석있음)

trialmom 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
