[백준] 31945번: 정육면체의 네 꼭짓점 Java
문제3차원 좌표공간 위의 8개 점 P_0 = (0,0,0), P_1 = (0,0,1), P_2 = (0,1,0), P_3 = (0,1,1), P_4 = (1,0,0),P_5 = (1,0,1), P_6 = (1,1,0), P_7 = (1,1,1)을 꼭짓점으로 하는 정육면체 S가 있다. 주어진 네 꼭짓점이 정육면체 S의 한 면 위에 있는지 판정해 보자. 입력첫째 줄에 테스트 케이스의 개수 T가 주어진다. ( 1 둘째 줄부터 T개의 줄에 걸쳐 정육면체 S의 각 꼭짓점을 의미하는 서로 다른 네 정수 a, b, c, d가 공백으로 구분되어 주어진다. (0 출력각 테스트케이스마다 한 줄에 하나씩 P_a, P_b, P_c, P_d가 정육면체 S의 한 면 위에 있는 네 꼭짓점이면 YES, 그렇지 않으면 NO..
2024. 6. 23.
[백준] 29332번: 보물 지도 JAVA
문제 오른쪽으로 갈수록 x좌표가 증가하고 위쪽으로 갈수록 y좌표가 증가하는 무한한 좌표평면 위에 살고 있는 여러분은 어느 날 보물 지도를 주웠다. 아쉽게도 여러분이 주운 보물 지도는 여러 개의 조각으로 나뉘어 있어 정확히 어디에 보물이 묻혀 있는지는 알 수 없었다. 그래도 열심히 주어진 지도 조각들을 분석한 결과, 보물이 묻힌 위치에 대해 다음과 같은 정보를 얻을 수 있었다. 보물이 묻혀 있는 위치는 어느 정수 격자점 위이다. 보물이 묻혀 있는 위치를 나타내는 N개의 단서가 있다. 각 단서는 두 정수 x_i, y_i와 문자 d_i로 이루어져 있다. 문자 d_i는 L, R, U, D 중 하나이며, 각각 보물이 (x_i, y_i) 좌표보다 왼쪽, 오른쪽, 위쪽, 아래쪽에 묻혀 있음을 의미한다. 모든 정보는 ..
2023. 9. 3.
