Форум программистов, компьютерный форум, киберфорум
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
 Аватар для ArtemFM
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
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
08.10.2015, 10:23
Ответы с готовыми решениями:

Правильно ли я понял word integer?
1. создать динамическую переменную - одномерный массив кол-во элементов 10 структура записи word integer (это запись которая содержит...

Правильно ли я понял значение этих строк(Описал правильно или нет)?
int min = list.Min(); //нахождение минимального числа в списке int max = list.Max(); //нахождение максимального числа в списке ...

Правильно ли я понял условие ?
1) Нахожу обратную матрицу для очередной матрицы 2) Сравниваю полученную обратную матрицу с последующими матрицами 3) Если есть...

17
zzzZZZ...
 Аватар для dzrkot
527 / 358 / 94
Регистрация: 11.09.2013
Сообщений: 2,041
08.10.2015, 10:35
Цитата Сообщение от ArtemFM Посмотреть сообщение
получается, что нужно просматривать и по горизонтали все линии массива и по вертикали и по диагоналям, чтоб выбрать самые максимальные значения произведения 4-х соседних элементов? Так ли я понял?
Ну я так же задание понял...
1
 Аватар для ArtemFM
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
Цитата Сообщение от ArtemFM Посмотреть сообщение
Разрешено ли в двумерном массиве array[i][j] узнавать длину массива j таким образом array[0].length???
Можно, но осторожно
0
zzzZZZ...
 Аватар для dzrkot
527 / 358 / 94
Регистрация: 11.09.2013
Сообщений: 2,041
08.10.2015, 11:32
я тупо в лоб решил, могу поделиться
0
 Аватар для ArtemFM
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...
 Аватар для dzrkot
527 / 358 / 94
Регистрация: 11.09.2013
Сообщений: 2,041
08.10.2015, 11:53
Цитата Сообщение от ArtemFM Посмотреть сообщение
1. двумерный массив String[][];
зачем?

я делал по другому, и имхо у меня проще, но не буду мешать)
0
Эксперт PHP
 Аватар для Kerry_Jr
3106 / 2591 / 1219
Регистрация: 14.05.2014
Сообщений: 7,236
Записей в блоге: 1
08.10.2015, 12:05
dzrkot, если не секрет, это значение?
Кликните здесь для просмотра всего текста
51267216
0
zzzZZZ...
 Аватар для dzrkot
527 / 358 / 94
Регистрация: 11.09.2013
Сообщений: 2,041
08.10.2015, 12:13
Цитата Сообщение от Kerry_Jr Посмотреть сообщение
dzrkot, если не секрет, это значение?
да)
0
 Аватар для ArtemFM
746 / 493 / 285
Регистрация: 10.09.2015
Сообщений: 1,530
08.10.2015, 13:31  [ТС]
Да полный стопор....

Стал диагонали в одну строку вписывать,выяснилось что это не поможет, т.к. не все диагонали кратны 4-м и следовательно последовательно цифры записать нельзя...

Столько времени убито даром...

Начинаю размышлять над алгоритмом по новой...эх
0
zzzZZZ...
 Аватар для dzrkot
527 / 358 / 94
Регистрация: 11.09.2013
Сообщений: 2,041
08.10.2015, 13:45
Цитата Сообщение от ArtemFM Посмотреть сообщение
Стал диагонали в одну строку вписывать,выяснилось что это не поможет, т.к. не все диагонали кратны 4-м и следовательно последовательно цифры записать нельзя...
вам же надо выписать только те диагонали, которые больше 3, т.е. вам надо поиск начинать с позиции 3 и заканчивать maxSize-3 , а кратность ни при чём...
0
 Аватар для ArtemFM
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...
 Аватар для dzrkot
527 / 358 / 94
Регистрация: 11.09.2013
Сообщений: 2,041
08.10.2015, 15:45
...напишите функцию, которая ищет максимальное для массива 4х4, передавайте в неё начальные координаты 1ой точки. Я делал так, можно разбить ещё проще, но я всё в лоб в этой функции сделал, потом её запустил в цикле.
0
 Аватар для ArtemFM
746 / 493 / 285
Регистрация: 10.09.2015
Сообщений: 1,530
08.10.2015, 16:44  [ТС]
НАКОНЕЦ, БЛИН

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
import java.util.ArrayList;
 
