e-olymp 1463. На перекрёстке

Задача

Дано таблицу [latex] n \times n [/latex]. Возбуждённостью строки или столбца назовём сумму чисел в нём. Необходимо определить число, находящееся на перекрёстке наиболее возбуждённой строки и наименее возбуждённого столбца. Причём, чем выше будет этот перекрёсток (а среди них левее), тем большей будет вероятность прохождения теста.

Входные данные

Первая строка входного файла содержит число [latex]n (1 \le n \le 100)[/latex], последующие $n$ строк содержат саму таблицу. Числа в таблице натуральные и не превышают $100000$.

Для того, чтобы понять, как какая диагональ называется, внимательно присмотритесь ко второму примеру.

Выходные данные

В выходной файл выведите единственное число – ответ к задаче.

Тесты

Вход Выход
2
4 3
2 1
3
3
1 1 1
1 1 1
1 1 1
1
4
3 2 5 8
13 32 51 9
12 22 3 17
2 1 1 5
13
2
32 19
65 11
11
3
3 9 2
13 1 0
3 1 7
2

Код программы

 

Решение

Создаем динамический массив, в котором вводим числа.

Отдельно создаем массивы для поиска суммы строк и суммы столбцов. Ищем наиболее возбужденную строку и наименее возбужденный столбец, а также запоминаем их с помощью отдельных переменных. После вводим запомненные «координаты», и получим востребованное нами число.

Ссылки

e-olymp

ideone

 

6 thoughts on “e-olymp 1463. На перекрёстке

    • Исправьте пожалуйста отступы.
    • Единственная причина описывать каждую переменную в отдельной строке — желание написать комментарии.
    • Вы ведь в курсе, что нет причины для каждого цикла придумывать свой параметр цикла?
    • Зачем заводить массив z? Ведь y к этому моменту уже не используется.
    • Переменные min и max вам ненужны. Вполне сойдет y[a]
      • Это называется объявлением (ещё конкретнее определением) переменной с инициализацией.
        С точки зрения синтаксиса языка, оба варианта одинаково корректны. С точки зрения правил оформления кода, то зависит от этих правил, а они могут сильно отличаться.
        Но описание каждой переменной в отдельной строке позволяет задать комментарий описывающий что в переменной будет храниться. Еще лучше было бы использовать «говорящие имена» это очень важный навык.
        Например, в вашем случае имена не говорят ни о чем — x, y, a, b. Согласитесь для переменной, хранящей номер минимального элемента можно придумать имя и получше. Стоит брать пример у .

Добавить комментарий