[14347] Radioactive Islands (Large)

2022. 2. 14. 10:49·PS | CP/Baekjoon OJ

https://blog.safespot.dev/entry/14346-Radioactive-Islands-Small의 후속 문제. 

거의 모든 해설은 저기 다 있고, 일단 N 상한만 2로 늘어난 상황이기 때문에 N=2인 경우에 대해서 식을 세우면
$\displaystyle \int _{-10}^{10}\left(1+\frac{1}{x^2+\left\{y\left(x\right)-c_1\right\}^2}+\frac{1}{x^2+\left\{y\left(x\right)-c_2\right\}^2}\right)\sqrt{1+\left\{y^{\prime}\left(x\right)\right\}^2}dx$
를 최소화해야 하는 상황.

똑같이 범함수 만들면
$\displaystyle f\left(y,\ y^{\prime};\ x\right)=\left(1+\frac{1}{x^2+\left\{y-c_1\right\}^2}+\frac{1}{x^2+\left\{y-c_2\right\}^2}\right)\sqrt{1+\left\{y^{\prime}\right\}^2}$
$\displaystyle J\left[y\right]=\int _{-10}^{10}f\left(y,\ y^{\prime};\ x\right)dx$
오일러-라그랑주 방정식에 넣어 끔찍한 미분을 몇 번 하면

$\displaystyle \large{y^{\prime\prime}=\frac{\displaystyle -2\left(\left\{y^{\prime}\right\}^2+1\right)\sum _{i=1}^2\frac{y-c_i-xy^{\prime}}{\left(x^2+\left\{y-c_i\right\}^2\right)^2}}{\displaystyle 1+\sum _{i=1}^2\frac{1}{x^2+\left\{y-c_i\right\}^2}}}$

이게 뭐야...
RK4에 박으면 답 나옴... ㅎㅎ

 

14347번: Radioactive Islands (Large)

The first line of the input gives the number of test cases, T; T test cases follow. Each test cases consists of two lines. The first line of a test case consists of three values: an integer N, and two floating-point numbers A and B, as described in

www.acmicpc.net

'PS | CP/Baekjoon OJ' 카테고리의 다른 글
  • [18507] One Root
  • [23894] 합성함수와 쿼리 2
  • [14346] Radioactive Islands (Small)
  • [16136] 준하의 정수론 과제 (Divmaster)
SafeSpot
SafeSpot
  • SafeSpot
    SafeSpot::SafePost
    SafeSpot
    contact : me@safespot.dev
    BOJ | solved.ac | CF | Git
  • 전체
    오늘
    어제
    • 분류 전체보기 (60)
      • 아무거나 (11)
      • 수학 (2)
      • 프로그래밍 (1)
      • PS | CP (45)
        • CF | Atcoder (10)
        • Baekjoon OJ (35)
      • 소프트웨어 (1)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 인기 글

  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
SafeSpot
[14347] Radioactive Islands (Large)
상단으로

티스토리툴바