Free Contest 1 - KINGDOMDEFENSE

View as PDF

Submit solution

Points: 0.50 (partial)
Time limit: 1.0s
Memory limit: 256M

Problem type
Allowed languages
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

In case the statement didn't load correctly, you can download the statement here: Statement

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.


Comments

Please read the guidelines before commenting.



  • 1
    vutuankiet  commented on Dec. 23, 2024, 3:22 p.m. edited

    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ả