본문 바로가기 메뉴 바로가기

PS 이야기

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

PS 이야기

검색하기 폼
  • 분류 전체보기 (122)
    • 문제 (1)
    • 해법 (13)
    • IOI (36)
      • IOI2011 (6)
      • IOI2012 (5)
      • IOI2013 (7)
      • IOI2014 (8)
      • IOI2015 (3)
      • IOI2016 (2)
      • IOI2017 (3)
      • IOI2018 (2)
      • IOI2019 (0)
    • ICPC (52)
      • 2012 대전 (3)
      • 2013 인터넷예선 (11)
      • 2014 전대프연 (1)
      • 2014 인터넷예선 (10)
      • 2014 대전 (11)
      • 2015 이후 한국대회 (6)
      • 해외리저널 (6)
      • World Finals (4)
    • Codejam (2)
      • Korea 2012 (1)
    • 우분투&서버 (0)
    • 공부 (17)
    • 잡담 (1)
  • 방명록

z-trening (1)
[z-trening] z-dots

문제: http://z-trening.com/tasks.php?show_task=5000000140 우선 한 점 p에 대해서 d(p) 값을 구하는 과정에 대해서 알아보자. 문제에서 max(|Ax-Bx|,|Ay-By|) 부분 때문에 점 a에 다음과 같이 두 대각선을 귿고 4개의 사분면으로 나누었다. 우선 점 p(빨간점)을 원점으로 보도록 대칭이동 시키자. '+y' 라고 쓴 사분면 안에 있는 점 q에 대해서 답에 qy 가 더해짐을 의미하고 '-x' 라고 쓴 사분면 안에 있는 점 r에 대해서 답에 -rx 가 더해짐을 의미한다. '-y', '+x' 도 마찬가지이다. 그러면 각 사분면에 대해서 +y, +x, -y, -x 의 값만 더하려면 어떻게 해야하나? 영역 a는 '-x', '+y' 사분면을 영역 b는 '+y'..

해법 2011. 6. 2. 18:39
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
  • Google CodeJam 2019 Round..
  • Stern-Brocot 트리
  • IOI 2018 Day 2 문제 및 해법
  • IOI 2018 Day 1 문제 및 해법
최근에 달린 댓글
  • 이게 바로 빌라봉에서 봤던 그..
  • 팬이에요!
  • fft코드 질문입니다. a와 b의..
  • H번 그래프에서 member1에서 p..
Total
158,306
Today
99
Yesterday
87
링크
TAG
  • Dijkstra
  • vote
  • Knuth Optimization
  • ioi
  • USACO
  • IOI2014
  • Tree
  • z-trening
  • moore
  • BOI 2001
  • idea
  • optimization
  • Algorithm
  • IOI2011
  • Splay Tree
  • dynamic programming
  • IOI2013
  • Segment tree
  • Parametric Search
  • BOI
  • majority
  • Dynamic Pramming
  • TRIE
  • Boyer-Moore Majority Vote Algorithm
  • IOI2012
  • Divide & Conquer
  • BOI 2009
  • Greedy Method
  • Boyer
  • HackerRank
more
«   2019/12   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31        
글 보관함
  • 2019/05 (2)
  • 2018/09 (2)
  • 2018/05 (2)
  • 2017/11 (1)
  • 2017/08 (3)

Blog is powered by Tistory / Designed by Tistory