Ява. Многомерные массивы

Дана целочисленная прямоугольная матрица. Определить:

1. Сумму элементов в тех столбцах, которые содержат хотя бы один отрицательный элемент.
2. Номера столбцов, все элементы которых упорядочены по возрастанию.

Выполнял эти задания по одиночке, но огромная проблема с алгоритмами. При объединении двух заданий в одном коде получается каша и Ява выбивает ошибки. Пробую сижу сейчас сам, но если кто подкинет грамотный алгоритм выполнения, то буду благодарен.

0

Думаю вот так:

1

Silentwise,

Сообщение от Silentwise Выполнял эти задания по одиночке

было бы грамотнее показывать то, что уже наваяли, возможно укажут на ошибку или раскритикуют вдребезги (что тоже очень полезно).
Что касается алгоритма первой части: пробегаете столбцы матрицы при наличии отрицательного(ных) значений суммируете элементы. По второй части также пробегаете столбцы, сравнивая элементы: если следующий больше текущего, то идёте дальше, дойдя до крайнего элемента помечаете номер столбца, ну а если следующий элемент меньше текущего выходите из цикла досрочно.

0

Благодарю за адекватный комментарий. Безусловно, критика - важный элемент в развитии.
По первому заданию написал такую кашу, что она накормила бы всех пленных немцев времён Великой Отечественной Войны, но всё-таки, она работает и понимает, чего я от неё хочу. Вот код:

package z31;
import java.util.Scanner;
public class Z31 {


public static void main(String[] args) {

// задаём размер матрицы
Scanner in = new Scanner(System.in);
System.out.print("Введите размер матрицы: ");
int size = in.nextInt();
int[][] arr = new int[size][size];

// заполняем матрицу
System.out.println("Введите элементы матрицы:");
for (int i = 0; i < size; i++)
{
for (int j = 0; j < size; j++)
{
System.out.println("Введите ["+i+"]["+j+"] элемент массива:");
arr[i][j] = in.nextInt();
}
}
System.out.println("Ваша матрица:");
for (int i = 0; i < size; i++)
{
for (int j = 0; j < size; j++)
{
System.out.print(+arr[i][j]+" ");
}
System.out.println("");
}

// сумма в столбцах с отриц элементами
int summ=0;
int[] st = new int[size];
int k = 0;
System.out.print("Номера столбцов, содержащих отрицательные элементы:" + " ");
for (int i=0;i<size;i++){
for (int j=0;j<size;j++){
if (arr[i][j]<0) {
System.out.print(j + " ");
}
}
}

System.out.print("Введите номер столбца, который хотите просуммировать:" );
int j = in.nextInt();
int i;

for (i=0; i<size; i++){
summ+=arr[i][j];
}
System.out.println("Сумма элементов столбца " + j + " ровна: " + summ );
}
}

Что касается второго задания, то при увеличении размера матрицы (больше 4-х), Ява где-то работала не так, как я планировал. Код по второму заданию убил, он был больше кода "lignium" раза в три, наверное. В итоге позаимствовал его часть кода:

package z32;



public class Z32 {


private static int[] getColumn(int[][] matrix, int number) {
int[] column = new int[matrix.length];

for (int i = 0; i < column.length; i++) {
column[i] = matrix[i][number];
}

return column;
}



private static boolean isSorted(int[] array) {
int last = array[0];

for (int i = 1; i < array.length; i++) {
if (last > array[i]) {
return false;
}
}

return true;
}

public static void main(String[] arguments) {
int[][] matrix = {
{1, 2, 3},
{-4, 1, 4},
{-2, -7, 9}
};

int matrix_columns = 3;

for (int i = 0; i < matrix_columns; i++) {
int[] column = getColumn(matrix, i);


if (isSorted(column)) {
System.out.println("В столбике " + i + " элементы отсортированы.");
}
}
}
}

Алгоритмы срочно нужно подтягивать. Был бы признателен за полезную литературу по этой тематике.

Добавлено через 2 минуты
lignium, благодарю за ответ и потраченное время!
IntStream.of - я побродил по интернету, но так и не смог абсолютно понять, для чего нужна эта функция. Единственное, что я понял, это то, что она сосредоточена в пакете java.util.stream. и поддерживается только с версии Java SE 8. Верно?

0

Да. Выражение IntStream.of(column).sum() позволяет вычислить сумму всех элементов массива. Статический метод IntStream.of() создает новый числовой поток (stream) из массива, а метод IntStream.sum() складывает все элементы и возвращает результат. А вообще можно легко и без стримов обойтись:

0

lignium
Благодарю! Реализовал графический интерфейс для обеих программ Больше кайфа получил от процесса, чем от того, что всё работает. В заключение сделал вывод, что алгоритмы - это очень важный элемент, который нужно трижды освоить.

Миниатюры

   

0