17837번: 새로운 게임 2
재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하
www.acmicpc.net
1. 풀이방법
- 구현문제입니다.
- 문제의 조건대로 출력해주면 됩니다.
- 자료형을 잘 생각해서 문제풀이 시작에 들어가면 됩니다.
2. 주의사항
- 아무리봐도 맞는데, 마지막 테케가 원하는 대로 안나오고 -1이 나왔습니다.
- 문제를 잘 읽어보니 종료조건을 TURN 이 증가 될때마다가 아닌, 한마리의 말을 이동시킬 때 마다 종료조건을 검사해야 합니다.
-왜냐하면, 높이가 4이상이 되는 순간 (게임이 진행되는 도중) 바로 게임이 종료되기 때문입니다.
3. 나의 코드
#include<bits/stdc++.h>
using namespace std;
int N, K;
int ground[14][14];
vector<pair<int,int>> chess[14][14]; //쌓이는 말들을 표시하기 위에 맨앞=맨아래 (번호, 이동방향)
vector<pair<int, int>> horse; //그말은 아니지만;;ㅎ
int dx[4] = { 0,0,-1,1 }; //1234
int dy[4] = { 1,-1,0,0 };
void inputs() {
cin >> N >> K;
for (int i = 0; i <= N + 1; i++) { //테두리는 파란색 취급
ground[0][i] = 2;
ground[i][0] = 2;
ground[N + 1][i] = 2;
ground[i][N + 1] = 2;
}
for (int i = 1; i <= N; i++) {
for (int j = 1; j <= N; j++) {
cin >> ground[i][j];
}
}
horse.push_back({ -1,-1 }); //index 맞추기 용
int x, y, z;
for (int i = 1; i <= K; i++) {
cin >> x >> y >> z;
chess[x][y].push_back({ i, z-1 });
horse.push_back({ x,y }); //말의 위치 표시
}
}
bool checkexit() {
for (int i = 1; i <= N; i++) {
for (int j = 1; j <= N; j++) {
if (chess[i][j].size() >= 4) return true;
}
}
return false;
}
int main() {
ios_base::sync_with_stdio(false);
cin.tie(0); cout.tie(0);
inputs();
int turncount = 0;
while (1) {
turncount++;
//1번말부터 이동
for (int i = 1; i <= K; i++) {
int tx = horse[i].first; int ty = horse[i].second; // 그 말의 위치
for (int j = 0; j < chess[tx][ty].size(); j++) {
if (chess[tx][ty][j].first == i) { //쌓여있는 말의 위치를 알았다.
int tmpdir = chess[tx][ty][j].second; //이동방향
int nextx = tx + dx[tmpdir]; int nexty = ty + dy[tmpdir];
if (ground[nextx][nexty] == 0) { //흰색
int erasecount = 0;
for (int k = j; k < chess[tx][ty].size(); k++) {
chess[nextx][nexty].push_back(chess[tx][ty][k]);
horse[chess[tx][ty][k].first] = { nextx,nexty }; //말의 위치가 바뀐걸 알려줘야 한다.
erasecount++;
}
while (erasecount--) { //이동헀으니 제거
chess[tx][ty].pop_back();
}
break;
}
else if (ground[nextx][nexty] == 1) { //빨간
int erasecount = 0;
for (int k = chess[tx][ty].size() - 1; k >= j; k--) {
chess[nextx][nexty].push_back(chess[tx][ty][k]);
horse[chess[tx][ty][k].first] = { nextx,nexty };
erasecount++;
}
while (erasecount--) {
chess[tx][ty].pop_back();
}
break;
}
else { //파란
//이동방향 반대로
if (tmpdir == 0) tmpdir = 1;
else if (tmpdir == 1) tmpdir = 0;
else if (tmpdir == 2) tmpdir = 3;
else tmpdir = 2;
chess[tx][ty][j].second = tmpdir;
if (ground[tx + dx[tmpdir]][ty + dy[tmpdir]] == 2) { //반대도 파란색
break;
}
else {
j--;
}// 한번 더 반복
}
}
}
//순간 이므로 !
if (checkexit()) { cout << turncount; return 0; }
}
if (turncount > 1000) { cout << -1; return 0; }
}
}'알고리즘 문제풀이 > 구현' 카테고리의 다른 글
| 백준 17822 [C++] (0) | 2021.03.08 |
|---|---|
| 백준 17825 [C++] (0) | 2021.03.07 |
| 백준 16235 [C++] (0) | 2021.03.06 |
| 백준 17779 [C++] (0) | 2021.03.05 |
| 백준 19237 [C++] (0) | 2021.03.05 |