|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
14.10.2020, 19:48 | #1 |
Новичок
Джуниор
Регистрация: 14.10.2020
Сообщений: 2
|
Задача на чтение матрицы по спирали с ограничениями на время и память
Добрый день!
Уже второй день бьюсь над следующей задачей: Дан файл ".txt". Первая строка содержит целое нечётное число m в диапазоне от 1 до 1000 — количество строк и столбцов матрицы. В каждой из следующих m строк даны m целых чисел в диапазоне от -1000 до 1000, разделённых пробелом. Необходимо прочитать значения матрицы по спирали, начиная от центра вверх и далее по часовой стрелке. Язык - Python 3.7.3 Ограничение времени - 1.5 секунд Ограничение памяти - 38Mb Пример: Ввод 3 9 10 7 0 7 7 8 3 4 Вывод 7 10 7 7 4 3 8 0 9 Из всех придуманных решений, прикладываю два наиболее удачных, однако оба решения не проходят либо по памяти, либо по времени Решение 1 (не проходим по памяти) Код:
Код:
|
14.10.2020, 21:08 | #2 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,342
|
А так?
Код:
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
Последний раз редактировалось BDA; 14.10.2020 в 21:13. |
14.10.2020, 21:31 | #3 |
Новичок
Джуниор
Регистрация: 14.10.2020
Сообщений: 2
|
BDA,
Решение не проходит по памяти |
15.10.2020, 03:46 | #4 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,342
|
Если судить по замерам memory_profiler и timeit, то должно укладываться в лимиты. Можно код причесать покрасивее.
Код:
Код:
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
Последний раз редактировалось BDA; 15.10.2020 в 06:29. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Обход матрицы по спирали | pal_palich | Паскаль, Turbo Pascal, PascalABC.NET | 5 | 28.03.2017 13:24 |
Задача ЛП с двусторонними ограничениями | ibisx | Фриланс | 1 | 19.12.2011 19:10 |
Задача ЛП с двусторонними ограничениями | ibisx | Помощь студентам | 0 | 16.12.2011 19:06 |
вывод матрицы по спирали С++ | Poccoxa | Помощь студентам | 1 | 29.10.2010 18:37 |
Чтение матрицы по спирали | AlexLAN | Общие вопросы C/C++ | 1 | 21.12.2008 07:50 |