글 읽기 - 테케는 다맞는데.. 계속 틀리네요 ㅜㅜ

yan0206 5년 전 0

통나무 좌표를 POS구조체로 구성하고, 1을 중심으로 visit과 회전을 했습니다.

게시판 테케는 다맞는데 어디가 틀렸는지 모르겠어요... ㅜ

#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <cstring>
#include <string.h>
using namespace std;
typedef struct POS {
	int x[5], y[5], dir;
};

int xdir[4] = { -1,1,0,0 };
int ydir[4] = { 0,0,-1,1 };

int n, cnt, visit[53][53][5];
char  mat[53][53];
POS pos;

bool possi(int x, int y) {
	if (x >= 0 && x < n&&y >= 0 && y < n&&mat[x][y] != '1')
		return true;
	return false;
}

void solve() {
	queue<POS> Q;
	if (pos.x[0] == pos.x[1] && pos.x[1] == pos.x[2])
		pos.dir = 0; // 가로
	else
		pos.dir = 1; // 세로
	Q.push({ pos });
	cnt = 0;
	visit[pos.x[1]][pos.y[1]][pos.dir] = 1;
	while (!Q.empty()) {
		int qsize = Q.size();
		for (int i = 0; i < qsize; i++) {
			int x[3], y[3];
			for (int b = 0; b < 3; b++) {
				x[b] = Q.front().x[b];
				y[b] = Q.front().y[b];
			}
			int dir = Q.front().dir;
			Q.pop();
			int sign = 0;
			for (int a = 0; a < 3; a++) {
				if (mat[x[a]][y[a]] != 'E')
					break;
				sign++;
			}
			if (sign == 3)
				return;
			POS tmp;
			for (int d = 0; d < 4; d++) {
				sign = 0;
				for (int b = 0; b < 3; b++) { // 각각의 통나무 이동뒤 범위 확인
					tmp.x[b] = x[b] + xdir[d];
					tmp.y[b] = y[b] + ydir[d];
					if (!possi(tmp.x[b], tmp.y[b])) {
						sign = 1;
						break;
					}
				}
				if (sign || visit[tmp.x[1]][tmp.y[1]][dir]) // visit or range out
					continue;
				visit[tmp.x[1]][tmp.y[1]][dir] = 1;
				tmp.dir = dir;
				Q.push(tmp);
			}
			if (dir == 0) { // dir==0 -> 가로
				if (possi(x[1] - 1, y[1])) { // -> 세로로 전환
					if (possi(x[1] + 1, y[1])) {
						tmp.x[0] = x[1] - 1;
						tmp.x[1] = x[1];
						tmp.x[2] = x[1] + 1;
						tmp.y[0] = y[1];
						tmp.y[1] = y[1];
						tmp.y[2] = y[1];
						if (visit[tmp.x[1]][tmp.y[1]][1])
							continue;
						visit[tmp.x[1]][tmp.y[1]][1] = 1;
						tmp.dir = 1;
						Q.push(tmp);
					}
				}
			}
			else if(dir==1){ // dir==1 -> 세로
				if (possi(x[1], y[1] - 1)) { // -> 가로로 전환
					if (possi(x[1], y[1] + 1)) {
						tmp.x[0] = x[1];
						tmp.x[1] = x[1];
						tmp.x[2] = x[1];
						tmp.y[0] = y[1] - 1;
						tmp.y[1] = y[1];
						tmp.y[2] = y[1] + 1;
						if (visit[tmp.x[1]][tmp.y[1]][0])
							continue;
						visit[tmp.x[1]][tmp.y[1]][0] = 1;
						tmp.dir = 0;
						Q.push(tmp);
					}
				}
			}
		}
		cnt++;
	}
	cnt = 0;
}

int main() {
	memset(visit, 0, sizeof(visit));
	cin >> n;
	cnt = 0;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			cin >> mat[i][j];
			if (mat[i][j] == 'B') {
				pos.x[cnt] = i;
				pos.y[cnt++] = j;
			}
		}
	}
	solve();
	cout << cnt << "\n";

	return 0;
}

jh05013 5년 전 0

통나무를 회전할 때 조건을 다시 읽어 보세요.

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

문제

문제

출처

ICPC

테케는 다맞는데.. 계속 틀리네요 ㅜㅜ

yan0206 5년 전 0

jh05013 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말