Удалить строку и столбец

@Edward111 · Регистрация: 31.03.2014

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

Задание таково: получить квадратную матрицу n-1, путем удаления строки и столбца, на пересечении которых находится наибольший элемент.

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

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
//Найти наибольший элемент матрицы
//создать матрицу n-1 без строки и столбца
//пересечением которых является найденный наибольший элемент
import static java.lang.System.out;
 
public class OtbrositStrIStolb {
    
public static void main(String [] args){
    int n = 3;
    
    int [][] matrix = {{1,4,3},{8,9,6},{7,4,1}};
    
    
    out.println("Исходная матрица");
    out.println();
    for(int i = 0; i < n; i++){
        for(int j = 0; j < n; j++){
            out.print(matrix[i][j]+"  ");
        }
        out.println();
        }
    //Нахожу наибольший элемент
    int min = 0;
    int s=0;
    int z=0;
    min = matrix[0][0];
    for(int i = 0; i < n; i++){
        for(int j = 0; j < n; j++){         
                        
            if(min<matrix[i][j]){
                
            min = matrix[i][j];
            
            s = i;
            z = j;
        }
        }
    
    }
    out.println();
    out.println("Наибольший элемент и его координаты");
    out.print(min+" строка "+s+" столбец "+z); 
    
    out.println();
    out.println();
    
    //Создаю пустую матрицу, инициализирую нулями
    int[][] matrix1 = new int[n-1][n-1];
    for(int i = 0; i < n-1; i++){
        for(int j = 0; j < n-1; j++){
                    matrix1[i][j] = 0;  
            
        }
            out.println();
        }
    //от здесь чего-то не то выходит
    int t = 0;
    int b = 0;
    for(int i = 0; i < n; i++){
        for(int j = 0; j < n; j++){         
            if(t!=s&&b!=z){
            matrix1[i][j] = matrix[t][b];
            t++; b++;
            }
            
        }
        out.println();
    }
    //На выходе - результат неверный
    for(int i = 0; i < matrix1.length; i++){
        for(int j = 0; j < matrix1.length; j++){
            out.print(matrix1[i][j]+"  ");
        }
        out.println();
        }
    }
}

@Yoghurt_92 · 02.07.2014, 21:48

Edward111,

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
public class Test {
 
    private static final int SIZE = 5;
    
    public void init_mas(int[][] mas) {
        
        for(int i = 0; i < SIZE; ++i)
            for(int j = 0; j < SIZE; ++j)
                mas[i][j] = (int) (Math.random() * 10); 
    }
    
    public void show_mas(int[][] mas) {
        
        System.out.println("Matrix:");
        for(int[] values : mas) {
            for(int value : values)
                System.out.printf("%3d", value);
            System.out.println();
        }
    }
    
    public int[][] change_mas(int[][] mas) {
        
        int max = Integer.MIN_VALUE;
        int i_max = 0, j_max = 0;
        
        for(int i = 0; i < SIZE; ++i) {
            for(int j = 0; j < SIZE; ++j) {
                if(mas[i][j] > max) {
                    i_max = i;
                    j_max = j;
                    max = mas[i][j];
                }
            }
        }
        
        System.out.println("\nМаксимальный элемент: " + max + "\ti: " + i_max + "\tj: " + j_max + "\n");
        
        int[][] _mas = new int[SIZE - 1][SIZE - 1]; 
        
        int new_i = 0, new_j = 0;
        
        for(int i = 0; i < SIZE; ++i) {
            for(int j = 0; j < SIZE; ++j) {
                
                if(i != i_max) {
                    if(j != j_max) {
                        _mas[new_i][new_j] = mas[i][j];
                        ++new_j;
                    }
                }
                else {
                    --new_i;
                    break;  
                }
            }
            
            ++new_i;
            new_j = 0;
        }
            
        return _mas;
    }
    
    public static void main(String[] args) {
        
        Test test = new Test();
        
        int[][] mas = new int[SIZE][SIZE];
        
        test.init_mas(mas);
        test.show_mas(mas);
        
        mas = test.change_mas(mas);
        
        test.show_mas(mas);
    }
 
}

@leopold_87 · 03.07.2014, 09:46

Такс, а не достаточно просто распечатать первый массив без строки и столбца с максимальным элементом? ну это в смысле если ставить приоритет на оптимальности

но если, обязательно то нужно всего лишь откомментить пару блоков в коде:

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
public class matrix {
 
    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
 
        int n = 5; // укажите какой размерности нужна квадратная матрица
        int max = 0;
        int row =0;
        int col =0;
        int new_row=0;
        int new_col=0;
        
        int[][]matrix = new int[n][n];
        int [][]matrix_res = new int[n-1][n-1]; 
        
        // заполнение квадратного массива с длины  n. [п.с. очень лень было вписывать элементы рукой]
        for(int i = 0; i<matrix.length; i++){
            for(int j = 0; j<matrix[i].length; j++){
                matrix[i][j] = (int)(Math.random()*100);
                System.out.print(matrix[i][j]+" ");
            }
            System.out.println();
        }
        System.out.println();
        
    
        // поиск (первого) макисмального элемента
        for (int i =0;i<n;i++){
            for (int j=0;j<n;j++){
                if (max < matrix[i][j]){
                    max = matrix[i][j];
                    row=i;
                    col = j;
            }
        }
    }
    
      for (int i =0;i<n;i++){
          if (i != row){
            
              for (int j=0;j<n;j++){
                  if (j!=col){
                
                      System.out.print(matrix[i][j]+" ");
                  //  matrix_res[new_row][new_col] =matrix[i][j]; //если создание результативного массива обязательно то нужно откомментить
                      new_col++;
                  }
            
              }
              new_col =0;
              new_row++;
              System.out.println();
        }
    }
    
    System.out.println();
    
   /*  
     // распечатка резултативного массива
     for(int i = 0; i<matrix_res.length; i++){
    
        for(int j = 0; j<matrix_res[i].length; j++){
            
            System.out.print(matrix_res[i][j]+" ");
        }
        System.out.println();
    }
    System.out.println();
    
    */
    }
 
    
    
}

@Yoghurt_92 · 03.07.2014, 14:25

leopold_87,

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

необходимо получить квадратную матрицу n-1, путем удаления строки и столбца

. Если выводить просто с пропуском строки и столбца, то какой толк, матрица не изменилась

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

int n = 5; // укажите какой размерности нужна квадратная матрица

тогда дайте возможность пользователю вводить размерность.

@leopold_87 · 03.07.2014, 14:44

Может я в первый раз непонятно написал, в скрипте есть два варианта, если нужно изменить квадратную матрицу с порядка n в n - 1, нужно просто откомментировать одну строчку в скрипте!!! это же ведь не сложно?

также, поверьте, у Вас в коде намного сложнее задаются как порядок так и входные элементы для матрицы!
Думаю добавить scanner к этому коду будет не сложно, тем более что в ТС этого не было! рандомное заполнение элементов написал для того чтобы было легче тестить!

Добавлено через 7 минут

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

также, поверьте, у Вас в коде намного сложнее задаются как порядок так и входные элементы для матрицы!

- это относиться к самому первому коду)))

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

private static final int SIZE = 5;

кто- то ведь тоже не дал возможности ввести размерность матрицы пользователю?

@Yoghurt_92 · 03.07.2014, 15:33

leopold_87, что вы так реагируете?

У ТС не получилось решить поставленную задачу, я дал свой вариант, а давать возможность вводить размерность или нет, это уже не мое дело, программа делает свое дело и этого достаточно

Но в вашем варианте есть один недочет, он относится к этому куску кода

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

for (int i =0;i<n;i++){
* * * * * if (i != row){
for (int j=0;j<n;j++){
* * * * * * * * * if (j!=col){
System.out.print(matrix[i][j]+" ");
* * * * * * * * * // *matrix_res[new_row][new_col] =matrix[i][j]; //если создание результативного массива обязательно то нужно откомментить
* * * * * * * * * * * new_col++;
* * * * * * * * * }
}
* * * * * * * new_col =0;
* * * * * * * new_row++;
* * * * * * * System.out.println();
* * * * }
* * }

Смотрите, размерность результирующей матрицы то меньше, и если убрать комментарии, то программы вылетит с ошибкой, за исключением того случая, когда максимальный элемент будет в в последней строке

Добавлено через 7 минут
leopold_87, а нет, ошибся, извините

@leopold_87 · 03.07.2014, 15:56

Не по теме:

:jokingly:Я видимо два раза написал и оба раза как-то не так выразился, я вовсе не думал плохо реагировать. Все нормально вобщем :friends:

Новые блоги и статьи Все статьи Все блоги /
YAFU@home — распределённые вычисления для математики. На CPU Programma_Boinc 20.01.2026 YAFU@home — распределённые вычисления для математики. На CPU YAFU@home — это BOINC-проект, который занимается факторизацией больших чисел и исследованием aliquot-последовательностей. Звучит. . .	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит: токи, напряжения и их 1 и 2 производные при t = 0;. . .
Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. 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. Программа предоставляет более. . .

@leopold_87
	03.07.2014, 15:56
	Не по теме: :jokingly:Я видимо два раза написал и оба раза как-то не так выразился, я вовсе не думал плохо реагировать. Все нормально вобщем :friends: 0