# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
563235 | jh05013 | Lonely mdic (kriii1_L) | Java | 2029 ms | 24064 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
import java.awt.geom.*;
import java.util.*;
import java.io.*;
public class L {
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
StringBuilder sb = new StringBuilder();
int n = sc.nextInt();
ArrayList<Area> circs = new ArrayList();
ArrayList<Area> prec = new ArrayList();
ArrayList<Area> sufc = new ArrayList();
for(int i = 0; i < n; i++){
double x = sc.nextDouble();
double y = sc.nextDouble();
double r = sc.nextDouble();
Ellipse2D.Double c = new Ellipse2D.Double(x-r, y-r, 2*r, 2*r);
Area car = new Area(c);
circs.add(car);
prec.add((Area) car.clone());
sufc.add((Area) car.clone());
}
for(int i = 1; i < n; i++) prec.get(i).add(prec.get(i-1));
for(int i = n-2; i >= 0; i--) sufc.get(i).add(sufc.get(i+1));
int ans = 0;
for(int i = 0; i < n; i++){
Area a = (Area) circs.get(i).clone();
if(i != 0) a.subtract(prec.get(i-1));
if(i != n-1) a.subtract(sufc.get(i+1));
if(a.isEmpty()) ans++;
}
sb.append(ans);
System.out.println(sb);
}
}
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |