Advertisement
Numulix

Krugovi i tacke

Dec 12th, 2018
93
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.25 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>
  4. #include <math.h>
  5.  
  6. /**
  7.     Dato je m krugova (pomocu centra i poluprecnika) i n tacaka u ravni.
  8.     Odrediti sve tacke koje se nalaze u preseku nekih (dve ili vise) krugova
  9.     m,n < 100
  10. */
  11.  
  12. typedef struct Tacka {
  13.     double x,y;
  14. } Tacka;
  15.  
  16. typedef struct Krug{
  17.     Tacka o;
  18.     double r;
  19. } Krug;
  20.  
  21. double rastojanje(Tacka *t1, Tacka *t2)
  22. {
  23.     return sqrt(pow(t1->x - t2->x, 2) + pow(t1->y - t2->y,2));
  24. }
  25.  
  26. int main()
  27. {
  28.     int m,n,i,j,broj=0;
  29.     Krug krugovi[100];
  30.     Tacka tacke[100];
  31.  
  32.     printf("Unesite broj krugova i broj tacaka: ");
  33.     scanf("%d%d",&m,&n);
  34.     printf("Unesite krugove (centar x, centar y, poluprecnik): ");
  35.  
  36.     for (i = 0;i < n; i++){
  37.         scanf("%lf%lf%lf", &krugovi[i].o.x,&krugovi[i].o.y,&krugovi[i].r);
  38.     }
  39.  
  40.     printf("Unesite tacke: (x,y) ");
  41.     for (i = 0; i < n; i++)
  42.     {
  43.         scanf("%lf%lf",&tacke[i].x,&tacke[i].y);
  44.     }
  45.  
  46.     for (i = 0; i < n; i++){
  47.         for (j = 0; j < m; j++){
  48.             if(rastojanje(&tacke[i],&krugovi[j].o) <= krugovi[j].r){
  49.                 broj++;
  50.             }
  51.         }
  52.         if (broj >= 2){
  53.             printf("(%g,%g)",tacke[i].x,tacke[i].y);
  54.         }
  55.     }
  56.  
  57.     return 0;
  58. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement