글 읽기 - 살려주세요 정신이 혼미해지기 시작했습니다.

ontael333 4년 전 0

이 문제 때문에 24년동안 한번도 걸리지 않았던 우울증에 걸리기 시작했습니다.

어떤 부분이 틀린걸까요? 반례좀 찾아주세요..

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

struct Chess {
	int x;
	int y;
	int dir;
	bool under;
};

int n, k;
int arr[15][15];
string map[15][15];
Chess chess[15];
int cnt;
bool ans;

int dx[5] = { 0,0,0,-1,1 };
int dy[5] = { 0,1,-1,0,0 };

int change_dir(int dir) {
	if (dir == 1) return 2;
	else if (dir == 2) return 1;
	else if (dir == 3) return 4;
	else return 3;
}

void move(int x, int y, int nx, int ny, int color, int num) {
	if (color == 0) {
		chess[num].under = true;
		map[nx][ny] += map[x][y];
		map[x][y].clear();
		int under_num = map[nx][ny][0] - '0';
		chess[under_num].under = false;
		chess[under_num].x = nx;
		chess[under_num].y = ny;
		if (map[nx][ny].size() >= 4) {
			ans = true;
		}
	}
	else if (color == 1) {
		chess[num].under = true;
		reverse(map[x][y].begin(), map[x][y].end());
		map[nx][ny] += map[x][y];
		map[x][y].clear();
		int under_num = map[nx][ny][0] - '0';
		chess[under_num].under = false;
		chess[under_num].x = nx;
		chess[under_num].y = ny;
		if (map[nx][ny].size() >= 4) {
			ans = true;
		}
	}
	else {
		int dir = chess[num].dir;
		chess[num].dir = change_dir(dir);
		dir = chess[num].dir;
		int nnx = x + dx[dir];
		int nny = y + dy[dir];
		if (nnx < 1 || nnx > n || nny < 1 || nny > n) return;

		if (arr[nnx][nny] != 2) {
			move(x, y, nnx, nny, arr[nnx][nny], num);
		}
	}
}

int main() {
	cout.tie(0);
	cin.tie(0);
	std::ios::sync_with_stdio(false);

	cin >> n >> k;

	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= n; j++) {
			cin >> arr[i][j];
		}
	}
	for (int i = 1; i <= k; i++) {
		int a, b, c;
		cin >> a >> b >> c;
		chess[i] = { a,b,c,false };
		map[a][b] = to_string(i);
	}

	while (1) {
		cnt++;
		if (cnt > 1000) {
			cout << -1 << "\n";
			return 0;
		}
		for (int i = 1; i <= k; i++) {
			if (chess[i].under) continue;

			int x = chess[i].x;
			int y = chess[i].y;
			int dir = chess[i].dir;
			
			int nx = x + dx[dir];
			int ny = y + dy[dir];

			if (nx < 1 || nx > n || ny < 1 || ny > n) {
				chess[i].dir = change_dir(dir);
				dir = chess[i].dir;
				int nnx = x + dx[dir];
				int nny = y + dy[dir];
				if (arr[nnx][nny] != 2) {
					move(x, y, nnx, nny, arr[nnx][nny], i);
					if (ans) {
						cout << cnt << "\n";
						return 0;
					}
				}
			}
			else {
				move(x, y, nx, ny, arr[nx][ny], i);
				if (ans) {
					cout << cnt << "\n";
					return 0;
				}
			}
		}
	}

	return 0;
}

ontael333 4년 전 0

해결했습니당

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

문제

문제

출처

ICPC

살려주세요 정신이 혼미해지기 시작했습니다.

ontael333 4년 전 0

ontael333 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말