NGUỒN: Bài tập thầy Vũ Mạnh Hà - Ôn Hải Phòng 07/11/2020
Trên mặt phẳng cho tập hợp đoạn thẳng vuông góc với các trục tọa độ, hai đoạn cùng phương bất kì không có điểm chung.
Hãy chọn ra từ tập này nhiều đoạn thẳng nhất sao cho không có hai đoạn thẳng được chọn nào có điểm chung.
Dữ liệu vào:
Dòng đầu ghi số nguyên dương ;
dòng tiếp theo, dòng thứ ghi bốn số nguyên trong phạm vi mô tả một đoạn thẳng với hai điểm đầu mút là và . Chú ý rằng các đoạn thẳng này luôn vuông góc với một trong hai trục tọa độ.
Dữ liệu ra:
Ghi ra số nguyên là số lượng nhiều nhất các đoạn thẳng có thể chọn.
