#1377. TRIANGLE - Diện tích tam giác

Cho là tập các điểm có tọa độ nguyên trên mặt phẳng. Có ba thao tác với tập điểm đã cho:

• Thao tác : Thêm một điểm vào ;
• Thao tác : Loại bỏ một điểm ra khỏi tập ;
• Thao tác : Trả lời câu hỏi: Cho trước một điểm, hỏi diện tích lớn nhất của tam giác vuông lấy điểm cho trước làm đỉnh góc vuông, hai cạnh bên song song với hai trục tọa độ và hai đỉnh còn lại của tam giác thuộc tập điểm trong tập .

Yêu cầu: Cho tập và dãy gồm thao tác, hãy viết chương trình thực hiện dãy thao tác đã cho và trả lời câu hỏi khi thực hiện thao tác .

Dữ liệu vào:

• Dòng đầu ghi hai số nguyên và , lần lượt là số lượng điểm của tập lúc xuất phát và số lượng thao tác cần thực hiện ;
• Tiếp theo là dòng, mỗi dòng ghi hai số nguyên là tọa độ một điểm trong tập ;
• Tiếp theo là dòng, mỗi dòng trong số các dòng này, chứa thông tin một thao tác cần thực hiện. có một trong ba dạng như sau:
  • : Yêu cầu thực hiện thao tác , bổ sung điểm có tọa độ vào tập ;
  • : Yêu cầu thực hiện thao tác , loại bỏ điểm có tọa độ ra khỏi tập ;
  • : Yêu cầu thực hiện thao tác , với điểm cho trước có tọa độ ;

Đối với thao tác , dữ liệu đảm bảo rằng điểm tọa độ có trong tập và dữ liệu đãm bảo ở bất cứ thời điểm nào, tập không chứa hai điểm trùng nhau. .

Dữ liệu ra:

• Đối với thao tác , hãy đưa ra trên một dòng một số nguyên hoặc số thực có một chữ số thập phân (nếu kết quả không là số nguyên). Nếu không có tam giác vuông nào thỏa mảng các tính chất như đã nêu thì xuất ra kết quả là .

Ví dụ:

Dữ liệu vào:

7 10
1 1
1 4
2 3
2 4
3 2
4 4
-3 6
3 1 2
3 3 4
2 1 4
3 3 4
1 7 4
3 3 4
3 1 2
3 4 1
2 1 1
3 1 2

Dữ liệu ra:

2
2
1
4
1
4.5
0

Giải thích:

Hình minh họa

Kết quả các thao tác như sau:

• ;
• ;
• ;
• ;
• ;
• ;
• Không có tam giác;

Giới hạn:

• Subtask số điểm của bài có ;
• Subtask số điểm của bài có .