двумерный массив

#	Входные данные	Выходные данные
1	2	20 01
2	3	220 201 011
3	4	2220 2201 2011 0111
4	5	22220 22201 22011 20111 01111
5	10	2222222220 2222222201 2222222011 2222220111 2222201111 2222011111 2220111111 2201111111 2011111111 0111111111

Входные данные

Выходные данные

20
01

220
201
011

2220
2201
2011
0111

22220
22201
22011
20111
01111

2222222220
2222222201
2222222011
2222220111
2222201111
2222011111
2220111111
2201111111
2011111111
0111111111

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

import java.util.*;
import java.lang.*;
import java.io.*;
 
 
class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		int[][] arr = new int [20][20];
		for (int i = 0; i < n; i++){
			for (int j = 0; j < n; j++){
				if(i + j == n - 1) arr[i][j] = 0;
				else if (i + j < n - 1) arr[i][j] = 2;
				else arr[i][j] = 1;
			}
		}
		for (int i = 0; i < n; i++){
			for (int j = 0; j < n; j++){
				System.out.print(arr[i][j]);
			}
		System.out.println();
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

public static void main (String[] args) throws java.lang.Exception

{

Scanner in = new Scanner(System.in);

int n = in.nextInt();

int[][] arr = new int [20][20];

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

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

if(i + j == n - 1) arr[i][j] = 0;

else if (i + j < n - 1) arr[i][j] = 2;

else arr[i][j] = 1;

}

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

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

System.out.print(arr[i][j]);

}

System.out.println();

}

Решение задачи

Для решения задачи создадим двумерный массив, количество строк и столбцов которого не превышают [latex]20.[/latex] Заполнять его будем при помощи двойного цикла, как указано в решении задачи. Введем следующие обозначения:

[latex]i + j = n — 1,[/latex] если ячейка [latex](i,j)[/latex] лежит на побочной диагонали;

[latex]i + j > n — 1,[/latex] если ячейка [latex](i,j)[/latex] лежит ниже побочной диагонали;

[latex]i + j < n — 1,[/latex] если ячейка [latex](i,j)[/latex] лежит выше побочной диагонали.

Далее заполняем массив в соответствии с введеными обозначениями и условием задачи, а затем выводим его на экран. Задача решена.

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

Дана действительная квадратная матрица порядка $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

java@Cat

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

Tag Archives: двумерный массив

e-olymp 2666. Половина

Задача

Входные данные

Выходные данные

Тесты

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

Решение задачи

Ссылки

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