A401. Удаление строки и столбца из матрицы

Условие задачи:

Дана действительная квадратная матрица порядка $n$ , натуральные числа $i, j \left(1\leq i\leq n, 1\leq j\leq n \right)$ . Из матрицы удалить $i$ -строку и $j$ -столбец.

Тесты:

$n$	Матрица.	$i$	$j$	Полученная Матрица
4	10 10 20 20 30 30 40 40 50 50 60 60 70 70 80 80	1	1	30 40 40 50 60 60 70 80 80
5	1.1 1.1 1.1 1.1 1.1 2.2 2.2 2.2 2.2 2.2 3.3 3.3 3.3 3.3 3.3 4.4 4.4 4.4 4.4 4.4 5.5 5.5 5.5 5.5 5.5	2	3	1.1 1.1 1.1 1.1 3.3 3.3 3.3 3.3 4.4 4.4 4.4 4.4 5.5 5.5 5.5 5.5
3	2 -2 2 3 -3 3 5 -5 5	1	3	3 -3 4 -4

Код программы:

import java.util.*;
import java.lang.*;
import java.io.*;
 

class Ideone {
	public static void main (String[] args) {
		Scanner x = new Scanner (System.in);
		int n;
		n = x.nextInt();
		double [][]m = new double[n][n];
		double [][]m1 = new double[n-1][n-1];
		for (int i=0; i<n; i++) {
			for (int j=0; j<n; j++) {
				m[i][j] = x.nextDouble();
			}
		}
		int deli, delj;
		deli = x.nextInt();
		delj = x.nextInt();
		for (int i=0, ln=0; ln<n-1;) {
			if (i!=deli-1) {
				for (int j=0, cn=0; cn<n-1; j++, cn++) {
					if (j==delj-1) j++;
					m1[ln][cn]=m[i][j];
				}
				i++;
				ln++;
			} else i++; 
		}
		m=m1;
		for (int i=0; i<n-1; i++) {
			for (int j=0; j<n-1; j++) {
				System.out.print(m[i][j]+"    ");
			}
			System.out.println();
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone {

public static void main (String[] args) {

Scanner x = new Scanner (System.in);

int n;

n = x.nextInt();

double [][]m = new double[n][n];

double [][]m1 = new double[n-1][n-1];

for (int i=0; i<n; i++) {

for (int j=0; j<n; j++) {

m[i][j] = x.nextDouble();

}

int deli, delj;

deli = x.nextInt();

delj = x.nextInt();

for (int i=0, ln=0; ln<n-1;) {

if (i!=deli-1) {

for (int j=0, cn=0; cn<n-1; j++, cn++) {

if (j==delj-1) j++;

m1[ln][cn]=m[i][j];

}

i++;

ln++;

} else i++;

}

m=m1;

for (int i=0; i<n-1; i++) {

for (int j=0; j<n-1; j++) {

System.out.print(m[i][j]+" ");

}

System.out.println();

}

Алгоритм:

Пользователь вводит порядок матрицы $n$ и её элементы.Затем он вводит $i$ -строку и $j$ -столбец, которые он хочет удалить.
В первом цикле создаем переменную — индекс строки нового массива со значением 0. Проверяем, если указанный нам номер строки совпадает с текущим, то мы переходим на следующую по номеру строку, так как эта строка нам больше не понадобится.
Если не совпадает, во внутреннем цикле создаем переменную — номер столбца нового массива со значением 0. Проверяем или совпадает индекс текущего столбца с индексом указанным нам. Если да, то увеличиваем на 1 индекс нашего столбца ( этим мы «обращаем свое внимание» на следующий столбик, игнорируя этот ).
После этого присваиваем значения текущего индекса строки и столбца, получившимся в ходе циклов,значениям индексов нового массива. С помощью внутреннего цикла заполняем данную строку до конца.
После заполнения увеличиваем на 1 индексы данного и нового массива ( переходим на следующую строку матрицы ). Возвращаемся к условию внешнего цикла и продолжаем заполнять новый массив.
Данному массиву присваиваем новый. В конце выводим полученный массив.

Работающая версия программы на ideone.com

Facebook
X
Shares

One thought on “A401. Удаление строки и столбца из матрицы”

Хорошо.
Но мне кажется, что Вы описываете не алгоритм работы, а саму программу. В этом нет необходимости если в программе нет каких-то особо тонких моментов.

Ответить

java@Cat

Учебные материалы по изучению основ языка програvмирования Java

A401. Удаление строки и столбца из матрицы

One thought on “A401. Удаление строки и столбца из матрицы”

Добавить комментарий для Игорь Мазурок Отменить ответ