Cod sursa(job #3261059)

Utilizator BOSSSTEFANPetrescu Ioan Stefan BOSSSTEFAN Data 4 decembrie 2024 11:22:07
Problema Zoo Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.19 kb
#include <bits/stdc++.h>
#define inf INT_MAX
using namespace std;
const int nmax = 16000;
struct ura
{
    int a, b;
}v[nmax + 1];
int l[nmax + 1], c[nmax + 1];
bool cmp1(ura a, ura b)
{
    return a.a < b.b;
}
bool cmp2(ura a, ura b)
{
    return a.b < b.b;
}
int main()
{
    freopen("zoo.in", "r", stdin);
    freopen("zoo.out", "w", stdout);
    ios :: sync_with_stdio(false);
    cin.tie(0);
    int n,i;
    l[0] = inf;
    memset(l )
    cin >> n;
    for(i = 1; i <= n; i++)
    {
        cin >> v[i].a >> v[i].b;
    }
    sort(v + 1, v + n + 1, cmp1);
    for(i=1 ; i <= n; i++)
    {
        if(v[i].a != l[v[i - 1].a])
        {
            l[v[i-1].a + 1] = v[i].a;
            v[i].a = v[i - 1].a + 1;
        }
    }
    sort(v + 1, v + n + 1, cmp2);
    for(i=1 ; i <= n; i++)
    {
        if(v[i].b != c[v[i - 1].b])
        {
            c[v[i-1].b + 1] = v[i].b;
            v[i].b = v[i - 1].b + 1;
        }
    }
    int q, x1, x2, y1, y2;
    cin >> q;
    while(q > 0)
    {
        q--;
        cin >> x1 >> y1 >> x2 >> y2;
        x1 = cb(l, n, x1, 1);
        x2 = cb(l, n, x2, 0);
        y1 = cb(c, n, )
    }
    return 0;
}