Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <cstdlib>
- #include <cstdio>
- #include <algorithm>
- #include <vector>
- using namespace std;
- class prostokat
- {
- private:
- int x1,y1,x2,y2;
- public:
- prostokat()
- { x1=0; y1=0; x2=0; y2=0; }
- prostokat(int X1, int Y1, int X2 , int Y2)
- { x1=X1; y1=Y1; x2=X2; y2=Y2; }
- long long int pole() { return ((long long int)(x2-x1)*(y2-y1)); }
- friend prostokat operator* (prostokat, prostokat);
- };
- prostokat operator* (prostokat A, prostokat B)
- {
- int x1,y1,x2,y2;
- x1=max(A.x1,B.x1);
- x2=min(A.x2,B.x2);
- y1=max(A.y1,B.y1);
- y2=min(A.y2,B.y2);
- if ((x2>=x1)&&(y2>=y1))
- {
- return prostokat(x1,y1,x2,y2);
- }else
- {
- return prostokat(0,0,0,0);
- }
- }
- int main()
- {
- int n;
- scanf("%d",&n);
- vector< prostokat > prostokaty(n);
- vector< prostokat > pros_pr(n);//iloczyny prostokątów od 0 do i-tego
- vector< prostokat > pros_lew(n);//iloczyny prostokątów od ostatniego do i-tego
- vector< prostokat > wyniki(n);//prostokąt będący iloczynem wszytkich poza i-tym
- for (int i=0;i<n;i++)
- {
- int x1,y1,x2,y2;
- scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
- prostokaty[i]=prostokat(x1,y1,x2,y2);
- }
- pros_pr[0]=prostokaty[0];
- for (int i=1;i<n;i++)
- {
- pros_pr[i]=pros_pr[i-1]*prostokaty[i];
- }
- pros_lew[n-1]=prostokaty[n-1];
- for (int i=n-2;i>=0;i--)
- {
- pros_lew[i]=pros_lew[i+1]*prostokaty[i];
- }
- wyniki[0]= pros_lew[1];
- wyniki[n-1]= pros_pr[n-2];
- for (int i=1;i<n-1;i++)
- {
- wyniki[i]=pros_pr[i-1]*pros_lew[i+1];
- }
- long long int wynik=0;
- for (int i=0;i<n;i++)
- {
- wynik+=wyniki[i].pole();
- }
- wynik-=pros_lew[0].pole()*(n-1);
- printf("%lld\n",wynik);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement