Turret

Problem Solving/ACM-ICPC 2014/05/12 03:03
크리에이티브 커먼즈 라이선스
Creative Commons License

오늘은 Problem Solving의 입문단계를 맛보기 위해 Hello World 난이도의 문제를 풀겠습니다.
본 문제는 acmicpc 사이트에서 추출한 문제로 해당 사이트에서 문제의 풀이가 맞았는지 틀렸는지를 직접 테스트해볼 수 있습니다.

 난이도: ★☆☆ 


1. 문제

1) 개요

스타크래프트의 터렛인 A와 B가 존재하며, 각각은 자신으로부터의 적군까지의 거리를 알 수 있다.
A와 B의 각 위치(x1, y1, x2, y2)가 주어지고 각 위치에서의 적군까지의 거리(r1, r2)가 주어졌을 때, 적군이 있을 가능성이 있는 위치의 총 개수를 출력하라. 단, 가능성이 무수히 많은 경우는 -1로 출력할 것!

 시간제한: 2초, 메모리제한: 128MB 

2) 입력

- 제한조건: 
  i. -10,000 <= x1, y1, x2, y2 <= 10,000
  ii. r1, r2 <= 10,000

3
0 0 13 40 0 37
0 0 3 0 7 4
1 1 1 1 1 5

3) 출력

2
1
0


2. 풀이

더보기


3. 정답

Code Open


'Problem Solving > ACM-ICPC' 카테고리의 다른 글

Turret  (0) 2014/05/12