PS2 [PS 기하] PS를 위한 기하 정리 (1) - 초급 1. 길이 계산점 $A = (a_1, a_2, \cdots , a_d)$와 점 $B = (b_1, b_2, \cdots, b_d)$ 사이의 거리는 $\sqrt{(a_1-b_1)^2 + (a_2-b_2)^2 + \cdots + (a_d-b_d)^2}$ 로 계산이 가능합니다. PS에서는 대부분 차원수가 $d=2$ 혹은 $d=3$인 상황만 고려하기 때문에 고차원에서의 점 사이의 길이 계산은 거의 필요가 없습니다 (앞으로의 내용은 2차원이라고 가정하고 설명할 예정입니다). 이를 코드로 나타내면 다음과 같습니다.#include using namespace std;typedef long long ll;typedef long double ld;struct point2 { ll x, y; point2() {.. 2024. 7. 1. 12월 넷째주 ~ 1월 첫째주 백준 문제 정리 2학년 2학기 기말고사 준비 중 ICPC Asia Pacific Super Regional에 올라갈 수 있다는 소식을 들었다. 기말고사 끝나고 출전이 확정되자 백준 문제를 다시 풀기로 했다. 일단은 다시 시작하는 마음으로 내가 안 푼 문제들 중 700명 이상이 푼 플래티넘 문제들을 쭉 풀어보기로 하였다. 아직 다 풀지는 않았지만 12월 넷째주부터 지금까지 50문제 이상을 풀었고, 그 중에서 기억이 남는 몇 문제들을 정리하고자 한다 ㅎㅎ (코드는 안 올릴거지만 풀이 스포가 있으므로 주의) 1. 노트북의 주인을 찾아서 (1298) 1298번: 노트북의 주인을 찾아서 어느 날 모든 학생들은 한 명이 한개의 노트북을 가지고 공부하던 도중, 자리를 바꾸다가 그만 노트북이 뒤섞이고 말았다. 대다수의 학생들은 자신의.. 2024. 1. 5. 이전 1 다음
