글 읽기 - 예제는 다맞는데 바로 틀렸습니다 뜹니다.

tjehdgns0925 4년 전 0

0.i번째 말 위에있는것들 전체로 이동시킴

1.빨간색 역방향 고려함

2.파란색 or 벽을 만났을때 해당 말의 방향 바꿈

3.파란색 or 벽을만나고 바꾼방향이 또 파란색 or벽이면 바로 정지함

4.턴이 종료가되지않아도 count가 4이상이면 바로종료

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

int chess[13][13];
int n, m;
vector <pair<pair<int, int>, int>> horse[11]; // 말 10마리의 방향과 위치
vector <int> order[13][13]; //board 에있는 말을 순서대로 담기위해
int turn[4] = { 1,0,3,2 };

typedef struct {
	int x, y;
}Dir;

Dir  moving[4] = { { 0,1 },{ 0,-1 },{ -1,0 },{ 1,0 } };

int move(int i) {

	int idx = 0;
	int curx = horse[i].front().first.first;
	int cury = horse[i].front().first.second; // i번말의 위치
	int dir = horse[i].front().second;
	int nextx = curx + moving[dir].x;  // i번말의 이동 후 위치
	int nexty = cury + moving[dir].y; // i번말의 이동 후 위치

	int size = order[curx][cury].size();  //현재 있는 위치 모든 말의 사이즈

	for (int k = 0; k < size; k++) {

		if (order[curx][cury][k] == i) {
			idx = k; //idx 말위부터 이동시키기위해서 idx로 표현

		}

	}


	//k번
	if (0 > nextx || nextx >= n || 0 > nexty || nexty >= n || chess[nextx][nexty] == 2) {  //경계 이탈

		dir = turn[dir];
		nextx = curx + moving[dir].x;
		nexty = cury + moving[dir].y;


		if (0 > nextx || nextx >= n || 0 > nexty || nexty >= n || chess[nextx][nexty] == 2) {
			return 0; //이동 불가능
		}


	}


	if (chess[nextx][nexty] == 1) {


		for (int k = size - 1; k >= idx; k--) {

			order[curx][cury].push_back(order[curx][cury][k]); //맨밑~idx 까지 다시넣음

		}
		order[curx][cury].erase(order[curx][cury].begin() + idx, order[curx][cury].begin() + size); // 중간지우기
	}

	for (int k = idx; k < size; k++) {
		int insert1 = order[curx][cury][k];//idx 위에 존재하는 말의 번호
		int newdir = horse[insert1].front().second;
		horse[insert1].clear();//말의 정보 지우기
		order[nextx][nexty].push_back(insert1); //이동해야할말들 순서대로 넣기
		if (insert1==i) {
			horse[insert1].push_back(make_pair(make_pair(nextx, nexty),dir)); // 현재 말은 새로 정의한 방향대로 새로운 말의 정보채우기
		}
		else {
			horse[insert1].push_back(make_pair(make_pair(nextx, nexty), newdir)); //위에 말은 이전 방향 그대로 새로운 말의 정보 채우기
		}
		
	}
	order[curx][cury].erase(order[curx][cury].begin() + idx, order[curx][cury].begin() + size); //이동시킨말 지우기
	return order[nextx][nexty].size();
}
int playing(void) {
	int time = 1;
	while (time < 1001) {
	
		for (int i = 0; i < m; i++) {
			int cnt = 0;
			cnt = move(i);
			if (cnt >= 4) {
				return time;
			}
		}
		time++;
	}
	
	return -1;
}
int main(void) {
	cin >> n >> m;

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			cin >> chess[i][j];
		}
	}
	for (int i = 0; i <m; i++) {
		int row;
		int col;
		int dir;
		cin >> row >> col >> dir;
		horse[i].push_back(make_pair(make_pair(row - 1, col - 1), dir - 1));
		order[row - 1][col - 1].push_back(i);
		if (order[row - 1][col - 1].size() == 4) {
			cout << 0 << endl;
			return 0;
		}
	}
	cout << playing() << endl;

}

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

문제

문제

출처

ICPC

예제는 다맞는데 바로 틀렸습니다 뜹니다.

tjehdgns0925 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말