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

View as PDF
Submit solution
Points: 1.00
Time limit: 1.0s
Memory limit: 512M
Author:
admin
Problem source:
ICPC 2024 miền Trung
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

Comments

Please read the guidelines before commenting.


  • 0
    huynhdanghaiduong  commented on June 11, 2025, 10:04 a.m. ← edited

    Ý 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)