Đ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