A704

11.06.2017 by Владислав Козачков

Задача взята отсюда.

Условие

Даны квадратные матрицы с целыми числами $A$, $B$ и $C$ порядка $n$. Получить матрицу $(A+B)*C$.

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

В первой строке — размерность матриц $n$. Далее вводятся построчно матрицы $A$, $B$ и $C$.

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

Вывести построчно результирующую матрицу $(A+B)*C$.

Тесты:

Тесты:

$n$	$A$	$B$	$C$	Output
$3$	$1$ $2$ $3$ $4$ $5$ $6$ $7$ $8$ $9$	$0$ $1$ $0$ $0$ $0$ $0$ $0$ $0$ $0$	$1$ $0$ $0$ $0$ $1$ $0$ $0$ $0$ $1$	$1$ $3$ $3$ $4$ $5$ $6$ $7$ $8$ $9$
$2$	$4$ $6$ $12$ $7$	$3$ $2$ $1$ $1$	$7$ $3$ $2$ $8$	$65$ $85$ $107$ $103$
$3$	$3$ $4$ $1$ $1$ $2$ $1$ $5$ $6$ $7$	$1$ $3$ $1$ $2$ $4$ $5$ $6$ $5$ $1$	$1$ $1$ $0$ $5$ $8$ $1$ $2$ $3$ $2$	$43$ $66$ $11$ $45$ $69$ $18$ $82$ $123$ $27$

Код на Haxe:

package;

import cpp.Lib;
import haxe.io.Input;

class Main 
{
	static function main() 
	{
		var input:Input = Sys.stdin();
		var n:Int = Std.parseInt(input.readLine());
		var ab = new Array<Array<Int>>();
		var c = new Array<Array<Int>>();
		var d = new Array<Array<Int>>();
		var i:Int = 0, j:Int = 0, k:Int = 0;
		var input_str:String;
		var space_loc:Int;
		var arr_temp:Array<Int>;
		for (i in 0...n) {
			arr_temp = new Array<Int>();
			input_str = input.readLine();
			for (j in 0...n) {
				space_loc = input_str.indexOf(" ");
				if (space_loc == 0) {
					space_loc = input_str.length;
				}
				arr_temp.push(Std.parseInt(input_str));
				if (space_loc != input_str.length) {
					input_str = input_str.substr(space_loc + 1, input_str.length - space_loc);
				}
			}
			ab.push(arr_temp);
		}
		for (i in 0...n) {
			input_str = input.readLine();
			for (j in 0...n) {
				space_loc = input_str.indexOf(" ");
				if (space_loc == 0) {
					space_loc = input_str.length;
				}
				ab[i][j] += (Std.parseInt(input_str));
				if (space_loc != input_str.length) {
					input_str = input_str.substr(space_loc + 1, input_str.length - space_loc);
				}
			}
		}
		for (i in 0...n) {
			arr_temp = new Array<Int>();
			input_str = input.readLine();
			for (j in 0...n) {
				space_loc = input_str.indexOf(" ");
				if (space_loc == 0) {
					space_loc = input_str.length;
				}
				arr_temp.push(Std.parseInt(input_str));
				if (space_loc != input_str.length) {
					input_str = input_str.substr(space_loc + 1, input_str.length - space_loc);
				}
			}
			c.push(arr_temp);
		}
		for (i in 0...n) {
			arr_temp = new Array<Int>();
			for (j in 0...n) {
				arr_temp[j] = 0;
				for (k in 0...n) {
					arr_temp[j] += ab[i][k] * c[k][j];
				}
				Sys.stdout().writeString(arr_temp[j] + " ");
			}
			d.push(arr_temp);
			Sys.stdout().writeString("\n");
		}
	}
}

package;

import cpp.Lib;

import haxe.io.Input;

class Main

