아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

단순 다각형

시간 제한1초메모리 제한512 MB

요약
둘레 l과 넓이 s가 주어질 때, 그 둘레와 넓이를 정확히 갖는 단순 직교 다각형을 만들거나 존재하지 않으면 -1을 출력한다.
난이도

어려움10점 중 8점

유형
기하, 수학, 구현, 완전 탐색
정답자
아직 제출이 없습니다

문제

bobo는 정말 똑똑하지만, 여러분이 그를 위해 단순 다각형 하나를 찾아주기를 바란다. 찾아야 하는 다각형은 다음 조건을 만족해야 한다.

  1. 다각형은 단순하다. 즉, 인접하지 않은 두 변은 만나거나 닿지 않고, 인접한 두 변은 정확히 한 점을 공유한다.
  2. 다각형의 변은 xx축 또는 yy축에 평행하다.
  3. 다각형의 둘레는 ll이고 넓이는 ss이다.

입력

입력의 첫째 줄에 두 정수 ll과 ss가 주어진다 (4≤l≤109,1≤s≤1094 \leq l \leq 10^9, 1 \leq s \leq 10^9).

출력

첫째 줄에 찾은 다각형의 꼭짓점 개수 nn을 출력한다 (4≤n≤10004 \leq n \leq 1000).

다음 nn개의 줄에는 점의 좌표를 나타내는 두 정수 x_i,y_ix\_i, y\_i를 시계 방향 또는 반시계 방향 순서로 출력한다 (0≤x_i,y_i≤1090 \leq x\_i, y\_i \leq 10^9).

조건을 만족하는 답이면 무엇이든 정답으로 인정된다.

그런 다각형을 찾을 수 없다면 "-1"을 출력한다.

예제2

  1. 예제 1

    입력
    4 1
    
    예상 출력
    4
    0 0
    1 0
    1 1
    0 1
    
  2. 예제 2

    입력
    4 2
    
    예상 출력
    -1