Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [C] Đếm hình chữ nhật toàn số 1 trong lưới nhị phân

    Cho lưới nhị phân n×mn \times mn×m (mỗi ô là 000 hoặc 111). Hãy đếm số hình chữ nhật con (sub-grid liên tiếp) mà tất cả các ô bên trong đều bằng 111.

    Ví dụ: lưới 2×22 \times 22×2 toàn 111 có 999 hình chữ nhật con (4 hình 1×11\times11×1, 2 hình 1×21\times21×2, 2 hình 2×12\times12×1, 1 hình 2×22\times22×2).

    • Định dạng đầu vào:
      • Dòng 1: hai số nguyên n,mn, mn,m.
      • nnn dòng tiếp theo: mỗi dòng mmm số (000 hoặc 111) cách nhau dấu cách.
    • Ràng buộc đầu vào:

      1≤n,m≤101 \le n, m \le 101≤n,m≤10; aij∈{0,1}a_{ij} \in \{0,1\}aij​∈{0,1}.

    • Định dạng đầu ra:

      Một dòng chứa số hình chữ nhật con toàn 111.

    Ví dụ:

    Đầu vào:

    2 2
1 1
1 1

    Đầu ra:

    9

    Giải thích:

    4+2+2+1 = 9 hình chữ nhật con toàn 1.

    Đang tải editor...