{

static function main()

{

var input:Input = Sys.stdin();

var n:Int = Std.parseInt(input.readLine());

var ab = new Array<Array<Int>>();

var c = new Array<Array<Int>>();

var d = new Array<Array<Int>>();

var i:Int = 0, j:Int = 0, k:Int = 0;

var input_str:String;

var space_loc:Int;

var arr_temp:Array<Int>;

for (i in 0...n) {

arr_temp = new Array<Int>();

input_str = input.readLine();

for (j in 0...n) {

space_loc = input_str.indexOf(" ");

if (space_loc == 0) {

space_loc = input_str.length;

}

arr_temp.push(Std.parseInt(input_str));

if (space_loc != input_str.length) {

input_str = input_str.substr(space_loc + 1, input_str.length - space_loc);

}

ab.push(arr_temp);

}

for (i in 0...n) {

input_str = input.readLine();

for (j in 0...n) {

space_loc = input_str.indexOf(" ");

if (space_loc == 0) {

space_loc = input_str.length;

}

ab[i][j] += (Std.parseInt(input_str));

if (space_loc != input_str.length) {

input_str = input_str.substr(space_loc + 1, input_str.length - space_loc);

}

for (i in 0...n) {

arr_temp = new Array<Int>();

input_str = input.readLine();

for (j in 0...n) {

space_loc = input_str.indexOf(" ");

if (space_loc == 0) {

space_loc = input_str.length;

}

arr_temp.push(Std.parseInt(input_str));

if (space_loc != input_str.length) {

input_str = input_str.substr(space_loc + 1, input_str.length - space_loc);

}

c.push(arr_temp);

}

for (i in 0...n) {

arr_temp = new Array<Int>();

for (j in 0...n) {

arr_temp[j] = 0;

for (k in 0...n) {

arr_temp[j] += ab[i][k] * c[k][j];

}

Sys.stdout().writeString(arr_temp[j] + " ");

}

d.push(arr_temp);

Sys.stdout().writeString("\n");

}

Ход решения:

В первом цикле читаем матрицу $A$:

for (i in 0...n) {
	arr_temp = new Array<Int>();
	input_str = input.readLine();
	for (j in 0...n) {
		space_loc = input_str.indexOf(" ");
		if (space_loc == 0) {
			space_loc = input_str.length;
		}
		arr_temp.push(Std.parseInt(input_str));
		if (space_loc != input_str.length) {
			input_str = input_str.substr(space_loc + 1, input_str.length - space_loc);
		}
	}
	ab.push(arr_temp);
}

for (i in 0...n) {

arr_temp = new Array<Int>();

input_str = input.readLine();

for (j in 0...n) {

space_loc = input_str.indexOf(" ");

if (space_loc == 0) {

space_loc = input_str.length;

}

arr_temp.push(Std.parseInt(input_str));

if (space_loc != input_str.length) {

input_str = input_str.substr(space_loc + 1, input_str.length - space_loc);

}

ab.push(arr_temp);

}

Во втором цикле считываем элементы матрицы $B$ и сразу прибавляем их к соответствующим элементам матрицы $A$:

for (i in 0...n) {
	input_str = input.readLine();
	for (j in 0...n) {
		space_loc = input_str.indexOf(" ");
		if (space_loc == 0) {
			space_loc = input_str.length;
		}
		ab[i][j] += (Std.parseInt(input_str));
		if (space_loc != input_str.length) {
			input_str = input_str.substr(space_loc + 1, input_str.length - space_loc);
		}
	}
}

for (i in 0...n) {

input_str = input.readLine();

for (j in 0...n) {

space_loc = input_str.indexOf(" ");

if (space_loc == 0) {

space_loc = input_str.length;

}

ab[i][j] += (Std.parseInt(input_str));

if (space_loc != input_str.length) {

input_str = input_str.substr(space_loc + 1, input_str.length - space_loc);

}

В третьем цикле читаем матрицу $C$:

for (i in 0...n) {
	arr_temp = new Array<Int>();
	input_str = input.readLine();
	for (j in 0...n) {
		space_loc = input_str.indexOf(" ");
		if (space_loc == 0) {
			space_loc = input_str.length;
		}
		arr_temp.push(Std.parseInt(input_str));
		if (space_loc != input_str.length) {
			input_str = input_str.substr(space_loc + 1, input_str.length - space_loc);
		}
	}
	c.push(arr_temp);
}

for (i in 0...n) {

arr_temp = new Array<Int>();

input_str = input.readLine();

for (j in 0...n) {

space_loc = input_str.indexOf(" ");

if (space_loc == 0) {

space_loc = input_str.length;

}

arr_temp.push(Std.parseInt(input_str));

if (space_loc != input_str.length) {

input_str = input_str.substr(space_loc + 1, input_str.length - space_loc);

}

c.push(arr_temp);

}

Наконец, в четвертом цикле вычисляем и выводим элементы результирующей матрицы $D = (A + B) * C$:

for (i in 0...n) {
	arr_temp = new Array<Int>();
	for (j in 0...n) {
		arr_temp[j] = 0;
		for (k in 0...n) {
			arr_temp[j] += ab[i][k] * c[k][j];
		}
		Sys.stdout().writeString(arr_temp[j] + " ");
	}
	d.push(arr_temp);
	Sys.stdout().writeString("\n");
}

for (i in 0...n) {

arr_temp = new Array<Int>();

for (j in 0...n) {

arr_temp[j] = 0;

for (k in 0...n) {

arr_temp[j] += ab[i][k] * c[k][j];

}

Sys.stdout().writeString(arr_temp[j] + " ");

}

d.push(arr_temp);

Sys.stdout().writeString("\n");

}

Ссылки:

Рабочий код для тестирования на try.haxe.org: Try Haxe !

A703

08.06.2017 by Евгений Кравчук

Условие
Даны квадратная матрица $A$ порядка $n$, векторы $x$ и $y$ с $n$ элементами каждый. Получить вектор $A(x+y)$.

Входные данные
Число $n$, матрица $A$, вектор $x$, вектор $y$.

Выходные данные
Результирующий вектор $A(x+y)$.

Тесты

Число $n$	Матрица $A$	Вектор $x$	Вектор $y$	Результирующий вектор $A(x+y)$
2	2 3 3 2	3 4	5 6	46 44
3	2 1 4 5 2 6 3 4 8	2 2 2	3 3 3	42 78 90
4	1 2 3 4 3 4 1 6 2 3 8 1 4 5 0 8	1 2 3 4	5 4 3 2	60 84 84 102

class Main 
{
	
	static function main() 
	{
		var n:Int = Std.parseInt(Sys.stdin().readLine());
		
		var A:Array<Array<Int>> = [for (x in 0...n) [for (y in 0...n) 0]];
		var x:Array<Int> = [for (x in 0...n) 0];
		var y:Array<Int> = [for (x in 0...n) 0];
		var res:Array<Int> = [for (x in 0...n) 0];
		
		for (i in 0...n) {
			for (j in 0...n) {
				A[i][j] = Std.parseInt(Sys.stdin().readLine());
			}
		}
		for (i in 0...n) {
			x[i] = Std.parseInt(Sys.stdin().readLine());
		}
		for (i in 0...n) {
			y[i] = Std.parseInt(Sys.stdin().readLine());
		}
		
		for (i in 0...n) {
			x[i] += y[i];
		}
		
		for (i in 0...n) {
			for (j in 0...n) {
				res[i] += A[i][j] * x[j];
			} 
		}
		
		Sys.println(res);
	}
	
}

class Main

{

static function main()

{

var n:Int = Std.parseInt(Sys.stdin().readLine());

var A:Array<Array<Int>> = [for (x in 0...n) [for (y in 0...n) 0]];

var x:Array<Int> = [for (x in 0...n) 0];

var y:Array<Int> = [for (x in 0...n) 0];

var res:Array<Int> = [for (x in 0...n) 0];

for (i in 0...n) {

for (j in 0...n) {

A[i][j] = Std.parseInt(Sys.stdin().readLine());

}

for (i in 0...n) {

x[i] = Std.parseInt(Sys.stdin().readLine());

}

for (i in 0...n) {

y[i] = Std.parseInt(Sys.stdin().readLine());

}

for (i in 0...n) {

x[i] += y[i];

}

for (i in 0...n) {

for (j in 0...n) {

res[i] += A[i][j] * x[j];

}

Sys.println(res);

}

Решение
Вводим число $n$, матрицу $A$, вектора $x$ и $y$. Заходим в цикл в котором считаем сумму векторов $x$ и $y$. В следующем цикле считаем произведение матрицы $A$ на результат сложения векторов $x$ и $y$. Выводим результирующий вектор $res = A(x+y)$.

Try Haxe !

Ю4.12

07.06.2017 by Евгений Кравчук

Условие
Задача: Все ненулевые элементы матрицы $D\left(k,l\right)$ расположить в начале массива $E\left(k \times l\right)$ и подсчитать их количество..

Входные данные
Два натуральных числа $k$ и $l$. А так же $k \times l$ элементов массива.

Выходные данные
Матрица $D$, ненулевые элементы массива $E$, количество ненулевых элементов

Тесты

$k$	$l$	Матрица $D$	Ненулевые элементы матрицы $E$	Количество ненулевых элементов
2	3	2 7 0 1 4 9	2 7 1 4 9	5
3	4	6 7 4 2 9 0 1 3 0 8 0 19	6 7 4 2 9 1 3 8 19	9
4	2	8 9 0 1 5 2 7 26	8 9 1 5 2 7 26	7

class Main 
{
	
	static function main() 
	{
		var K:Int = Std.parseInt(Sys.stdin().readLine());
		var L:Int = Std.parseInt(Sys.stdin().readLine());
		
		var M:Int = K * L;
		
		var D:Array<Array<Int>> = [for (x in 0...K) [for (y in 0...L) 0]];
		var E:Array<Int> = [for (x in 0...M) 0];
		
		var count:Int = 0;
		
		for (i in 0...K) {
			for (j in 0...L) {
				D[i][j] = Std.parseInt(Sys.stdin().readLine());
				if (D[i][j] != 0) {
					E[count++] = D[i][j];
				}	
			} 
		}
		
		for (i in 0...M) {
			if (E[i] == 0) {
				E.splice(i, E.length - i);
			}
		}
		
		Sys.println(E);		
		Sys.println("Количество ненулевых элементов матрицы E = " + count);
		
		for (u in 0...K) {
			for (y in 0...L) {
				Sys.print(D[u][y] + " ");
			}
			Sys.println("");
		}
	}
	
}

class Main

{

static function main()

{

var K:Int = Std.parseInt(Sys.stdin().readLine());

var L:Int = Std.parseInt(Sys.stdin().readLine());

var M:Int = K * L;

var D:Array<Array<Int>> = [for (x in 0...K) [for (y in 0...L) 0]];

var E:Array<Int> = [for (x in 0...M) 0];

var count:Int = 0;

for (i in 0...K) {

for (j in 0...L) {

D[i][j] = Std.parseInt(Sys.stdin().readLine());

if (D[i][j] != 0) {

E[count++] = D[i][j];

}

for (i in 0...M) {

if (E[i] == 0) {

E.splice(i, E.length - i);

}

Sys.println(E);

Sys.println("Количество ненулевых элементов матрицы E = " + count);

for (u in 0...K) {

for (y in 0...L) {

Sys.print(D[u][y] + " ");

}

Sys.println("");

}

Решение
Вводим числа $k$ и $l$. Получаем размерность массива $E$ — $M = k * l$. Заходим в цикл в котором вводим все элементы матрицы $D$ и считаем количество ненулевых элементов и перегоняем их в массив $E$. Потом удаляем нулевые элементы из матрицы $E$.

Try Haxe !

А694а

13.05.2017 by Анастасия Улановская

Ссылка на оригинальную статью

Ссылка на Try Haxe!

Задача
Получить квадратную матрицу порядка [latex]n[/latex] [latex]\begin{pmatrix}1 &0 &\cdots & 0 \\ 0 & 1 &\cdots &0 \\ \cdots &\cdots &\cdots \cdots & \cdots \\ 0 & 0 & \cdots & 1\end{pmatrix}[/latex]

Тесты

n	Матрица
2	[latex]\begin{pmatrix}1 & 0 \\ 0 & 1 \end{pmatrix}[/latex]
4	[latex]\begin{pmatrix}1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \end{pmatrix}[/latex]

Код

class Main 
{
	
	static function main() 
	{
		var n = Std.parseInt(Sys.stdin().readLine());
		
		var a:Array<Array<Int>> = [for (x in 0...n) [for (y in 0...n) x == y ? 1 : 0]];
		
		var out = Sys.stdout();
		for (i in 0...n) 
		{
			for (j in 0...n) 
			{
				out.writeString(Std.string(a[i][j]) + " ");
			}
			out.writeString("\n");
		}
	}
}

class Main

{

static function main()

{

var n = Std.parseInt(Sys.stdin().readLine());

var a:Array<Array<Int>> = [for (x in 0...n) [for (y in 0...n) x == y ? 1 : 0]];

var out = Sys.stdout();

for (i in 0...n)

{

for (j in 0...n)

{

out.writeString(Std.string(a[i][j]) + " ");

}

out.writeString("\n");

}

Решение
Из входного потока считываем $n$ — размер матрицы. Создаем матрицу со значением ноль по умолчанию. Затем в цикле заполняем главную диагональ единицами.

A694a

12.05.2017 by Сергей Завада

Ссылка на оригинальную статью.

Ссылка на решение задачи на сайте Try Haxe!

Условие:

Получить квадратную матрицу порядка [latex]n[/latex] [latex]\begin{pmatrix}1 &0 &\cdots & 0 \\ 0 & 1 &\cdots &0 \\ \cdots &\cdots &\cdots \cdots & \cdots \\ 0 & 0 & \cdots & 1\end{pmatrix}[/latex]

Тесты

n	Матрица
3	1 0 0 0 1 0 0 0 1
4	1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1
6	1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1

Решение:

Сначала создаётся переменная [latex] h[/latex], которая задаёт размерность двумерного массива(матрицы), после чего создаётся собственно массив(матрица) указанной размерности, изначально заполненный нулями. С помощью цикла главная диагональ заполняется единицами. Далее циклом выводим массив.

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

package qwerty;
import neko.Lib;
/**
 * ...
 * @author Zavada Sergey
 */
class Main 
{
	static function main() 
	{
		var h:Int = Std.parseInt(Sys.stdin().readLine());
		var A:Array<Array<Int>> = [for (x in 0...h) [for (y in 0...h) 0]];
		for (i in 0...h)
		{
			A[i][i] = 1;
		}
		var output = Sys.stdout();
		for (i in 0...h)
		{
			for (y in 0...h)
			{
				output.writeString(Std.string(A[i][y]) + " ");
			}
			output.writeString("\n");
		}
	}
}

package qwerty;

import neko.Lib;

/**

* ...

* @author Zavada Sergey

class Main

{

static function main()

{

var h:Int = Std.parseInt(Sys.stdin().readLine());

var A:Array<Array<Int>> = [for (x in 0...h) [for (y in 0...h) 0]];

for (i in 0...h)

{

A[i][i] = 1;

}

var output = Sys.stdout();

for (i in 0...h)

{

for (y in 0...h)

{

output.writeString(Std.string(A[i][y]) + " ");

}

output.writeString("\n");

}

Алексей Маслеев	Сергей Завада	Анастасия Улановская
Владислав Козачков	Николай Яковлев	Даша Тарабаева
Лена Наумова	Денис Швецов	Артур Тарасов
Евгений Кравчук	Дарья Пиндус	Артём Мисесин
Даша Кивганова	Иоанна Васильева	Алёна Ищук
Кирилл Автомонов	Александр Зайченко	Маша Лукьянова
Игорь Варламов	Геннадий Муржи

haxe

Учебные материалы по программированию

Tag Archives: многомерные массивы

A704

Условие

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

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

Тесты:

Код на Haxe:

Ход решения:

Ссылки:

A703

Ю4.12

А694а

A694a

Условие:

Тесты

Решение:

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