Free Contest 1 - KINGDOMDEFENSE

Xem dạng PDF
Gửi bài giải
Điểm: 0,50 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Lưu ý: các bạn không nhập, xuất dữ liệu bằng file kể cả khi đề bài có yêu cầu. Đọc, ghi dữ liệu được thực hiện ở stdin và stdout.

Bình luận

Hãy đọc nội quy trước khi bình luận.


  • 1
    vutuankiet  đã bình luận lúc 23, Tháng 12, 2024, 15:22 ← chỉnh sửa

    gợi ý cho aem cách làm nhé : 1.Nhập dữ liệu: Đọc kích thước của vương quốc (w, h) và số lượng tháp (n), sau đó đọc tọa độ của các tháp canh. 2.Xử lý tọa độ: Lưu tọa độ của các tháp canh vào hai danh sách riêng biệt cho hàng (x) và cột (y). Đặt các tọa độ này vào các cấu trúc dữ liệu thích hợp. 3.Tính các khoảng trống:

    • Thêm các biên của vương quốc vào danh sách tọa độ của các tháp canh. Cụ thể, thêm 0 vào đầu danh sách và w + 1 vào cuối danh sách cho hàng; thêm 0 và h + 1 cho cột.
    • Sắp xếp các danh sách này để dễ dàng tìm chiều rộng và chiều cao của các khoảng trống chưa được bảo vệ.
    • Tính chiều rộng lớn nhất chưa được bảo vệ bằng cách tìm sự khác biệt giữa các tọa độ liên tiếp trong danh sách hàng. Tương tự, tính chiều cao cho danh sách cột.
    • Tính diện tích lớn nhất chưa được bảo vệ: Diện tích được tính bằng cách nhân chiều rộng lớn nhất với chiều cao lớn nhất mà không bị bảo vệ. 5.In kết quả