Tôi vẫn nhớ chiến trường Điện Biên năm đó rất ác liệt, rất nhiều người lính đã ngã xuống. Tại vùng căn cứ này, địch cho xây dựng lô cốt, hàng rào dây thép gai rất nhiều, vòng trong nối vòng ngoài, tạo thành nhiều vòng bảo vệ...Đó là dòng hồi tưởng của một người lính già đã từng tham gia chiến dịch Tây Bắc lịch sử. Lần theo những trang sử được ghi chép lại, người ta biết rằng tướng Đờ Cát lúc...
Đọc tiếp
Tôi vẫn nhớ chiến trường Điện Biên năm đó rất ác liệt, rất nhiều người lính đã ngã xuống. Tại vùng căn cứ này, địch cho xây dựng lô cốt, hàng rào dây thép gai rất nhiều, vòng trong nối vòng ngoài, tạo thành nhiều vòng bảo vệ...
Đó là dòng hồi tưởng của một người lính già đã từng tham gia chiến dịch Tây Bắc lịch sử. Lần theo những trang sử được ghi chép lại, người ta biết rằng tướng Đờ Cát lúc đầu chưa chọn vị trí để đặt sở chỉ huy mà tìm cách thiết lập các vòng bảo vệ bằng dây thép gai nối các cứ điểm lại với nhau, sau đó sẽ chọn đặt sở chỉ huy tại vị trí an toàn nhất là ở vị trí mà có nhiều vòng bảo vệ bao quanh nhất. Mỗi một vòng bảo vệ là một đa giác không tự cắt tạo thành bằng cách nối một số cứ điểm lại với nhau bằng dây thép gai, một cứ điểm thuộc về không quá một vòng bảo vệ, các vòng bảo vệ phải được thiết lập sao cho giữa hai vòng bảo vệ bất kỳ X
và Y thì phần diện tích chung của X và Y bằng min( diện tích X, diện tích Y)
hoặc bằng 0. Trên mặt phẳng toạ độ, các cứ điểm được coi như các điểm có toạ độ nguyên. Bạn hãy xác định xem, sở chỉ huy của tướng Đờ Cát sẽ được bảo vệ tối đa bởi mấy vòng bảo vệ.
Input
Dòng 1: số nguyên N
là số cứ điểm. (1≤N≤4000
).
N
dòng tiếp theo, dòng thứ i gồm 2 số nguyên xi,yi tương ứng là toạ độ của cứ điểm i
. Các toạ độ đều là số nguyên dương nhỏ hơn hoặc bằng 10000.
Output
Gồm một dòng duy nhất ghi ra số lượng vòng bảo vệ tối đa mà sở chỉ huy của tướng Đờ Cát có thể được bao bọc.
input:
4
100 100
200 100
100 200
300 300
output:
1
có chắc ko bạn
tham khảo :
RAM (viết tắt từ Random Access Memory trong tiếng Anh) là một loại bộ nhớ chính của máy tính. RAM được gọi là bộ nhớ truy cập ngẫu nhiên vì nó có đặc tính: thời gian thực hiện thao tác đọc hoặc ghi đối với mỗi ô nhớ là như nhau, cho dù đang ở bất kỳ vị trí nào trong bộ nhớ. Mỗi ô nhớ của RAM đều có một địa chỉ.
RAM được viết tắt từ Random Access Memory - một trong những yếu tố hết sức quan trọng bên cạnh vi xử lý. RAM là bộ nhớ tạm của máy giúp lưu trữ thông tin hiện hành để CPU có thể truy xuất và xử lý.