Điểm nguyên bên trong hình chữ nhật

Xem dưới dạng PDF

Gửi bài giải


Điểm: 10
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
đầu vào: stdin
Đầu ra: stdout

Tác giả:
Kiểu bài tập

Cho hình chữ nhật có hai đỉnh đối diện \((x_1,y_1)\) và \((x_2,y_2)\) với các cạnh song song với trục tọa độ. Hãy đếm số điểm nguyên nằm bên trong hình chữ nhật (không tính trên cạnh).

Định dạng đầu vào

  • Một dòng chứa bốn số nguyên \(x_1, y_1, x_2, y_2\) (\(|x_i|, |y_i| \le 10^9, x_1 < x_2, y_1 < y_2\)).

Định dạng đầu ra

  • Một số nguyên duy nhất là số điểm nguyên bên trong.

Ví dụ

Input:

0 0 3 3

Output:

4

Ràng buộc

  • 100% số điểm: không có ràng buộc gì thêm.

Nhận xét

Không có ý kiến tại thời điểm này.