Advertisement
Guest User

Untitled

a guest
Mar 19th, 2019
75
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.20 KB | None | 0 0
  1. import java.util.Scanner;
  2.  
  3. public class Geometry {
  4.  
  5. public static void main(String[] args){
  6.  
  7. Scanner stdin = new Scanner(System.in);
  8.  
  9. int pontos = stdin.nextInt();
  10. int[] x = new int[pontos];
  11. int[] y = new int[pontos];
  12. int pfinal = 0;
  13. int pquasefinal = 0;
  14.  
  15. for(int i = 0; i < pontos; i++){
  16.  
  17. x[i] = stdin.nextInt();
  18. y[i] = stdin.nextInt();
  19.  
  20. }
  21.  
  22. int ret = stdin.nextInt();
  23. int[] x1 = new int[ret];
  24. int[] y1 = new int[ret];
  25. int[] x2 = new int[ret];
  26. int[] y2 = new int[ret];
  27. int rfinal = 0;
  28. int rquasefinal = 0;
  29.  
  30. for(int i = 0; i < ret ; i++){
  31.  
  32. x1[i] = stdin.nextInt();
  33. y1[i] = stdin.nextInt();
  34. x2[i] = stdin.nextInt();
  35. y2[i] = stdin.nextInt();
  36.  
  37.  
  38. }
  39.  
  40.  
  41. for(int i = 0; i < pontos; i++){
  42.  
  43. Point a = new Point(x[i],y[i]);
  44.  
  45. //System.out.println("ponto" +a);
  46.  
  47. for( int j = 0; j < ret; j++){
  48.  
  49. Point infesq = new Point(x1[j],y1[j]);
  50. Point supdir = new Point(x2[j],y2[j]);
  51. // System.out.println("infesq " + infesq);
  52. //System.out.println("supdir " +supdir);
  53.  
  54. Rectangle retangulo = new Rectangle(infesq, supdir);
  55.  
  56. if(retangulo.pointInside(a)){
  57. pquasefinal++;
  58. // System.out.println(a);
  59. // System.out.println(pquasefinal);
  60.  
  61. }
  62. }
  63.  
  64. if(pquasefinal == 0){
  65. pfinal++;
  66. // System.out.println("pfinal: "+pfinal);
  67. }
  68. pquasefinal = 0;
  69. }
  70.  
  71.  
  72.  
  73.  
  74.  
  75.  
  76.  
  77.  
  78. for(int i = 0; i < ret; i++){
  79.  
  80. Point infesq = new Point(x1[i],y1[i]);
  81. Point supdir = new Point(x2[i],y2[i]);
  82.  
  83. Rectangle retangulo = new Rectangle(infesq, supdir);
  84.  
  85. for(int j = 0; j < pontos; j++){
  86.  
  87. Point pt = new Point(x[j],y[j]);
  88.  
  89. Rectangle ptt = new Rectangle(pt, pt);
  90.  
  91. if(retangulo.rectangleInside(ptt))
  92. rquasefinal++;
  93.  
  94.  
  95. }
  96.  
  97. if(rquasefinal==0)
  98. rfinal++;
  99.  
  100. rquasefinal = 0;
  101. }
  102.  
  103.  
  104. System.out.println(pfinal + " "+ rfinal);
  105.  
  106.  
  107.  
  108.  
  109. }
  110.  
  111. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement