ICPC 2024 miền Trung - G: Corner-Shared Cells

Xem dạng PDF
Gửi bài giải
Điểm: 1,00
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 512M
Tác giả:
admin
Nguồn bài:
ICPC 2024 miền Trung
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

Bình luận

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


  • 0
    huynhdanghaiduong  đã bình luận lúc 11, Tháng 6, 2025, 10:04 ← chỉnh sửa

    Ý tưởng của tớ :

    Cách 1:

    Duyệt 9 ô quanh ô (p, q), đếm số ô còn nằm trong bảng.

    Gán s =-1 để trừ ô (p, q).

    Với mỗi ô (i, j) từ p-1 đến p+1, q-1 đến q+1:

    Nếu (i, j) hợp lệ → tăng s.

    Code của tớ tham khảo tại đây

    Độ phức tạp: O(1)

    Cách 2:

    Xét vị trí (p, q) là góc, cạnh hay trong bảng.

    Nếu ở góc → có 3 ô lân cận. Nếu ở cạnh → có 5 ô. Còn lại → 8 ô.

    Code của tớ tham khảo tại đây

    Độ phức tạp: O(1)