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

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

파동 공격

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

요약
발사기에서 나온 충격파가 벽에 반사되며 t초 안에 백작에게 도달하는 경로의 수를 센다. 같은 시각에 여러 방향에서 닿으면 각각 따로 센다.
난이도

보통10점 중 6점

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

문제

용맹과감한 익타 군은 마침내 악명 높은 빅브리지 백작을 몰아넣었다! 이제 빅브리지 백작은 너비 ww 미터, 깊이 hh 미터의 직사각형 방에 갇혀 최후를 기다리고 있다.

방의 한 모서리를 골라 너비 방향을 xx축, 깊이 방향을 yy축으로 하고 각각 방의 내부가 양의 방향이 되도록 좌표계를 잡으면, 빅브리지 백작은 점 (p,q)(p, q)에 있다. 점 (x,y)(x, y)에는 익타 군의 최종 병기인 충격파 발사 장치가 있고, 여기서 초속 vv 미터의 충격파를 모든 방향으로 발사한다. 이 충격파는 tt초 동안 유효하며, 방의 벽면에서 반사된다.

방 밖에 있는 익타 군은 빅브리지 백작이 얼마나 괴로워하는지 알고 싶어 하므로, 빅브리지 백작에게 충격파가 몇 번 닿는지 구하는 프로그램을 작성해 주자. 이때 충격파가 동시에 nn방향에서 적에게 닿으면 nn번 닿은 것으로 세고, 충격파가 정확히 tt초 후에 적에게 닿는 경우도 유효하다고 본다. 충격파는 발사 장치 자신이나 빅브리지 백작 등의 장애물로 인해 소멸하지 않으며, 충격파끼리 간섭하지 않는다.

입력

입력은 다음 형식으로 주어진다.

ww hh vv tt xx yy pp qq

  • 각각은 문제 설명에서와 같은 양의 정수이다.

출력

충격파가 빅브리지 백작에게 닿는 횟수를 한 줄에 출력하라.

제한

  • v×t≤106v \times t \le 10^6

  • 2≤w,h≤1082 \le w, h \le 10^8

  • 0<x,p<w0 < x, p < w

  • 0<y,q<h0 < y, q < h

  • (x,y)≠(p,q)(x, y) \ne (p, q)

예제3

  1. 예제 1

    입력
    10 10 1 10 3 3 7 7
    
    예상 출력
    1
    
  2. 예제 2

    입력
    10 10 1 11 3 3 7 7
    
    예상 출력
    5
    
  3. 예제 3

    입력
    2 3 1000 1000 1 1 1 2
    
    예상 출력
    523598775681