Published on

Eng katta pastki kvadrat matritsa

Authors

📝 Vazifa tavsifi

M×N o'lchamli matritsa berilgan. Yig'indi eng katta bo'lgan K×K pastki matritsani toping.

Misol:

Input: M=4, N=5, K=2, matrix=[[1,2,3,4,5],[2,3,4,5,6],[3,4,5,6,7],[4,5,6,7,8]]
Output: max=26, pos=(2,3)

Eng katta pastki kvadrat matritsa

Qiyin13 daqiqa15 ball

📚 Misollar

Kiruvchi: M=4, N=5, K=2, matrix=[[1,2,3,4,5],[2,3,4,5,6],[3,4,5,6,7],[4,5,6,7,8]]
Chiquvchi: max=26, pos=(2,3)
Kiruvchi: M=3, N=3, K=2, matrix=[[1,2,3],[4,5,6],[7,8,9]]
Chiquvchi: max=28, pos=(1,1)
func maxSquareSubmatrix(_ M: Int, _ N: Int, _ K: Int, _ matrix: [[Int]]) -> Int { // Kodingizni shu yerga yozing }

Run tugmasini bosing