Задача по двумерным массивам

@DaveBoy · Регистрация: 18.10.2016

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

Задача:
Дана матрица размера m x n . Найти номер первого из столбцов, не содержащих ни одного отрицательного элемента.
Перепробовал много вариантов - ничего не выходит. Последний был такой:

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

Code
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
public class flexing {
 
    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        int n = 4, m = 5;
        int number;
        int [] [] matrix = {
        {1,22,7,-6,50},
        {15,-3,9,34,91},
        {55,34,2,59,16},
        {99,14,1,55,40},
    };
      for(int i=0; i<n;i++){
          number = matrix [i][0];
          for(int j=0;j<m;j++){
              if(i>0)
                  number = j;
          } 
          System.out.println(number);
      }
        // TODO code application logic here
    }
    
}

@A3IPIB · 29.11.2016, 19:39

Исправился:

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
int n = 4, m = 5;
int counter = 0;
int [] [] matrix = {
    {1,22,7,-6,50},
    {15,-3,9,34,91},
    {55,34,2,59,16},
    {-99,14,1,55,40},
};
 
outer: {
    for(int i=0; i<n;i++){
        for(int j=0;j<m-1;j++){
            if(matrix [i][j] > -1){
                counter++;
                if(counter == matrix.length-1){
                    System.out.println("Столбец " + j + " не содержит отрицательных элементов.");
                    break outer;}
            }
        }
    }
}

@DaveBoy · 29.11.2016, 19:48 **[ТС]**

Проблема - постоянно пишет "Столбец 2 не содержит отрицательного значения", даже если я их меняю в других столбцах

@A3IPIB · 29.11.2016, 20:58

Исправил 2:

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
public static void main(String[] args) {
    int n = 4, m = 5;
    int [][] matrix = {
        {  1,  22, 7,  6, 50},
        { 15,  3,  9, 34, 91},
        {-55, 34, -2, 59, 16},
        { 99, 14,  1, 55, 40}
    };
 
    matrix = transpArr(matrix);
 
    for(int i = 0; i < matrix.length; i++) {
        if(arrLineTest(matrix[i])) {
            System.out.printf("Столбец %d не содержит отрицательных чисел.%n", i+1);
            break;
        }
    }
}
 
public static int[][] transpArr(int[][] array) {
    int[][] transp = new int[array.length][array[0].length];
    for (int i = 0; i < array.length; ++i)
        for (int j = 0; j < array.length; ++j) {
             transp[i][j] = array[j][i];
        }
    return transp;
}
 
public static boolean arrLineTest(int[] array) {
    int counter = 0;
    for(int i = 0; i < array.length; i++)
        if(array[i] >= 0)
            counter++;
    if(counter == array.length)
        return true;
    else
        return false;
}

Косо-криво, но работает

Транспонируем, и потом проверяем построчно, ибо в проверку по столбцам не смог...

@DaveBoy · 29.11.2016, 21:01 **[ТС]**

Вроде как работает, только когда я оставляю все положительные числа в 4, мне все-равно пишет, что нет в первом (а когда оставляю в первом, то тоже пишет, что в первом)

@A3IPIB · 29.11.2016, 21:18

"Спешить" - мое второе имя!

Ну хоть ты, будь исправленным...

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
public static void main(String[] args) {
    int [][] matrix = {
        {  1,  22, 7,  6, 50},
        { 15,  3,  9, 34, 91},
        {55, 34, 2, 59, 16},
        { 99, 14,  -1, -55, 40}
    };
 
    int[][] transp = new int[matrix[0].length][matrix.length];
    for (int i = 0; i < transp.length; i++)
        for (int j = 0; j < transp[i].length; j++) {
             transp[i][j] = matrix[j][i];
        }
 
    for(int i = 0; i < transp.length; i++) {
        if(arrLineTest(transp[i])) {
            System.out.printf("Столбец %d не содержит отрицательных чисел.%n", i+1);
            break;
        }
    }
}
 
public static boolean arrLineTest(int[] array) {
    int counter = 0;
    for(int i = 0; i < array.length; i++)
        if(array[i] >= 0)
            counter++;
    if(counter == array.length)
        return true;
    else
        return false;
}

ЗЫ: была куча косяков из-за транспонирования, т.к. матрица не квадратная, и я с матрицей 5x4 обращался как с 4x5

@DaveBoy · 29.11.2016, 21:23 **[ТС]**

Все-равно иногда выбирает не тот столбец)

@A3IPIB · 29.11.2016, 21:25

DaveBoy, В каких случаях?
А то с последним вариантом не нашел таких.

@DaveBoy · 29.11.2016, 21:38 **[ТС]**

Ну вот например

@A3IPIB · 29.11.2016, 21:40

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

Ну вот например

Ну так остальные столбцы содержат отрицательные числа.

@DaveBoy · 29.11.2016, 21:43 **[ТС]**

второй же не содержит, а 5го вообще нету)

@A3IPIB · 29.11.2016, 21:48

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

второй же не содержит, а 5го вообще нету)

Столбцы - по вертикали (их 5)
Строки - по горизонтали (их 4)

@DaveBoy · 29.11.2016, 21:59 **[ТС]**

Черт, извините, моя вина, что-то я совсем поплыл. Большое вам спасибо и еще раз извините)

@A3IPIB · 29.11.2016, 22:00

DaveBoy, ладно, прощаю

Новые блоги и статьи Все статьи Все блоги /
Изучаю kubernetes lagorue 13.01.2026 А пригодятся-ли мне знания kubernetes в России?	Сукцессия микоризы: основная теория в виде двух уравнений. 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 считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .

@DaveBoy 1 / 1 / 0 Регистрация: 18.10.2016 Сообщений: 9
	29.11.2016, 19:48 [ТС]
	Проблема - постоянно пишет "Столбец 2 не содержит отрицательного значения", даже если я их меняю в других столбцах 0

@DaveBoy 1 / 1 / 0 Регистрация: 18.10.2016 Сообщений: 9
	29.11.2016, 21:01 [ТС]
	Вроде как работает, только когда я оставляю все положительные числа в 4, мне все-равно пишет, что нет в первом (а когда оставляю в первом, то тоже пишет, что в первом) 0

@DaveBoy 1 / 1 / 0 Регистрация: 18.10.2016 Сообщений: 9
	29.11.2016, 21:23 [ТС]
	Все-равно иногда выбирает не тот столбец) 0

@A3IPIB 58 / 57 / 47 Регистрация: 31.10.2016 Сообщений: 182
	29.11.2016, 21:25
	DaveBoy, В каких случаях? А то с последним вариантом не нашел таких. 1

@DaveBoy 1 / 1 / 0 Регистрация: 18.10.2016 Сообщений: 9
	29.11.2016, 21:38 [ТС]
	Ну вот например Миниатюры 0

@DaveBoy 1 / 1 / 0 Регистрация: 18.10.2016 Сообщений: 9
	29.11.2016, 21:43 [ТС]
	второй же не содержит, а 5го вообще нету) 0

@DaveBoy 1 / 1 / 0 Регистрация: 18.10.2016 Сообщений: 9
	29.11.2016, 21:59 [ТС]
	Черт, извините, моя вина, что-то я совсем поплыл. Большое вам спасибо и еще раз извините) 1

@A3IPIB 58 / 57 / 47 Регистрация: 31.10.2016 Сообщений: 182
	29.11.2016, 22:00
	DaveBoy, ладно, прощаю 0

Задача по двумерным массивам

Решение