trang chủ / đề bài / tablesum

Bảng và hình chữ nhật

Đề bài

Mô tả

Cho một bảng gồm 100 hàng và 100 cột. Các hàng được đánh số từ 1 đến 100 theo thứ tự từ dưới lên trên, các cột được đánh số từ 1 đến 100 theo thứ tự từ trái sang phải.

Trên bảng này, người ta chọn n hình chữ nhật có các cạnh nằm trên đường biên của các ô vuông (một hình chữ nhật có thể được chọn nhiều lần). Sau đó, với mỗi ô của bảng, ta đếm số hình chữ nhật chứa ô đó và ghi số này vào ô.

Hãy tính tổng tất cả các giá trị được ghi trong bảng.

Dữ liệu vào

  • Dòng đầu tiên chứa số nguyên n là số hình chữ nhật.
  • n dòng tiếp theo, mỗi dòng chứa bốn số nguyên x1, y1, x2, y2, trong đó x1 và y1 là chỉ số cột và chỉ số hàng của ô nằm ở góc dưới bên trái, còn x2 và y2 là chỉ số cột và chỉ số hàng của ô nằm ở góc trên bên phải của hình chữ nhật.

Dữ liệu ra

In ra một số nguyên duy nhất là tổng tất cả các giá trị trong các ô của bảng.

Ràng buộc

  • 1≤n≤100
  • 1≤x1≤x2≤100
  • 1≤y1≤y2≤100

Ví dụ

Input Output Giải thích
2
1 1 2 3
2 2 3 3
10 Hình chữ nhật thứ nhất phủ 2×3=6 ô, hình chữ nhật thứ hai phủ 2×2=4 ô. Ô (2,2) và (2,3) thuộc cả hai hình nên được ghi số 2, tổng vẫn là 6+4=10.
2
1 1 3 3
1 1 3 3
18 Hai hình chữ nhật trùng nhau hoàn toàn, mỗi ô trong vùng 3×3 được ghi số 2, tổng bằng 9×2=18.
1
1 1 100 100
10000 Một hình chữ nhật phủ toàn bộ bảng, mỗi ô được ghi số 1.

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.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0