lickelon.log

  • 홈
  • 태그
  • 방명록

유니온 파인드 1

BOJ 2162 : 선분 그룹

문제 링크 : boj.kr/2162난이도 : P5태그 : 선분 교차 판정, 유니온 파인드코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;#define x first#define y secondll ccw(pair l, pll p) { pll p1 = l.first, p2 = l.second; ll s = (p1.x*p2.y + p2.x*p.y + p.x*p1.y) - (p1.y*p2.x + p2.y*p.x + p.y*p1.x); ..

PS 2024.09.21
이전
1
다음
더보기
프로필사진

  • All (387)
    • 생각 (2)
    • 긴 리뷰 (0)
      • 게임 (0)
      • 음악 (0)
      • 소설 (0)
    • 짧은 리뷰 (1)
      • 음악 추천 (1)
      • 소설 1화 리뷰 (0)
    • PS (384)

최근글과 인기글

  • 최근글
  • 인기글

Tag

트라이, 오블완, 문자열, 그리디, 이분탐색, 스택, 정수론, 최대 유량, 백준, 세그먼트 트리, 느리게 갱신되는 세그먼트 트리, bfs, 구현, 누적합, 해 구성하기, 애드혹, 브루트포스, 정렬, DP, 티스토리챌린지,

티스토리툴바