글 읽기 - 반례를 찾고있습니다.. 도와주세요ㅠㅠ

testoog 4년 전 0

안녕하세요.

예제도 다 맞았고, 질문글 보며 반례를 찾고있는데 자꾸 틀렸다고 나옵니다ㅠㅠ

어디서 잘못한 걸까요.. 조언 부탁드립니다..!

아래에 코드를 첨부하였는데 코드가 다소 난잡해 보여도 양해 부탁드립니다ㅠㅠ

주사위의 값은 dice 배열에 '아래 서 남 동 북 위' 순으로 저장했습니다.

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		try {
			StringTokenizer st = new StringTokenizer(br.readLine(), " ");
			
			int N = Integer.parseInt(st.nextToken());
			int M = Integer.parseInt(st.nextToken());
			int x = Integer.parseInt(st.nextToken());
			int y = Integer.parseInt(st.nextToken());
			int K = Integer.parseInt(st.nextToken());
			
			int[][] map = new int[N][M];
			int[] dice = new int[6];  // b w s e n t
			
			for(int n=0; n<N; n++){
				st = new StringTokenizer(br.readLine(), " ");
				for(int m=0; m<M; m++){
					map[n][m] = Integer.parseInt(st.nextToken());
				}
			}
			
			st = new StringTokenizer(br.readLine(), " ");
			int n;
			for(int k=0; k<K; k++){
				n = Integer.parseInt(st.nextToken());
				if(n==1){
					if(++x<0 || x>=M){ --x; continue; }
					swap(dice, new int[]{0, 3, 5, 1});
				} else if(n==2){
					if(--x<0 || x>=M){ ++x; continue; }
					swap(dice, new int[]{0, 1, 5, 3});
				} else if(n==3){
					if(--y>=N || y<0){ ++y; continue; }
					swap(dice, new int[]{0, 4, 5, 2});
				} else if(n==4){
					if(++y>=N || y<0){ --y; continue; }
					swap(dice, new int[]{0, 2, 5, 4});
				}
				if(map[y][x]==0){
					map[y][x] = dice[0];
				} else{
					dice[0] = map[y][x];
					map[y][x] = 0;
				}
				bw.write(dice[5]+"\n");
			}
			bw.flush();
		} catch (IOException e) {
			e.printStackTrace();
		} finally {
			try {
				br.close();
				bw.close();
			} catch (IOException e) {
				e.printStackTrace();
			}
		}
	}
	
	
	
	private static void swap(int[] dice, int[] arr){
		int temp;
		temp = dice[arr[0]];
		dice[arr[0]] = dice[arr[1]];
		dice[arr[1]] = dice[arr[2]];
		dice[arr[2]] = dice[arr[3]];
		dice[arr[3]] = temp;
	}
}

minusie357 4년 전 1

1 4 0 0 3
0 1 2 3
1 1 1

다음의 입력에 대해서 예상되는 결과는 0 0 1이어야 하지만, 질문자의 답변은 0 0 0으로 출력됩니다.

문제를 제대로 숙지하지 않아서 x, y 를 데카르트 좌표계로 생각하시고 x를 2차원 배열의 column에, y를 2차원 배열의 row에 대입시킨 것이 문제인 것 같습니다.

지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다.

따라서 나타난 모든 x와 y의 자리를 바꿔주시면 됩니다. 아래 그 코드를 첨부하였고, 제출 결과 통과했습니다.

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		try {
			StringTokenizer st = new StringTokenizer(br.readLine(), " ");
			
			int N = Integer.parseInt(st.nextToken());
			int M = Integer.parseInt(st.nextToken());
			int x = Integer.parseInt(st.nextToken());
			int y = Integer.parseInt(st.nextToken());
			int K = Integer.parseInt(st.nextToken());
			
			int[][] map = new int[N][M];
			int[] dice = new int[6];  // b w s e n t
			
			for(int n=0; n<N; n++){
				st = new StringTokenizer(br.readLine(), " ");
				for(int m=0; m<M; m++){
					map[n][m] = Integer.parseInt(st.nextToken());
				}
			}
			
			st = new StringTokenizer(br.readLine(), " ");
			int n;
			for(int k=0; k<K; k++){
				n = Integer.parseInt(st.nextToken());
				if(n==1){
					if(++y<0 || y>=M){ --y; continue; }
					swap(dice, new int[]{0, 3, 5, 1});
				} else if(n==2){
					if(--y<0 || y>=M){ ++y; continue; }
					swap(dice, new int[]{0, 1, 5, 3});
				} else if(n==3){
					if(--x>=N || x<0){ ++x; continue; }
					swap(dice, new int[]{0, 4, 5, 2});
				} else if(n==4){
					if(++x>=N || x<0){ --x; continue; }
					swap(dice, new int[]{0, 2, 5, 4});
				}
				if(map[x][y]==0){
					map[x][y] = dice[0];
				} else{
					dice[0] = map[x][y];
					map[x][y] = 0;
				}
				bw.write(dice[5]+"\n");
			}
			bw.flush();
		} catch (IOException e) {
			e.printStackTrace();
		} finally {
			try {
				br.close();
				bw.close();
			} catch (IOException e) {
				e.printStackTrace();
			}
		}
	}
	
	
	
	private static void swap(int[] dice, int[] arr){
		int temp;
		temp = dice[arr[0]];
		dice[arr[0]] = dice[arr[1]];
		dice[arr[1]] = dice[arr[2]];
		dice[arr[2]] = dice[arr[3]];
		dice[arr[3]] = temp;
	}
}

testoog 4년 전 1

minusie357 님 감사합니다!

문제를 잘못 이해하고 있었습니다ㅠㅠ 덕분에 해결했습니다ㅎㅎ

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

문제

문제

출처

ICPC

반례를 찾고있습니다.. 도와주세요ㅠㅠ

testoog 4년 전 0

minusie357 4년 전 1

testoog 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말