さいころを振る
24596 ワード
さいころを振る
サイコロ配列を作成し、サイコロをスクロールして配列にエンコードします.
2
4 1 3
5
6
このように構成されているので、右側に1段行けば
底面は3で,四方は上である.それをもっと簡単に考えると、相対的なインデックスの和が7であることがわかります.そのため、indexが最下位になったとき、7-indexの値を使用して両端の値を出力する方法でこの問題を解決することができます.
->残りの部分は入力入力時にナビゲートする方法で、nx、nyを使用して終了すると出力も移動も戻りません.
1.間違った考え
この問題は私が想像したように現れなかった.私は底面を固定してから、すべてのサイコロの方向を予測できると思ってindexmoveにサイコロの予想進行方向を予めリストしておきましたが、サイコロが回転して上下逆さまになるとは思わなかったので、意外に時間がかかりました.
だからサイコロの方向を簡単に考えました.修正されたコードには,配列のインデックスが直接加えられ,サイコロの変化を反映している.
例えば、底辺が6のときは東に移動し、底面2156は3の側面となり、4は上面となる.
さいころを振る
実施前の考え方
サイコロ配列を作成し、サイコロをスクロールして配列にエンコードします.
2
4 1 3
5
6
このように構成されているので、右側に1段行けば
底面は3で,四方は上である.それをもっと簡単に考えると、相対的なインデックスの和が7であることがわかります.そのため、indexが最下位になったとき、7-indexの値を使用して両端の値を出力する方法でこの問題を解決することができます.
->残りの部分は入力入力時にナビゲートする方法で、nx、nyを使用して終了すると出力も移動も戻りません.
残念な点
1.間違った考え
この問題は私が想像したように現れなかった.私は底面を固定してから、すべてのサイコロの方向を予測できると思ってindexmoveにサイコロの予想進行方向を予めリストしておきましたが、サイコロが回転して上下逆さまになるとは思わなかったので、意外に時間がかかりました.
だからサイコロの方向を簡単に考えました.修正されたコードには,配列のインデックスが直接加えられ,サイコロの変化を反映している.
例えば、底辺が6のときは東に移動し、底面2156は3の側面となり、4は上面となる.
コード#コード#
package com.study26;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class backjoon_14499_주사위굴리기 {
static int N,M,x,y,index;
static int[] dice = new int[7];
static int[][] map;
//동 서 북 남
static int[] dx= {0,0,0,-1,1};
static int[] dy= {0,1,-1,0,0};
//static int[][] indexmove = {{0,0,0,0,0,0},{1,3,4,2,5,6},{2,3,4,6,1,5},{3,6,1,2,5,4},{4,1,6,2,5,3},{5,3,4,1,6,2},{6,3,4,5,2,1}};
public static void move(int dir) {
int nx = x+dx[dir];
int ny = y+dy[dir];
if(nx<0||ny<0||nx>=N||ny>=M) return;
//이동이 가능 하면 주사위 변경
changedice(dir);
// System.out.println("index :" + index);
// System.out.println("dir: "+dir);
// System.out.println("nindex : "+nindex);
// System.out.println("저장될 값 : "+map[nx][ny]);
if (map[nx][ny] == 0)
map[nx][ny] = dice[6];
else{
dice[6] = map[nx][ny];
map[nx][ny] = 0;
}
System.out.println(dice[1]);
x = nx;
y = ny;
}
public static void changedice(int dir) {
int temp = dice[1];
switch(dir) {
case 1:
//dice ={0,dice[4],dice[2],dice[1],dice[6],dice[5],dice[3]};
dice[1] =dice[4];
dice[4] = dice[6];
dice[6] = dice[3];
dice[3] = temp;
break;
case 2:
//dice = {0, dice[3], dice[2], dice[6], dice[1], dice[5], dice[4]};
dice[1]=dice[3];
dice[3]=dice[6];
dice[6]=dice[4];
dice[4]=temp;
break;
case 3:
//dice = {0, dice[5], dice[1], dice[3], dice[4], dice[6], dice[2]};
dice[1]=dice[5];
dice[5]=dice[6];
dice[6]=dice[2];
dice[2]=temp;
break;
case 4:
//dice = {0, dice[2], dice[6], dice[3], dice[4], dice[1], dice[5]};
dice[1]=dice[2];
dice[2]=dice[6];
dice[6]=dice[5];
dice[5]=temp;
break;
}
}
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine()," ");
dice = new int[7];
N = Integer.parseInt(st.nextToken());
M = Integer.parseInt(st.nextToken());
x = Integer.parseInt(st.nextToken());
y = Integer.parseInt(st.nextToken());
map = new int[N][M];
int move = Integer.parseInt(st.nextToken());
for (int i = 0; i < N; i++) {
st = new StringTokenizer(br.readLine()," ");
for (int j = 0; j < M; j++) {
map[i][j]=Integer.parseInt(st.nextToken());
}
}
index=6;
st = new StringTokenizer(br.readLine()," ");
for (int i = 0; i < move ; i++) {
int tmp = Integer.parseInt(st.nextToken());
move(tmp);
}
}
}
Reference
この問題について(さいころを振る), 我々は、より多くの情報をここで見つけました https://velog.io/@jeus95/백준-14499-주사위-굴리기テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol