Форум программистов, компьютерный форум, киберфорум
Java для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.62/13: Рейтинг темы: голосов - 13, средняя оценка - 4.62
1 / 1 / 0
Регистрация: 24.10.2018
Сообщений: 43

Задача "Сумма соседних элементов матрицы"

04.07.2020, 10:51. Показов 3234. Ответов 26

Студворк — интернет-сервис помощи студентам
Всем доброго времени суток.
Задача с одного онлайн курсов по Java, звучит так (перевод) :
Напишите программу, которая вводит прямоугольную матрицу из последовательности строк,оканчивающейся строкой, содержащей единственное слово «конец» (без кавычек).

Программа должна вывести матрицу такого же размера, где каждый элемент в позиции (i, j) равен сумме элементов из первой матрицы на позициях (i-1, j) (i + 1, j ) (i, j-1), (i, j + 1). Граничные элементы имеют соседей на противоположной стороне матрицы. В случае одной строки или столбца сам элемент может быть его соседом.

Оригинал :
Write a program, which inputs the rectangular matrix from a sequence of lines,ending with a line, containing the only word "end" (without the quotation marks).

The program should output the matrix of the same size, where each element in the position (i, j) is equal to the sum of the elements from the first matrix on the positions (i-1, j)(i+1, j)(i, j-1), (i, j+1). Boundary elements have neighbors on the opposite side of the matrix. In the case of one row or column, the element itself may be its neighbor.

С преобразованием матрицы кое-как справился, но в методе где предварительно подсчитывается размер необходимого массива - NPE!, и я не могу понять почему, у меня в IDE все работает, не могу понять почему.

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
90
91
92
93
94
import java.io.File;
import java.io.FileNotFoundException;
import java.util.Arrays;
import java.util.Scanner;
 
 
public class Sum_of_neighbors {
    public static void main(String[] args) throws FileNotFoundException {
      /* так выглядит матрица :
      9 5 3
      0 7 -1
      -5 2 9
      end
       */
 
        File file = new File("Sum_of_neigbors.txt"); // файл где хранится матрица
        Scanner sc = new Scanner(file);
 
        int len = getDimension(file)[0]; // кол-во строк
        int wid = getDimension(file)[1]; // кол-во столбцов
//        System.out.println(len + " " + wid);
 
        int[][] matrix = new int[len][wid]; // входящий массив
        int[][] secM = new int[len][wid]; // массив исходный secM - secondMatrix
        int n1 = 0, n2 = 0, n3 = 0, n4 = 0; // переменные для хранения соседних элементов
 
        while (sc.hasNextInt()) { // читаем матрицу c файла в массив
            for (int j = 0; j < len; j++) {
                for (int k = 0; k < wid; k++) {
                    matrix[j][k] = sc.nextInt();
                }
            }
        }
 
        for (int j = 0; j < len; j++) { // заполняем матрицу secM
            for (int k = 0; k < wid; k++) {
                if (len == 1 && wid == 1) {   // если 1 элемент в массиве элемент
                    secM[0][0] = matrix[0][0] * 4;
                    break;
                }
                n1 = j > 0 ? matrix[j - 1][k] : matrix[len - 1][k];
                n2 = j == len - 1 ? matrix[0][k] : matrix[j + 1][k];
                n3 = k > 0 ? matrix[j][k - 1] : matrix[j][len - 1];
                n4 = k == wid - 1 ? matrix[j][0] : matrix[j][k + 1];
 
                secM[j][k] = n1 + n2 + n3 + n4;
//                System.out.print("[" + n1 + ", " + n2 +  ", " + n3 + ", " + n4 + "]");
            }
        }
//        System.out.println();
 
//        for (int[] x : matrix) {
//            System.out.println(Arrays.toString(x));
//        }
 
        for (int j = 0; j < len; j++) { // вывести матрицу
            for (int k = 0; k < wid; k++) {
                System.out.print(secM[j][k] + " ");
            }
            System.out.println();
        }
 
    }
 
    /*
    Предварительно находим размеры массива
     */
 
    public static int[] getDimension(File file) throws FileNotFoundException {
 
        File f = file;
        Scanner sc = new Scanner(f);
        int ctr = 0;
 
        while (sc.hasNextLine()) {
            if (sc.nextLine().equals("end")) break;
            ctr++;
        }
 
        String arr[] = new String[ctr];
 
        Scanner sc1 = new Scanner(f);
 
        for (int i = 0; i < arr.length; i++) {
            arr[i] = sc1.nextLine();
        }
 
        int[] dim = new int[2];
        dim[0] = arr.length; // null ???
        dim[1] = arr[0].split(" ").length; //java.lang.NullPointerException
 
        return dim;
    }
}
Реализация не самая лучшая, прошу знающих подсказать. Заранее спасибо
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
04.07.2020, 10:51
Ответы с готовыми решениями:

Сумма соседних элементов по горизонтали и вертикали в массиве
Мы создали для тебя три переменные: двумерный массив int array,int rowIndex, int columnIndex. Все, что тебе нужно сделать, это найти...

Сумма соседних элементов матрицы вектора
Здравствуйте форумчане, прошу у вас помощи. Есть массив матрица-вектор (1 столбец и 8147 строк), числовые значения в векторе начинаются со...

Найти номера двух соседних столбцов матрицы, сумма элементов в которых максимальна
1. Дан двумерный массив из двух строк и двадцати столбцов. Найти номе-ра двух соседних столбцов, сумма элементов в которых максимальна. ...

26
1 / 1 / 0
Регистрация: 24.10.2018
Сообщений: 43
06.07.2020, 12:43  [ТС]
Студворк — интернет-сервис помощи студентам
Там с консоли читает, с файла я читаю у себя на ПК, работать в IDE, удобнее чем на сайте
0
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
06.07.2020, 12:46
Так и знал. Задача XY...
0
1 / 1 / 0
Регистрация: 24.10.2018
Сообщений: 43
06.07.2020, 12:52  [ТС]
iSmokeJC по поводу "задача XY..." у меня есть догадки, но не осмелюсь это написать, если возможно то объясните. Я так понимаю,с описания задания непонятно было, что чтение с консоли, мой косяк, приношу свои извинения.
0
Эксперт Java
3639 / 2971 / 918
Регистрация: 05.07.2013
Сообщений: 14,220
06.07.2020, 12:57
Цитата Сообщение от Jgal Посмотреть сообщение
int len = getDimension(file)[0]; // кол-во строк
        int wid = getDimension(file)[1]; // кол-во столбцов
ты тут аж два раза вызываешь метод, который должен читать ввод. Потом еще раз читаешь ввод чтобы достать элементы. Чтение должно происходить ровно один раз.
Т.к. заранее размер массива не известен, есть несколько путей - например, 1) можно весь ввод читать в строку, а потом уже работать с этой строкой. 2) Можно создать массив какого-нибудь размера, скажем 5. Читать туда пока есть место. Как только место закончится - создать массив побольше и скопировать туда старый массив.
0
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
06.07.2020, 12:59
Jgal, погугли "проблема XY"
1
 Аватар для Aviz__
2762 / 2069 / 510
Регистрация: 17.02.2014
Сообщений: 9,505
06.07.2020, 13:09
Цитата Сообщение от Jgal Посмотреть сообщение
создаем Scanner, дважды,
попробуй один раз))
Кликните здесь для просмотра всего текста

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
import java.util.Arrays;
import java.util.Scanner;
 
public class Helper {
 
    public static void main(String[] args) {
        System.out.println(Arrays.deepToString(getIntMatrix()));
    }
 
    private static int[][] getIntMatrix() {
        int[][] protoRet = new int[1][];
        int countFillRow = 0;
        Scanner scanner = new Scanner(System.in);
        String str;
        while (!"end".equals((str = scanner.nextLine().trim()))){
            if (countFillRow < protoRet.length) protoRet[countFillRow++] = getRowIntMatrix(str);
            else {
                int[][] retNew = new int[protoRet.length * 2][];
                System.arraycopy(protoRet, 0, retNew, 0, protoRet.length);
                protoRet = retNew;
                protoRet[countFillRow++] = getRowIntMatrix(str);
            }
        }
        System.arraycopy(protoRet, 0, protoRet, 0, protoRet.length);
        return protoRet;
    }
 
    private static int[] getRowIntMatrix(String userInput) {
        String[] forPars = userInput.split(" ");
        int[] rowInts = new int[forPars.length];
        for (int i = 0; i < rowInts.length; i++) {
            rowInts[i] = Integer.parseInt(forPars[i]);
        }
        return rowInts;
    }
}
1
1 / 1 / 0
Регистрация: 24.10.2018
Сообщений: 43
06.07.2020, 13:36  [ТС]
Цитата Сообщение от iSmokeJC Посмотреть сообщение
Так и знал. Задача XY...
еще раз приношу извинения, не знал что есть различия при работе Scanner(file) и Scanner(System.in)

Добавлено через 5 минут
Aviz__ - бит Вам в карму)))
все таки Scanner, можно использовать только раз (наверно), так как NPE, сейчас в другом месте, там где я заполняю матрицу значениями, то есть, я получил размер входящего массива использовав Scanner, а при заполнении опять его хочу использовать.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
06.07.2020, 13:36

Найти номера двух соседних столбцов матрицы, сумма элементов в которых минимальна
Дан двумерный массив из двух строк и пятнадцати столбцов. Найти номера двух соседних столбцов, сумма элементов в которых минимальна. Как...

Найти номера двух соседних столбцов матрицы, у которых сумма элементов минимальна
Всем доброго времени суток. У меня небольшая проблема: Есть задачка: дам двумерный массив, нужно найти номера 2х соседних столбцов, у...

Найти номера двух соседних столбцов матрицы, сумма элементов в которых минимальна
Дано двумерный массив, из двух рядов и 15 столбиков. Найти номера двух соседних столбиков, сумма элементов в которых минимальна.

Найти номера двух соседних столбцов матрицы, сумма элементов в которых максимальна
Дан двумерный массив из двух строк и двадцати столбцов. Найти номера двух соседних столбцов, сумма элементов в которых максимальна. ...

создать новую матрицу каждый элемент которой является сумма соседних элементов одного элемента данной матрицы
:):(:)


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

Или воспользуйтесь поиском по форуму:
27
Ответ Создать тему
Новые блоги и статьи
Учебный мини "цифровой двойник" = (Сервер = Java + Flask_питон )+(3D = Гугловскаая 4T nvideo + google colab) +( WMS = Odoo на Docker)
anaschu 07.07.2026
Увидел в требованиях к вакансии создателя имитационных моделей связку (REst + Api + WMS + Anylogic + питон + 3D Nvideo), и решил посмотреть, что это такое. Из этого всего я работал более менее. . .
Море в объективе
kumehtar 06.07.2026
Хотел написать много проникновенных слов, но передумал. Оно само - говорит. Кто слышит тот слышит.
Doom для терминала без стрельбы и монстров. 3D Raycasting на ascii.
dcc0 05.07.2026
Попросил нейронную сеть deepai. org написать рейкастинг 3D с библиотекой ncurses для Linux. Чтобы можно было ходить на стрелочки. Чтобы стены были отрисованы символами. Справилась. Первый вариант. . .
Установка статуса документа по условию
Maks 05.07.2026
Алгоритм из решения ниже реализован на нетиповом документе "НарядПутевка" разработанного в КА2. Задача: в табличной части "Материалы" документа при записи автоматически устанавливать статус. . .
Сезонность и суточность закисления почв
anaschu 04.07.2026
200 часов это все равно моловато. Есть ситуации, но нестандартные, когда смена происходит за 5 лет. Но обычно это 50 лет и более. Наверное, закисление почвы происходит сезонно в средней. . .
В чем ценность человеческого опыта в глобальном смысле?
kumehtar 03.07.2026
Возможно, ценность человека не в том, что он однажды достигает мудрости, а в том, что он становится носителем карты пути. Он знает не только истину, но и последовательность внутренних изменений,. . .
интеграция AnyLogic с самописным REST API и переход на Odoo
anaschu 03.07.2026
Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .
Поиск всех путей на ориентированном графе. Linux
dcc0 02.07.2026
Переработка старого кода из моей статьи. Через несколько переработок от PHP кода к C89 (надеюсь, 89). Но довольно запутанно получилось. Код для Linux. Но если убрать time и то, что с ним. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru