Exam_Prep.md

Подготовка за контролно

1. Да се напише програма, която приема двумерна матрица (MxN) с M редове и N колони (0 <= M, N <= 100), размери на двумерна подматрица квадрат (QxQ) (Q <= M и Q <= N). Да се изведе на конзолата най-малката сума на подматрица и съответващия му индекс.

Пример: Вход:

4 3
16  3  2 
 5 10 11
 9  6  7
 4 15 14
2 

Изход:

26 (0,1)

Пояснение: (0,1) е елемента 3. 3 + 2 + 10 + 11 = 26

2. Да се напише програма, която приема двумерна матрица (MxN) с M редове и N колони, (0<=M,N<=100). Да се изведат на конзолата координатите на тези стойности, които са най-малки спрямо колоната и реда си.

Пример: Вход:

4 3
 3  4  1
10  2  8
 6  7 12
 1 11  2

Изход:

(3,0), (1,1), (0,2)

Пояснение: (3,0) на 3-ти ред и 0-ва колона е елемента 1. По ред 3 {1, 11, 2}: 1 e най-малкият елемент. По колона 0 {3, 10, 6, 1}: 1 също е най-малката стойност за реда си => Точка с координати (3,0) е търсена координата. Аналогично за (1,1) и (0,2).