Cod sursa(job #1680766)

Utilizator stoianmihailStoian Mihail stoianmihail Data 9 aprilie 2016 08:44:25
Problema Zoo Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.82 kb
#include <stdio.h>

#define Nadejde 16000

typedef struct {
  int x, y;
} pair;

int N, M;
int x1, y1, x2, y2;
pair point[Nadejde];

int inside(int pos) {
  return x1 <= point[pos].x && point[pos].x <= x2
      && y1 <= point[pos].y && point[pos].y <= y2;
}

int main(void) {
  int i, j, count;
  FILE *f = fopen("zoo.in", "r");
  freopen("zoo.out", "w", stdout);

  fscanf(f, "%d", &N);
  for (i = 0; i < N; i++) {
    fscanf(f, "%d %d", &point[i].x, &point[i].y);
  }
  fscanf(f, "%d", &M);
  for (i = 0; i < M; i++) {
    fscanf(f, "%d %d %d %d", &x1, &y1, &x2, &y2);

    count = 0;
    for (j = 0; j < N; j++) {
      if (inside(j)) {
        //fprintf(stderr, "intra");
        count++;
      }
    }
    fprintf(stdout, "%d\n", count);
  }
  fclose(f);
  fclose(stdout);

  /// Multumim Doamne!
  puts("Doamne ajuta!");
  return 0;
}