Counting K-Rectangle
View as PDF
Submit solution
Points:
0.89 (partial)
Time limit:
1.0s
Memory limit:
512M
Input:
stdin
Output:
stdout
Problem source:
Problem type
Allowed languages
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
Comments
This comment is hidden due to too much negative feedback. Show it anyway.