Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
Tags
- 스택의 특징
- qorwns
- 시간 복잡도
- 백준 1158
- 원판 돌리기
- AVL 시간 복잡도
- 5397
- 풀이
- 버킷 정렬
- 별 찍기 10
- 백준 17471
- 백준 2447
- heap
- ㅣ풀이
- c#
- 해시구현
- 1764
- 조세퍼스 순열
- 백준 17779
- 자료구조
- 백준
- Stack 이란
- 구현
- 게리멘더링2
- 백준 17822
- dfs
- 해시 구현
- 백준 1406
- 백준 5397
- C/C++ 구현
Archives
- Today
- Total
홍시홍의 프로그래밍
[백준 14499] 주사위 굴리기 본문
https://www.acmicpc.net/problem/14499
14499번: 주사위 굴리기
첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지도에 쓰여 있는 수가 북쪽부터 남쪽으로, 각 줄은 서쪽부터 동쪽 순서대로 주어진다. 주사위를 놓은 칸에 쓰여 있는 수는 항상 0이다. 지도의 각 칸에 쓰여 있는 수는 10을 넘지 않는 자연수 또는 0이다. 마
www.acmicpc.net
요구사항
1. 주사위 굴리기
2. 맵이랑 주사위 비교
풀이
1. 주사위 위치 이동
2. 주사위 각 면 이동
ndice에 dice 복사하고 끝나면 다시 dice에 넣어주기
3. 맵이랑 주사위 바닥 비교
4. 조건 처리
5. 출력
#include <iostream>
#include <string.h>
using namespace std;
int n, m, sr, sc, k;
int map[21][21];
int dice[7];
int ndice[7];
int dr[5] = { 0,0,0,-1,1 };
int dc[5] = { 0,1,-1,0,0 };
int dir[1001];
void solve(int r, int c, int d) {
int nr = r + dr[d];
int nc = c + dc[d];
//show();
//cout << nr << " " << nc << endl;
if (nr < 0 || nc < 0 || nr >= n || nc >= m) {
return;
}
memset(ndice, 0, sizeof(ndice));
if (d == 1) {
ndice[1] = dice[4];
ndice[2] = dice[2];
ndice[3] = dice[1];
ndice[4] = dice[6];
ndice[5] = dice[5];
ndice[6] = dice[3];
}
else if(d==2){
ndice[1] = dice[3];
ndice[2] = dice[2];
ndice[3] = dice[6];
ndice[4] = dice[1];
ndice[5] = dice[5];
ndice[6] = dice[4];
}
else if (d == 4) {
ndice[1] = dice[2];
ndice[2] = dice[6];
ndice[3] = dice[3];
ndice[4] = dice[4];
ndice[5] = dice[1];
ndice[6] = dice[5];
}
else if (d == 3) {
ndice[1] = dice[5];
ndice[2] = dice[1];
ndice[3] = dice[3];
ndice[4] = dice[4];
ndice[5] = dice[6];
ndice[6] = dice[2];
}
if (map[nr][nc] == 0) {
map[nr][nc] = ndice[6];
}
else {
ndice[6] = map[nr][nc];
map[nr][nc] = 0;
}
for (int i = 1; i <= 6; i++) {
dice[i] = ndice[i];
}
sr = nr;
sc = nc;
cout << dice[1] << endl;
return;
}
int main() {
cin >> n >> m >> sr >> sc >> k;
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
cin >> map[i][j];
}
}
for (int i = 0; i < k; i++) {
int x;
cin >> x;
solve(sr,sc,x);
}
}
'알고리즘 문제풀이 > 백준' 카테고리의 다른 글
[백준 17142] 연구소 3 (0) | 2020.02.02 |
---|---|
[백준 14500] 테트로미노 (0) | 2020.02.02 |
[백준 17779] 게리멘더링 2 (0) | 2020.02.01 |
[백준 13458] 시험감독 (0) | 2020.01.31 |
[백준 3190] 뱀 (0) | 2020.01.31 |
Comments