글 읽기 - 제가 놓친 부분이 무엇인지 궁금합니다.

park780172 4년 전 0

제가 찾아낸 것은

1. 가로와 세로의 합이 짝수일 때(모두 대각선으로도 이동가능하다.)

→ 가로와 세로만 움직여서 이동할 때 vs 모두 대각선으로만 이동할 때

2. 가로와 세로의 합이 홀수일 때(대각선으로만 이동하지 못 한다. 즉, 한 번 축 이동 해야한다.)

→ 가로와 세로만 움직여서 이동할 때 vs (더 큰 길이 - 1)번 대각선 이동 + W(한 번 대각선이 아닌 축 이동)

이런 식으로 구현했는데 계속 틀렸다고 나옵니다.

제가 놓친 부분 말씀해주시면 감사하겠습니다.

import java.io.*;
import java.util.*;

public class Main {
	
	static long r, c, w, s;

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		r = Long.parseLong(st.nextToken()); // x
		c = Long.parseLong(st.nextToken()); // y
		w = Long.parseLong(st.nextToken());
		s = Long.parseLong(st.nextToken());
		
		r = Math.abs(r);
		c = Math.abs(c);

		if(r > c) {
			// r < c로 만들기
			long t = r;
			r = c;
			c = t;
		}
		
		// r = 행 = 세로, c = 열 = 가로
		
		if((r + c) % 2 == 0) {
			// 가로와 세로의 합이 짝수일 때
			bw.write(String.valueOf(Math.min((r + c) * w, c * s) + "\n"));
		}
		else {
			// 가로와 세로의 합이 홀수일 때
			bw.write(String.valueOf(Math.min((r + c) * w, (c - 1) * s + w)) + "\n");
		}
			
		bw.flush();
		bw.close();
	}
}

park780172 4년 전 2

반례 찾았습니다.

1 4 2 3
correct : 9
wrong : 11

1 11 6 7
correct : 67
wrong : 72

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

문제

문제

출처

ICPC

제가 놓친 부분이 무엇인지 궁금합니다.

park780172 4년 전 0

park780172 4년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말