글 읽기 - 11%에서 틀립니다... 혹시 테케 아시는 분 있나요 ?? ㅠㅠ

carpediem804 3년 전 0

11%에서 틀리는데 혹시

테스트 케이스 아시는 분 계시나요 ?? ㅠㅠ

진짜모르겠어요 ㅠㅠ

#include <iostream>
#include <stdio.h>
#include <queue>
#include <stack>
using namespace std;
int map[15][15];
stack<int> map2[15][15];
struct mal {
	int x;
	int y;
	int dir;
	mal(int n1, int n2,int n3) :x(n1), y(n2),dir(n3) {

	}
};
vector <mal> node;
int N, K;
int _dir[5][2] = { {0,0}, {0,1},{0,-1},{-1,0},{1,0} };
bool go(int x, int y, int dir,int index) {
	//printf("x: %d y : %d dir : %d index : %d ", x, y, dir, index);
	int dx = x + _dir[dir][0];
	int dy = y + _dir[dir][1];
//	printf("dx : %d dy : %d\n", dx, dy);
	//dx dy가 이동 하는 좌표 
	if ( map[dx][dy] == 2) { //파랑인 경우~
		if (dir == 1) { // -> 였는데 파랑이니까 <-로 이동 ~ 
			if (map[x][y - 1] == 2) { 
				node[index].x = x;
				node[index].y = y;
				node[index].dir = 2;
				return false; 
			}
				node[index].dir = 2;
				go(x, y, 2, index);
		}
		else if (dir == 2) { // <- 였는데 파랑이니까 ->로 이동 
			if (map[x][y + 1] == 2) { 
				node[index].x = x;
				node[index].y = y;
				node[index].dir = 1;
				return false; 
			}
			node[index].dir = 1;
			go(x, y, 1, index);
		}
		else if (dir == 3) { // 위 였는데 파랑이니까 아래로 이동 
			if (map[x + 1][y] == 2) { 
				node[index].x = x;
				node[index].y = y;
				node[index].dir = 4;
				return false; 
			}
			
			node[index].dir = 4;
			go(x, y, 4, index);
		}
		else if(dir == 4){ // 
			if (map[x - 1][y] == 2) {
				node[index].x = x;
				node[index].y = y;
				node[index].dir = 3;
				return false;
			}
			node[index].dir = 3;
			go(x, y, 3, index);
		}
		
	}
	else if (map[dx][dy] == 0) { //하양 == 쌓인거 그대로 

		stack<int> in_map;
		int check_flag = 0;
		while (check_flag == 0 ) { //내 위에 있는 index 다 뽑기 
			int out_index = map2[x][y].top();
			in_map.push(out_index);
		
			map2[x][y].pop();
			if (out_index == index ) {
				check_flag = 1;
			}
		}
	
		while (in_map.size() != 0) {
			int in_index = in_map.top();
			in_map.pop();
			map2[dx][dy].push(in_index);
			node[in_index].x = dx;
			node[in_index].y = dy;
//			node[in_index].dir = node[in_index].dir;
		}

		if (map2[dx][dy].size() >= 4) {
			return true;
		}

	}
	else if (map[dx][dy] == 1) {//빨강 == 쌓인거 반대로 
	
		stack<int> in_map;
		int check_flag = 0;
		while (check_flag == 0) {
			int in_index = map2[x][y].top();
			map2[dx][dy].push(in_index);
			map2[x][y].pop();
			node[in_index].x = dx;
			node[in_index].y = dy;
			if ( in_index == index ) {
				check_flag = 1;
			}
		}
		if (map2[dx][dy].size() >= 4) {
			return true;
		}
		
	}
	return 0;
}
bool calc() {
	for (int i = 0; i < K; i++) {
		bool temp_rt = go(node[i].x, node[i].y, node[i].dir,i);
		if (temp_rt == true) {
			return true;
		}
	}
	return false;
}
int main(void) {

	
	scanf("%d %d", &N,&K);
	for (int x = 1; x <= N; x++) {
		for (int y = 1; y <= N; y++) {
			scanf("%d ", &map[x][y]);
		}
	}
	for (int x = 0; x <= N+1; x++) {
		for (int y = 0; y <= N +1 ; y++) {
			if (x == 0 || y == 0 || x == N + 1 || y == N + 1) {
				map[x][y] = 2;
			}
		}
	}
	
	for (int i = 0; i < K; i++) {
		int x, y, dir;
		scanf("%d %d %d", &x, &y, &dir);
		node.push_back(mal(x, y, dir));
		map2[x][y].push(i);
	}
	
	int ans = 1;
	while (ans <= 1000) {
		int temp_ans = calc();
		if (temp_ans == true) {
			printf("%d", ans);
			return 0;
		}
		ans++;
	}

	printf("-1");

	return 0;
}