Counting K-Rectangle

Xem dạng PDF

Gửi bài giải


Điểm: 0,89 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 512M
Input: stdin
Output: stdout

Nguồn bài:
Based on problem CRECT - @vnoi
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Đếm ~K~-chữ nhật

Cho một bảng ô vuông kích thước ~M \times N~. Mỗi ô vuông chứa một kí tự của bảng chữ cái tiếng Anh ('A' ...'Z').

Một ~K~-chữ nhật của bảng là một hình chữ nhật với các cạnh song song với các cạnh của bảng, và chứa đúng ~K~ loại kí tự khác nhau.

Ví dụ, với bảng ~4 \times 3~ sau:

CED
CEB
CBC
DDA

Hình chữ nhật [(~1~, ~1~), (~2~, ~2~)] là một 2-chữ nhật của bảng vì nó chứa ~2~ kí tự khác nhau: C và E.

Cho ~M~, ~N~, ~K~ và bảng ~M \times N~. Tính xem có bao nhiêu ~K~-chữ nhật trong bảng.

Input

Dòng đầu chứa ~3~ số nguyên ~M~, ~N~ và ~K~. (~1 \leq M~, ~N \leq 100~, ~1 \leq K \leq 26~)

Tiếp theo là ~M~ dòng, mỗi dòng chứa ~N~ kí tự của bảng chữ cái tiếng Anh ('A' ...'Z')

Output

Viết ra một số nguyên là số lượng ~K~-chữ nhật trong bảng đã cho.

Sample Input

4 3 3
CED
CEB
CBC
DDA

Sample Output

12

Bình luận

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



  • -8
    nguyenoanh93  đã bình luận lúc 14, Tháng 4, 2023, 8:39

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.