Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.util.Scanner;
- public class Geometry {
- public static void main(String[] args){
- Scanner stdin = new Scanner(System.in);
- int pontos = stdin.nextInt();
- int[] x = new int[pontos];
- int[] y = new int[pontos];
- int pfinal = 0;
- int pquasefinal = 0;
- for(int i = 0; i < pontos; i++){
- x[i] = stdin.nextInt();
- y[i] = stdin.nextInt();
- }
- int ret = stdin.nextInt();
- int[] x1 = new int[ret];
- int[] y1 = new int[ret];
- int[] x2 = new int[ret];
- int[] y2 = new int[ret];
- int rfinal = 0;
- int rquasefinal = 0;
- for(int i = 0; i < ret ; i++){
- x1[i] = stdin.nextInt();
- y1[i] = stdin.nextInt();
- x2[i] = stdin.nextInt();
- y2[i] = stdin.nextInt();
- }
- for(int i = 0; i < pontos; i++){
- Point a = new Point(x[i],y[i]);
- //System.out.println("ponto" +a);
- for( int j = 0; j < ret; j++){
- Point infesq = new Point(x1[j],y1[j]);
- Point supdir = new Point(x2[j],y2[j]);
- // System.out.println("infesq " + infesq);
- //System.out.println("supdir " +supdir);
- Rectangle retangulo = new Rectangle(infesq, supdir);
- if(retangulo.pointInside(a)){
- pquasefinal++;
- // System.out.println(a);
- // System.out.println(pquasefinal);
- }
- }
- if(pquasefinal == 0){
- pfinal++;
- // System.out.println("pfinal: "+pfinal);
- }
- pquasefinal = 0;
- }
- for(int i = 0; i < ret; i++){
- Point infesq = new Point(x1[i],y1[i]);
- Point supdir = new Point(x2[i],y2[i]);
- Rectangle retangulo = new Rectangle(infesq, supdir);
- for(int j = 0; j < pontos; j++){
- Point pt = new Point(x[j],y[j]);
- Rectangle ptt = new Rectangle(pt, pt);
- if(retangulo.rectangleInside(ptt))
- rquasefinal++;
- }
- if(rquasefinal==0)
- rfinal++;
- rquasefinal = 0;
- }
- System.out.println(pfinal + " "+ rfinal);
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement