trang chủ / bài tập / billboard

Biển quảng cáo bị che

Đề bài

Mô tả

Hai biển quảng cáo hình chữ nhật (không chồng nhau) và một xe tải hình chữ nhật. Xe tải có thể che một phần biển. Tính tổng diện tích biển quảng cáo còn nhìn thấy.

Dữ liệu vào

Ba dòng, mỗi dòng 4 số nguyên x1, y1, x2, y2 — góc trái dưới và phải trên của biển 1, biển 2, xe tải.

Dữ liệu ra

Tổng diện tích còn nhìn thấy.

Ràng buộc

  • 1000 tọa độ 1000

Ví dụ

Input Output Giải thích
1 2 3 5
6 0 10 4
2 1 8 3
17 Biển 1 còn 5, biển 2 còn 12. Tổng 17.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0