|
0 / 0 / 0
Регистрация: 22.02.2018
Сообщений: 5
|
|
Номер столбца в котором расположен минимальный элемент четвертой строки массива28.05.2018, 14:34. Показов 16433. Ответов 21
Метки нет (Все метки)
Дан двумерный массив целых чисел a из n строк и m столбцов. Требуется определитьномерстолбцавкоторомрасположен минимальныйэлементчетвертой строки массива. Если таких элементов несколько, должен быть определён самый первый из них.
Формат входных данных Первая строка входного файла содержит два натуральных числа n (4 6 n 6 100) и m (1 6 m 6 100) — количество строк и столбцов массива a. Следующие n строк содержат по m целых чисел (|aij|6 1000) — элементы массива a. Формат выходных данных Требуется вывести искомый номер столбца. Примеры stdin 4 3 1 5 -1 7 -9 2 -4 6 4 4 1 -1 stdout 3
0
|
|
| 28.05.2018, 14:34 | |
|
Ответы с готовыми решениями:
21
Определить номер столбца в котором расположен минимальный элемент четвертой строки массива
|
|
1505 / 969 / 812
Регистрация: 30.04.2016
Сообщений: 3,337
|
||||||
| 06.07.2018, 19:25 | ||||||
|
ElderOfELders, здравствуйте! Вот решение:
0
|
||||||
|
475 / 427 / 290
Регистрация: 10.03.2015
Сообщений: 1,782
|
|||||||
| 06.07.2018, 19:50 | |||||||
1
|
|||||||
|
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
|
||||
| 06.07.2018, 19:51 | ||||
|
не ясно другое , где в коде входной файл:
0
|
||||
|
1505 / 969 / 812
Регистрация: 30.04.2016
Сообщений: 3,337
|
||
| 06.07.2018, 19:57 | ||
|
SuperKir, здравствуйте! Да, вы правы. Можно сразу находить. Просто не подумал об этом.
Добавлено через 1 минуту Добавлено через 2 минуты Yetty, насчет входного файла вы правы, не доглядел. Однако, все равно, непонятно, просмотр матрицы будет при проходе слева направо или, все-таки, сверху вниз.
0
|
||
|
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
|
||
| 06.07.2018, 20:08 | ||
|
т.е. матрицу кроме четвёртой строки вообще не рассматриваем Добавлено через 7 минут ищем не минимальный элемент, находящийся в четвёртой строке, а берём четвёртую строку (только её) и ищем в ней минимальный элемент
0
|
||
|
1505 / 969 / 812
Регистрация: 30.04.2016
Сообщений: 3,337
|
||
| 06.07.2018, 20:08 | ||
|
0
|
||
|
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
|
||
| 06.07.2018, 20:19 | ||
|
2 3 4 2 3 4 - минимальный элемент первой строки 2 (первый минимальный находится в первом столбце) 3 4 2 1 1 1 - минимальный элемент второй стоки 1 (первый минимальный находится в четвёртом столбце) 3 4 5 6 7 7 - минимальный элемент третьей строки 3 (находится в первом столбце) а вот что требуется по условию: 9 7 8 9 8 7 - минимальный элемент четвёртой строки 7 (первый минимальный находится во втором столбце)
1
|
||
|
1505 / 969 / 812
Регистрация: 30.04.2016
Сообщений: 3,337
|
|||||||
| 06.07.2018, 20:21 | |||||||
|
ElderOfELders, вот исправленный код:
0
|
|||||||
|
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
|
|
| 06.07.2018, 20:30 | |
|
Fixer_84, скажите почему цикл идёт с конца строки ? разве так Вы найдёте первый минимальный ?
0
|
|
|
1505 / 969 / 812
Регистрация: 30.04.2016
Сообщений: 3,337
|
|||||||||||
| 06.07.2018, 20:34 | |||||||||||
|
Yetty, да. Просто нужно написать
0
|
|||||||||||
|
475 / 427 / 290
Регистрация: 10.03.2015
Сообщений: 1,782
|
|||||||
| 06.07.2018, 20:35 | |||||||
|
Yetty, если заменить
![]() Upd: Опередили)
0
|
|||||||
|
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
|
|||||||||||||
| 06.07.2018, 20:46 | |||||||||||||
|
Добавлено через 6 минут вместо:
1
|
|||||||||||||
|
1505 / 969 / 812
Регистрация: 30.04.2016
Сообщений: 3,337
|
|
| 06.07.2018, 20:51 | |
|
Yetty, чтобы знали, что такой подход существует
Представьте, что вы считывайте файл и вам нужно найти последнее слово максимальной длины.
0
|
|
|
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
|
||
| 06.07.2018, 21:54 | ||
|
0
|
||
|
1505 / 969 / 812
Регистрация: 30.04.2016
Сообщений: 3,337
|
||
| 06.07.2018, 21:56 | ||
Если мы поставим строгое, то он найдет первое слово максимальной длины, а нам нужно последнее. Это я и хотел показать в случае с матрицей. Просто там мы двигались справа налево.
0
|
||
|
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
|
|||
| 06.07.2018, 22:58 | |||
|
для результата нет никакой разницы идти с начала строки и ставить нестрогое неравенство или идти с конца строки и ставить строгое неравенство. и в том и в другом случае всё равно нужно проходить все элементы строки. но первое как-то логичнее на мой взгляд.
0
|
|||
|
1505 / 969 / 812
Регистрация: 30.04.2016
Сообщений: 3,337
|
|
| 06.07.2018, 23:03 | |
|
Согласен.
0
|
|
|
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
|
|
| 06.07.2018, 23:08 | |
|
Fixer_84, это для задачи такого типа (например поиск последнего максимального) нет разницы. а например для поиска последнего отрицательного, если матрица заполнена случайным образом положительными и отрицательными примерно поровну, тогда да, более производительно начинать поиск с конца строки.
это же относится и к задачам на удаление элементов.
0
|
|
|
1505 / 969 / 812
Регистрация: 30.04.2016
Сообщений: 3,337
|
|
| 06.07.2018, 23:21 | |
|
Yetty, Конечно, все зависит от условия задачи. Однако здесь, на форуме, задачи редко формулируются полностью и, поэтому, приходится додумывать и задавать вопросы, хотя это, в свою очередь, тоже приносит свои плоды. Лично мне здесь очень помогли исправить многие ошибки, хотя я до сих пор не считаю свой код достаточно хорошим. Нужно постоянно узнавать что-то новое и закреплять пройденный материал на практике.
0
|
|
| 06.07.2018, 23:21 | |
|
Помогаю со студенческими работами здесь
20
Найти номер строки и номер столбца, в котором находится минимальный элемент матрицы
Двумерный массив. определить номер столбца, в котором расположен минимальный элемент четвертой строки Определить номер столбца, в котором расположен минимальный элемент третьей строки массива
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога
Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
|
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование
. \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json>
Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом.
# Check if. . .
|
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так:
https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347
Основана на STM32F303RBT6.
На борту пять. . .
|
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
|
|
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу,
и светлой Луне.
В мире
покоя нет
и люди
не могут жить в тишине.
А жить им немного лет.
|
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила»
«Время-Деньги»
«Деньги -Пуля»
|
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога
Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
|