Một mảnh giấy hình chữ nhật được cắt bởi những nhát kéo. Cho biết toạ độ của mảnh giấy cũng như các nhát cắt, hãy xác định số mảnh được cắt rời.
Giả thiết mảnh giấy được đặt trong một hệ toạ độ sao cho các mép giấy song song với các trục toạ độ, góc dưới trái của nó trùng với điểm ~(0; 0)~ và góc trên phải của nó trùng với điểm ~(m; n)~. Mỗi nhát cắt được xác định bởi hai đầu mút trên biên của mảnh giấy sao cho đảm bảo đoạn thẳng nối hai đầu mút này thực sự cắt mảnh giấy.
**Dữ liệu vào: **
**Kết quả: **
Giới hạn: ~m,n,k \le 1000~.
Ví dụ:
***Input: ***
10 10
6
3 10 0 9
8 0 3 10
0 0 10 2
0 8 10 6
9 10 4 0
10 6 0 1
Output:
13
Code tích cực |
---|
Trong 24h |
|
Trong 7 ngày |
Trong 30 ngày |
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 37787 |