Правильно ли я понял?

@ArtemFM · Регистрация: 10.09.2015

Студворк — интернет-сервис помощи студентам

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-х соседних элементов? Так ли я понял?

@dzrkot · 08.10.2015, 10:35

Сообщение от ArtemFM

получается, что нужно просматривать и по горизонтали все линии массива и по вертикали и по диагоналям, чтоб выбрать самые максимальные значения произведения 4-х соседних элементов? Так ли я понял?

Ну я так же задание понял...

@ArtemFM · 08.10.2015, 11:16 **[ТС]**

Разрешено ли в двумерном массиве array[i][j] узнавать длину массива j таким образом array[0].length???

Я вроде на Хабрахабре встречал, что это мол детская ошибка... Тогда как узнать ещё?

@_ViPeR_ · 08.10.2015, 11:26

Сообщение от ArtemFM

Разрешено ли в двумерном массиве array[i][j] узнавать длину массива j таким образом array[0].length???

Можно, но осторожно

@dzrkot · 08.10.2015, 11:32

я тупо в лоб решил, могу поделиться

@ArtemFM · 08.10.2015, 11:44 **[ТС]**

Да не.....хочу сам.... Мозг хоть работает...

Идея проста
1. двумерный массив String[][];
2. создаём ArrayList<Integer>;
3. т.к. 20\4 = 5, то просто цепочкой записываю в ArrayList:
- цепочку горизонтальную;
- цепочку вертикальную;
- цепочку диагоналей (с учётом 4 числа);
4. потом просто в Листе ищу максимальное произведение 4х...

Усееее

@dzrkot · 08.10.2015, 11:53

Сообщение от ArtemFM

1. двумерный массив String[][];

зачем?

я делал по другому, и имхо у меня проще, но не буду мешать)

@Kerry_Jr · 08.10.2015, 12:05

dzrkot, если не секрет, это значение?

Кликните здесь для просмотра всего текста

51267216

@dzrkot · 08.10.2015, 12:13

Сообщение от Kerry_Jr

dzrkot, если не секрет, это значение?

да)

@ArtemFM · 08.10.2015, 13:31 **[ТС]**

Да полный стопор....

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

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

Начинаю размышлять над алгоритмом по новой...эх

@dzrkot · 08.10.2015, 13:45

Сообщение от ArtemFM

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

вам же надо выписать только те диагонали, которые больше 3, т.е. вам надо поиск начинать с позиции 3 и заканчивать maxSize-3 , а кратность ни при чём...

@ArtemFM · 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 и т.д.

Вот что я имел ввиду, что объединять в одну строку глупо, а так хотелось )

@dzrkot · 08.10.2015, 15:45

...напишите функцию, которая ищет максимальное для массива 4х4, передавайте в неё начальные координаты 1ой точки. Я делал так, можно разбить ещё проще, но я всё в лоб в этой функции сделал, потом её запустил в цикле.

@ArtemFM · 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;

@Zazy · 08.10.2015, 17:13

Джентльмены, а откуда эти задачи ?

@ArtemFM · 08.10.2015, 17:36 **[ТС]**

https://projecteuler.net/archives

@dzrkot · 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"} };

мама.... проще же из файла читать, чем руками вбивать))

@ArtemFM · 08.10.2015, 19:58 **[ТС]**

Когда я вбивал уже за половину, я так и подумал ))

Новые блоги и статьи Все статьи Все блоги /
сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .	Почему дизайн решает? Neotwalker 09.01.2026 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114	Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .	Расчёт токов в цепи постоянного тока igorrr37 05.01.2026 / * Дана цепь постоянного тока с сопротивлениями и источниками (напряжения, ЭДС и тока). Найти токи и напряжения во всех элементах. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и. . .

@ArtemFM 746 / 493 / 285 Регистрация: 10.09.2015 Сообщений: 1,530

	Правильно ли я понял? 08.10.2015, 10:23. Показов 779. Ответов 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

@ArtemFM 746 / 493 / 285 Регистрация: 10.09.2015 Сообщений: 1,530
	08.10.2015, 11:16 [ТС]
	Разрешено ли в двумерном массиве array[i][j] узнавать длину массива j таким образом array[0].length??? Я вроде на Хабрахабре встречал, что это мол детская ошибка... Тогда как узнать ещё? 0

@dzrkot zzzZZZ... 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

@Kerry_Jr 3106 / 2591 / 1219 Регистрация: 14.05.2014 Сообщений: 7,236 Записей в блоге: 1
	08.10.2015, 12:05
	dzrkot, если не секрет, это значение? Кликните здесь для просмотра всего текста 51267216 0

@ArtemFM 746 / 493 / 285 Регистрация: 10.09.2015 Сообщений: 1,530
	08.10.2015, 13:31 [ТС]
	Да полный стопор.... Стал диагонали в одну строку вписывать,выяснилось что это не поможет, т.к. не все диагонали кратны 4-м и следовательно последовательно цифры записать нельзя... Столько времени убито даром... Начинаю размышлять над алгоритмом по новой...эх 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

@dzrkot zzzZZZ... 527 / 358 / 94 Регистрация: 11.09.2013 Сообщений: 2,041
	08.10.2015, 15:45
	...напишите функцию, которая ищет максимальное для массива 4х4, передавайте в неё начальные координаты 1ой точки. Я делал так, можно разбить ещё проще, но я всё в лоб в этой функции сделал, потом её запустил в цикле. 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

@ArtemFM 746 / 493 / 285 Регистрация: 10.09.2015 Сообщений: 1,530
	08.10.2015, 19:58 [ТС]
	Когда я вбивал уже за половину, я так и подумал )) 0