|
746 / 493 / 285
Регистрация: 10.09.2015
Сообщений: 1,530
|
|
Правильно ли я понял?08.10.2015, 10:23. Показов 798. Ответов 17
Метки нет (Все метки)
In the 20×20 grid below, four numbers along a diagonal line have been marked in red.
08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08 49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00 81 49 31 73 55 79 14 29 93 71 40 67 53 88 30 03 49 13 36 65 52 70 95 23 04 60 11 42 69 24 68 56 01 32 56 71 37 02 36 91 22 31 16 71 51 67 63 89 41 92 36 54 22 40 40 28 66 33 13 80 24 47 32 60 99 03 45 02 44 75 33 53 78 36 84 20 35 17 12 50 32 98 81 28 64 23 67 10 26 38 40 67 59 54 70 66 18 38 64 70 67 26 20 68 02 62 12 20 95 63 94 39 63 08 40 91 66 49 94 21 24 55 58 05 66 73 99 26 97 17 78 78 96 83 14 88 34 89 63 72 21 36 23 09 75 00 76 44 20 45 35 14 00 61 33 97 34 31 33 95 78 17 53 28 22 75 31 67 15 94 03 80 04 62 16 14 09 53 56 92 16 39 05 42 96 35 31 47 55 58 88 24 00 17 54 24 36 29 85 57 86 56 00 48 35 71 89 07 05 44 44 37 44 60 21 58 51 54 17 58 19 80 81 68 05 94 47 69 28 73 92 13 86 52 17 77 04 89 55 40 04 52 08 83 97 35 99 16 07 97 57 32 16 26 26 79 33 27 98 66 88 36 68 87 57 62 20 72 03 46 33 67 46 55 12 32 63 93 53 69 04 42 16 73 38 25 39 11 24 94 72 18 08 46 29 32 40 62 76 36 20 69 36 41 72 30 23 88 34 62 99 69 82 67 59 85 74 04 36 16 20 73 35 29 78 31 90 01 74 31 49 71 48 86 81 16 23 57 05 54 01 70 54 71 83 51 54 69 16 92 33 48 61 43 52 01 89 19 67 48 The product of these numbers is 26 × 63 × 78 × 14 = 1788696. What is the greatest product of four adjacent numbers in the same direction (up, down, left, right, or diagonally) in the 20×20 grid? получается, что нужно просматривать и по горизонтали все линии массива и по вертикали и по диагоналям, чтоб выбрать самые максимальные значения произведения 4-х соседних элементов? Так ли я понял?
0
|
|
| 08.10.2015, 10:23 | |
|
Ответы с готовыми решениями:
17
Правильно ли я понял word integer?
Правильно ли я понял условие ? |
|
zzzZZZ...
527 / 358 / 94
Регистрация: 11.09.2013
Сообщений: 2,041
|
|
| 08.10.2015, 10:35 | |
|
1
|
|
|
746 / 493 / 285
Регистрация: 10.09.2015
Сообщений: 1,530
|
|
| 08.10.2015, 11:16 [ТС] | |
|
Разрешено ли в двумерном массиве array[i][j] узнавать длину массива j таким образом array[0].length???
Я вроде на Хабрахабре встречал, что это мол детская ошибка... Тогда как узнать ещё?
0
|
|
|
614 / 488 / 175
Регистрация: 02.03.2010
Сообщений: 1,238
|
|
| 08.10.2015, 11:26 | |
|
0
|
|
|
zzzZZZ...
527 / 358 / 94
Регистрация: 11.09.2013
Сообщений: 2,041
|
|
| 08.10.2015, 11:32 | |
|
я тупо в лоб решил, могу поделиться
0
|
|
|
746 / 493 / 285
Регистрация: 10.09.2015
Сообщений: 1,530
|
|
| 08.10.2015, 11:44 [ТС] | |
|
Да не.....хочу сам.... Мозг хоть работает...
Идея проста 1. двумерный массив String[][]; 2. создаём ArrayList<Integer>; 3. т.к. 20\4 = 5, то просто цепочкой записываю в ArrayList: - цепочку горизонтальную; - цепочку вертикальную; - цепочку диагоналей (с учётом 4 числа); 4. потом просто в Листе ищу максимальное произведение 4х... Усееее
0
|
|
|
zzzZZZ...
527 / 358 / 94
Регистрация: 11.09.2013
Сообщений: 2,041
|
|
| 08.10.2015, 11:53 | |
|
0
|
|
|
zzzZZZ...
527 / 358 / 94
Регистрация: 11.09.2013
Сообщений: 2,041
|
|
| 08.10.2015, 12:13 | |
|
0
|
|
|
746 / 493 / 285
Регистрация: 10.09.2015
Сообщений: 1,530
|
|
| 08.10.2015, 13:31 [ТС] | |
|
Да полный стопор....
Стал диагонали в одну строку вписывать,выяснилось что это не поможет, т.к. не все диагонали кратны 4-м и следовательно последовательно цифры записать нельзя... Столько времени убито даром... Начинаю размышлять над алгоритмом по новой...эх
0
|
|
|
zzzZZZ...
527 / 358 / 94
Регистрация: 11.09.2013
Сообщений: 2,041
|
||
| 08.10.2015, 13:45 | ||
|
0
|
||
|
746 / 493 / 285
Регистрация: 10.09.2015
Сообщений: 1,530
|
|
| 08.10.2015, 15:15 [ТС] | |
|
Смотрите, что я имею ввиду:
если все диагонали соединить в одну строку (однородный массив) и там потом выискивать произведение, то диоганали, где допустим 5 элементов, 6, 7 объединятся... и будут браться 4 цифры в строке, которые не могут браться по определению Не умею я объяснять 1 2 4 5 6 2 2 4 2 4 5 6 1 2 3 4 5 6 2 1 2 3 4 1 1 6 8 4 7 4 2 3 4 5 6 2 строка будет иметь вид 522264311254262653836444, то будут браться 5222 2226 2264 2643 6431 и т.д. а могут браться лишь 5222 6431 4311 и т.д. Вот что я имел ввиду, что объединять в одну строку глупо, а так хотелось )
0
|
|
|
zzzZZZ...
527 / 358 / 94
Регистрация: 11.09.2013
Сообщений: 2,041
|
|
| 08.10.2015, 15:45 | |
|
...напишите функцию, которая ищет максимальное для массива 4х4, передавайте в неё начальные координаты 1ой точки. Я делал так, можно разбить ещё проще, но я всё в лоб в этой функции сделал, потом её запустил в цикле.
0
|
|
|
746 / 493 / 285
Регистрация: 10.09.2015
Сообщений: 1,530
|
||||||
| 08.10.2015, 16:44 [ТС] | ||||||
|
НАКОНЕЦ, БЛИН
ANSWER: 70600674; The program spent time: 2 ms;
0
|
||||||
|
47 / 47 / 23
Регистрация: 14.04.2013
Сообщений: 188
|
|
| 08.10.2015, 17:13 | |
|
Джентльмены, а откуда эти задачи ?
0
|
|
|
746 / 493 / 285
Регистрация: 10.09.2015
Сообщений: 1,530
|
|
| 08.10.2015, 17:36 [ТС] | |
|
1
|
|
|
zzzZZZ...
527 / 358 / 94
Регистрация: 11.09.2013
Сообщений: 2,041
|
|
| 08.10.2015, 19:24 | |
|
0
|
|
|
746 / 493 / 285
Регистрация: 10.09.2015
Сообщений: 1,530
|
|
| 08.10.2015, 19:58 [ТС] | |
|
Когда я вбивал уже за половину, я так и подумал ))
0
|
|
| 08.10.2015, 19:58 | |
|
Помогаю со студенческими работами здесь
18
Правильно ли я понял разницу Пояснить, правильно ли я понял Указатели: правильно ли я понял вопрос? С++ правильно ли я понял эти аспекты? Правильно ли я понял заполнение бланка? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога
Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. На мобильном - сканируйте QR-код. Вращайте камеру одним пальцем,. . .
|
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога
Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip
На первой гифке отладочные линии отключены, а на второй включены:. . .
|
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога
Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем.
. . .
|
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
|
|
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
|
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
|
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. . .
|