Code:

#include <iostream>
using namespace std;

bool mat[10005][10005];

int d[][2] = { {1,0} , {-1,0} , {0,-1} , {0,1} };

int main()
{
    int i,g,k;
    int ulaz, x1,x2,y1,y2;
    cout<<"Unesite broj elemenata u prostoru: "<<endl;
    cin>>ulaz;
    if (ulaz>=5000)
    {
        cout<<"Broj elemenata je veci od predvidjenog! "<<endl;
        return 0;
    }
    for(i=0;i<ulaz;i++)
    {
        cin>>x1;
        cin>>y1;
        cin>>x2;
        cin>>y2;
        x1 += 500 , x2 += 500 , y1 += 500 , y2 += 500;
        for(g=x1;g<x2;g++)
            for(k=y1;k<y2;k++)
                mat[g][k]=true;
    }
    int counter= 0;
    for( int r = 0; r <= 10000; ++r )
    {
        for( int c = 0; c <= 10000; ++c )
        {
            if( mat[r][c] == false ) 
                continue;
            for( int k = 0; k < 4; ++k )
            {
                int nr = r + d[k][0];
                int nc = c + d[k][1];
                if( nr < 0 || nc < 0 || mat[nr][nc] == false ) 
                                counter++;
            }
        }
    }
    cout<<counter<<endl;
    return 0;
}