public class Problem11 {
    public static void main(String[] args) {
        long speedProgram = System.currentTimeMillis();
        String[][] str = {
                          {"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"}
                         };
 
        ArrayList<Integer> arrayNumbers = new ArrayList<Integer>();
        int maxChislo = 0, nowChislo = 0;
        for (int i = 0; i < str[0].length; i++){
            for (int j =0; j < str.length; j++) arrayNumbers.add(Integer.parseInt(str[i][j]));
        }
        for (int i = 0; i < str[0].length; i++){
            for (int j =0; j < str.length; j++) arrayNumbers.add(Integer.parseInt(str[j][i]));
        }
 
        for (int i = 0; i < arrayNumbers.size() - 3; i++){
            nowChislo = arrayNumbers.get(i) * arrayNumbers.get(i + 1) * arrayNumbers.get(i + 2) * arrayNumbers.get(i + 3);
            if (nowChislo > maxChislo) maxChislo = nowChislo;
        }
 
 
        int j1 = 3, j2 = 0, i1 = 0, i2 = 3;
        for (int k = 0; k < 34; k++){
            nowChislo = chislo(i1, j1, i2, j2, str);
            if (nowChislo > maxChislo) maxChislo = nowChislo;
            if (j1 > str.length - 2) {j2++; i1++;}
            else {j1++; i2++;};
        }
 
        j1 = 16; j2 = 19; i1 = 0; i2 = 3;
        nowChislo = 0;
        for (int k = 0; k < 34; k++){
            nowChislo = chislo(i1, j1, i2, j2, str);
            if (nowChislo > maxChislo) maxChislo = nowChislo;
            if (i2 > str.length-2) {j2--; i1++;}
            else {j1--; i2++;};
        }
 
        long endTime = System.currentTimeMillis() - speedProgram;
        System.out.print("ANSWER: " + maxChislo + ";\n\nThe program spent time: " + endTime + " ms;");
 
    }
 
 
    public static int chislo(int i1, int j1, int i2, int j2, String[][] str){
        int maxChislo = 0;
        int lengthArr;
        if (i1 >= i2) lengthArr = (i1 - i2) + 1;
        else lengthArr = (i2 - i1) + 1;
        if (lengthArr < 4) return  maxChislo;
        int[] arr = new int[lengthArr];
        for (int i = 0; i < lengthArr; i++){
            arr[i] = Integer.parseInt(str[i1][j1]);
            if (i1 < i2) i1++;
            else i1--;
            if (j1 < j2) j1++;
            else j1--;
        }
        int nowChislo = 0;
        for (int i = 0; i < lengthArr - 3; i++){
            nowChislo = arr[i] * arr[i + 1] * arr[i + 2] * arr[i + 3];
            if (nowChislo > maxChislo) maxChislo = nowChislo;
        }
        return maxChislo;
    }
 
}
RESULT:

ANSWER: 70600674;

The program spent time: 2 ms;
0
 Аватар для Zazy
47 / 47 / 23
Регистрация: 14.04.2013
Сообщений: 188
08.10.2015, 17:13
Джентльмены, а откуда эти задачи ?
0
 Аватар для ArtemFM
746 / 493 / 285
Регистрация: 10.09.2015
Сообщений: 1,530
08.10.2015, 17:36  [ТС]
https://projecteuler.net/archives
1
zzzZZZ...
 Аватар для dzrkot
527 / 358 / 94
Регистрация: 11.09.2013
Сообщений: 2,041
08.10.2015, 19:24
Цитата Сообщение от ArtemFM Посмотреть сообщение
String[][] str = { {"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"} };
мама.... проще же из файла читать, чем руками вбивать))
0
 Аватар для ArtemFM
746 / 493 / 285
Регистрация: 10.09.2015
Сообщений: 1,530
08.10.2015, 19:58  [ТС]
Когда я вбивал уже за половину, я так и подумал ))
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
08.10.2015, 19:58
Помогаю со студенческими работами здесь

Правильно ли я понял разницу
Есть 2 функции: Плохая функция: var add_the_handlers = function(nodes) { var i; for (i=0; i&lt;nodes.length; i+=1) { ...

Пояснить, правильно ли я понял
Здравсвуйте программисты! подскажите пожалуйста, правильно ли я понял этот код. mixail *robot; //Выделение памяти под новую...

Указатели: правильно ли я понял вопрос?
Есть задание Я написал такой код: #include&lt;iostream&gt; using namespace std; #include&lt;windows&gt; int main() {

С++ правильно ли я понял эти аспекты?
Хочу задать несколько вопросов, чтобы понять правильно ли я все понял) 1. class Cow { private: char name; ...

Правильно ли я понял заполнение бланка?
Форма ещё не готова. Правильно ли то, что уже есть?


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
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. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru