Category Archives: 6. Многомерные массивы

Работа с прямоугольными массивами.

Массивы

Опубликовано: 20/10/2014

К этой рубрике относятся задания на использование классических массивов, работе с ними через указатели и ссылочные типы. Желательно снова перечитать параграф 3.5 и 3.6 из праймера. Размер массива обычно будет читаться из входного потока. Это вынуждает использовать динамические массивы. В качестве заготовки можно использовать такой код:

#include <iostream>
using namespace std;
 
int main() {
    size_t n;   
    cin >> n;
    double *x = new double [n];
    for(size_t i = 0; i < n; i++)
        cin >> x[i];
        
    // Processing 
    for(size_t i = 0; i < n; i++)
        cout << "x[" << i << "] = " << x[i] << "\t";
}

#include <iostream>

using namespace std;

int main() {

size_t n;

cin >> n;

double *x = new double [n];

for(size_t i = 0; i < n; i++)

cin >> x[i];

// Processing

for(size_t i = 0; i < n; i++)

cout << "x[" << i << "] = " << x[i] << "\t";

}

Выполнить программу Обратите внимание, что цикл в котором … Continue reading →

нет комментариев

В классе и дома решаются следующие тренировочные задачи (1 балл):

Шоколад

Опубликованные решения

А394г

12/11/2014 by Іванов Вячеслав Володимирович

Задача
Дана целочисленная квадратная матрица порядка [latex]n[/latex]. Найти номера строк, элементы каждой из которых образуют образуют монотонную последовательность (монотонно убывающую или монотонно возрастающую).

*Строки матрицы нумеруются с единицы, потому их номера в выводе больше соответствующих индексов в массиве на единицу.
Тесты

[latex]n[/latex]

Матрица

Результат

Комментарий

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

1	1	1
2	2	2
3	3	3

—

Все элементы каждой строки попарно равны.

1	2	2	1
0	1	2	3
0.3	11	-2	3
0	0	1	1

В прочих строках монотонность нарушается

1	2	2
-1	10	15
3	2	1

2, 3

В первой строке последовательность возрастает нестрого.

Алгоритм решения

Анализировать строку на монотонность можно при помощи знака разности соседних элементов. Если при движении по строке слева направо знак изменяется, последовательность не может быть монотонной (дополнительное ограничение для строгой монотонности: разность не должна равняться нулю).
Отдельно следует рассматривать случай [latex]n \le 1[/latex]. По определению, последовательность [latex]\left\{ { a }_{ n } \right\}[/latex] — монотонна [latex]\Leftrightarrow \forall i,j\in N, j>i: a_{ i }\prec a_{ j } (a_{ i }\succ a_{ j })[/latex]. Последовательность из одного элемента имеет вид [latex]\left\{a_{n}\right\} = a_{1}[/latex], следовательно, невозможно выбрать такие [latex]i,j \in N ,j>i[/latex], чтобы выполнилось условие строгой монотонности. Рассмотренный пример является частным случаем понятия «vacuous truth», часто применяемого при доказательстве теорем.

Программный код

#include <cstdio>
int sign(double x){
	return (x > 0) - (x < 0);
}

int main() {
	size_t n; scanf("%d", &n);
	double x[n][n];
	for(size_t i = 0; i < n; i++)
		for(size_t j = 0; j < n; j++)
			scanf("%lf", &x[i][j]);
			
	if(n >= 1) {
		for(size_t i = 0; i < n; i++){
			/*последовательность монотонна, если сохраняет знак разность
			между N-м и (N-1)-м членом последовательности.*/
			int prev_sign = sign(x[i][1] - x[i][0]); //знак разности первой пары чисел
			bool monotonic = true;
			for(size_t j = 1; j < n; j++){
				int new_sign = sign(x[i][j] - x[i][j - 1]); //знак разности следующей пары
				if(prev_sign * new_sign <= 0){
					monotonic = false; 
					j = n;
				}
				prev_sign = new_sign; //новая пара для сравнения
			}
			if(monotonic) printf("%d ", i + 1);
		}
	}
	else printf("1\n");
	return 0;
}

#include <cstdio>

int sign(double x){

return (x > 0) - (x < 0);

}

int main() {

size_t n; scanf("%d", &n);

double x[n][n];

for(size_t i = 0; i < n; i++)

for(size_t j = 0; j < n; j++)

scanf("%lf", &x[i][j]);

if(n >= 1) {

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

/*последовательность монотонна, если сохраняет знак разность

между N-м и (N-1)-м членом последовательности.*/

int prev_sign = sign(x[i][1] - x[i][0]); //знак разности первой пары чисел

bool monotonic = true;

for(size_t j = 1; j < n; j++){

int new_sign = sign(x[i][j] - x[i][j - 1]); //знак разности следующей пары

if(prev_sign * new_sign <= 0){

monotonic = false;

j = n;

}

prev_sign = new_sign; //новая пара для сравнения

}

if(monotonic) printf("%d ", i + 1);

}

else printf("1\n");

return 0;

}

import java.util.*;
import java.io.*;
import java.math.*;
 
class Ideone { 
    public static void main(String args[]) {
 		Scanner in = new Scanner(System.in);
 		int n = in.nextInt();
 		double[][] x = new double[n][n];
 		for(int i = 0; i < n; i++)   		
 			for(int j = 0; j < n; j++)
 				x[i][j] = in.nextDouble();
 		if(n >= 1){
 			for(int i = 0; i < n; i++){
 				/*последовательность монотонна, если сохраняет знак разность
            	между N-м и (N-1)-м членом последовательности.*/
            	double prevSign = Math.signum(x[i][1] - x[i][0]); //знак разности первой пары чисел
            	boolean monotonic = true;
            	for(int j = 1; j < n; j++){
	                double newSign = Math.signum(x[i][j] - x[i][j-1]); //знак разности следующей пары
                	if(prevSign * newSign <= 0){
	                    monotonic = false; 
                    	j = n;
                	}
                	prevSign = newSign; //новая пара для сравнения
            	}
            	if(monotonic) System.out.println(i+1);
	        }
    	}
    	else System.out.println(1);
	}
}

import java.util.*;

import java.io.*;

import java.math.*;

class Ideone {

public static void main(String args[]) {

Scanner in = new Scanner(System.in);

int n = in.nextInt();

double[][] x = new double[n][n];

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

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

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

if(n >= 1){

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

/*последовательность монотонна, если сохраняет знак разность

между N-м и (N-1)-м членом последовательности.*/

double prevSign = Math.signum(x[i][1] - x[i][0]); //знак разности первой пары чисел

boolean monotonic = true;

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

double newSign = Math.signum(x[i][j] - x[i][j-1]); //знак разности следующей пары

if(prevSign * newSign <= 0){

monotonic = false;

j = n;

}

prevSign = newSign; //новая пара для сравнения

}

if(monotonic) System.out.println(i+1);

}

else System.out.println(1);

}

Детали реализации

Считывание элементов строки может прекратиться в трех случаях: если монотонность сменяется с возрастания на убывание (или наоборот), или если найдены два равных соседних элемента. Для выхода из внутреннего цикла применяется присваивание [latex]j = n[/latex].
Для корректной работы внутреннего цикла первый элемент строки считывается перед ним.
Проверить, изменяется ли знак разности соседних элементов последовательности можно двумя способами: первый подразумевает умножение двух разностей, второй — реализацию функции signum(). Так как при умножении можно выйти за границы типа, выбран был второй способ.

Программа доступна для тестирования по ссылке: http://ideone.com/n60As6.
Реализация на Java: http://ideone.com/CnFow1

Related Images:

А412в

12/11/2014 by Карагяур Мілан Сергійович

Задача: Даны две целочисленные квадратные матрицы порядка 6. Найти последовательность из нулей и единиц [latex]b_{1},\ldots,b_{6}[/latex] такую, что [latex]b_{i}=1[/latex], когда:

в)[latex]i[/latex]-e строки первой и второй матриц содержат вместе не более трех положительных элементов;

Первая матрица	Вторая матрица	[latex]b_{1},\ldots,b_{6}[/latex]
2 4 5 -1 -2 -3 -1 -2 -3 1 -3 -2 2 4 5 -1 -2 -3 2 4 5 -1 -2 -3 -1 -2 -3 1 -3 -2 2 4 5 -1 -2 -3	2 4 5 -1 -2 -3 -1 -2 -3 1 -3 -2 2 4 5 -1 -2 -3 2 4 5 -1 -2 -3 -1 -2 -3 1 -3 -2 2 4 5 -1 -2 -3	010010
8 5 -2 -4 -2 -1 -1 -2 0 1 0 2 11 -4 6 0 0 -3 1 3 -5 0 2 -3 -11 0 -3 1 -3 -2 1 -4 4 0 0 0	0 0 0 0 0 0 -7 -4 -5 1 -4 -2 2 -4 0 -1 -2 -3 3 1 -5 9 -6 -7 -1 -2 -3 0 -3 2 2 4 5 5 7 8	111010

#include <iostream>
using namespace std;

const int n = 6 ;
 
int Read(int a[n][n])
{
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			cin >> a[i][j];
		}	
	}
}
 
int main() {
	int a[n][n];
	int b[n][n];
	int c[n];
	int count = 0;
	Read(a);
	Read(b);
	for (int i = 0; i < n; i++)
	{
		count = 0;
		for (int j = 0; j < n; j++)
		{
			if (a[i][j]>0) count++;
			if (b[i][j]>0) count++;
		}	
		c[i] = count <= 3? 1: 0;
	}
	for (int j = 0; j < n; j++)
		{
			cout<<c[j];
		}	
	
	return 0;
}

#include <iostream>

using namespace std;

const int n = 6 ;

int Read(int a[n][n])

{

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

{

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

{

cin >> a[i][j];

}

int main() {

int a[n][n];

int b[n][n];

int c[n];

int count = 0;

Read(a);

Read(b);

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

{

count = 0;

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

{

if (a[i][j]>0) count++;

if (b[i][j]>0) count++;

}

c[i] = count <= 3? 1: 0;

}

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

{

cout<<c[j];

}

return 0;

}

Вводим две матрицы 6×6. Создаем одномерный массив с шестью элементами. В цикле просматриваем одновременно обе строки каждого массива и если находим положительный элемент то увеличиваем счетчик на один. Проверяем значение счетчика, если оно меньше трех, то в одномерный массив записываем 1, если больше, то 0.

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

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 = 6 ;
		int[][]a=new int[n][n];
		int[][]b=new int[n][n];
		for (int i = 0; i < n; i++)
		{
			for (int j = 0; j < n; j++)
			{
				a[i][j]=in.nextInt();
			}	
		}
		for (int i = 0; i < n; i++)
		{
			for (int j = 0; j < n; j++)
			{
				b[i][j]=in.nextInt();
			}	
		}
		int[]c=new int[n];
		int count = 0;
		for (int i = 0; i < n; i++)
		{
			count = 0;
			for (int j = 0; j < n; j++)
			{
				if (a[i][j]>0) count++;
				if (b[i][j]>0) count++;
			}	
			c[i] = count <= 3? 1: 0;
		}
		for (int j = 0; j < n; j++)
			{
				System.out.print(c[j]);
			}	
	}
}

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 = 6 ;

int[][]a=new int[n][n];

int[][]b=new int[n][n];

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

{

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

{

a[i][j]=in.nextInt();

}

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

{

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

{

b[i][j]=in.nextInt();

}

int[]c=new int[n];

int count = 0;

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

{

count = 0;

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

{

if (a[i][j]>0) count++;

if (b[i][j]>0) count++;

}

c[i] = count <= 3? 1: 0;

}

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

{

System.out.print(c[j]);

}

Ideone.

Related Images:

А394а

12/11/2014 by Сорокина Полина

Задача: Дана целочисленная квадратная матрица порядка [latex]n[/latex]. Найти номера строк, все элементы которых — нули.

[latex]n[/latex]

[latex]M[/latex]

[latex]v[/latex]

Комментарий

0	0	0	0
0	-290	56	48
0	0	0	0
1	2	3	4

1 3

—

0	0	0
0	0	0
0	0	0

1 2 3

—

1	2	3
4	5	6
7	8	9

—

Таких строк нет.

C++:

#include <iostream>
#include <vector>
using namespace std;

int main() {
	int n;
	cin >> n;
	int M[n][n];
	vector<int> v;
	for (int i=0; i<n; i++)
	{
		for (int j=0; j<n; j++)
		{
			cin >> M[i][j];
		}
	}
	for (int i=0; i<n; i++)
	{
		int k=0;
		for (int j=0; (j<n)&&(M[i][j]==0); j++)
		{
			k++;
		}
		if(k==n)
		{
			v.push_back(i);
		}
	}
	for (int i : v)
	{
		cout << i+1 << " ";
	}
	if (v.empty()) 
	{
		cout << "Таких строк нет." << endl;
	}
	return 0;
}

#include <iostream>

#include <vector>

using namespace std;

int main() {

int n;

cin >> n;

int M[n][n];

vector<int> v;

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

{

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

{

cin >> M[i][j];

}

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

{

int k=0;

for (int j=0; (j<n)&&(M[i][j]==0); j++)

{

k++;

}

if(k==n)

{

v.push_back(i);

}

for (int i : v)

{

cout << i+1 << " ";

}

if (v.empty())

{

cout << "Таких строк нет." << endl;

}

return 0;

}

Java:

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

class Ideone
{
	public static void main (String[] args)
	{
		Scanner in = new Scanner(System.in);
		
		int n = in.nextInt();
		
		int M[][] = new int[n][n];
		Vector<Integer> v = new Vector<Integer>();
		
		for (int i=0; i<n; i++){
			for (int j=0; j<n; j++){
				M[i][j] = in.nextInt();
			}
		}
		
		for (int i=0; i<n; i++){
			int k=0;
			for (int j=0; (j<n)&&(M[i][j]==0); j++){
				k++;
			}
			if(k==n){
				v.add(i);
			}
		}
		for (int i : v){
			System.out.print(i+1+" ");
		}
		if (v.isEmpty()) {
			System.out.print("Таких строк нет.");
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

public static void main (String[] args)

{

Scanner in = new Scanner(System.in);

int n = in.nextInt();

int M[][] = new int[n][n];

Vector<Integer> v = new Vector<Integer>();

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

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

M[i][j] = in.nextInt();

}

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

int k=0;

for (int j=0; (j<n)&&(M[i][j]==0); j++){

k++;

}

if(k==n){

v.add(i);

}

for (int i : v){

System.out.print(i+1+" ");

}

if (v.isEmpty()) {

System.out.print("Таких строк нет.");

}

Пусть дана квадратная матрица [latex]M[/latex], количество строк и столбцов — [latex]n[/latex].

Заводим дополнительную переменную [latex]k[/latex]. При вводе элементов матрицы, проверяем, равны ли они нулю. Если элемент равен нулю, прибавляем к значению [latex]k[/latex] единицу. При первом ненулевом элементе переходим к другой строке. Если после прочтения строки [latex]k=n[/latex], то все элементы строки были нулевыми (перед прочтением каждой новой строки в [latex]k[/latex] записывается ноль). Записываем номер строки в заранее созданный вектор [latex]v[/latex]. Выводим элементы вектора, увеличивая их на единицу, чтобы получилась правильная нумерация строк.

Задача на Ideone:
C++
Java

Related Images:

A412г

11/11/2014 by Карташов Денис Геннадійович

Задача:

Даны две целочисленные квадратные матрицы порядка 6. Найти последовательность из нулей и единиц [latex]b_{1} , … , b_{6}[/latex] такую, что [latex]b_{i} = 1[/latex], когда:

г) количество отрицательных и неотрицательных элементов [latex] i [/latex]- строки первой матрицы совпадает соответственно с количеством отрицательных и неотрицательных элементов [latex] i[/latex]-строки второй матрицы.

Матрица [latex]A[/latex]	Матрица [latex]B[/latex]	Ожидаемый результат	Комментарий
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1	1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1	1 1 1 1 1 1	Тест пройден
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1	-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1	0 0 0 0 0 0	Тест пройден
0 2 2 3 4 4 1 3 3 4 5 5 2 4 4 5 6 6 3 5 5 6 7 7 4 6 6 7 8 8 5 7 7 8 9 9	0 2 2 3 4 4 -1 3 1 4 3 5 -2 4 0 5 2 6 -3 5 -1 6 1 7 -4 6 -2 7 0 8 -5 7 -3 8 -1 9	1 0 0 0 0 0	Тест пройден
0 2 2 3 4 4 1 3 3 -4 5 5 2 4 -4 5 6 6 3 -5 5 6 7 -7 4 6 -6 -7 8 8 5 -7 7 -8 9 -9	0 2 2 3 4 4 -1 3 1 4 3 5 -2 4 0 5 2 6 -3 5 -1 6 1 7 -4 6 -2 7 0 8 -5 7 -3 8 -1 9	1 1 1 1 1 1	Тест пройден

Исходный код:

#include <iostream>
using namespace std;

void input( int a[6][6]){                        //Решил осуществить ввод данных с помощью функции.
	for(int i=0; i<6; i++){                  // Экономит место, так как мне необходимо ввести данные в два массива.
		for(int j=0; j<6; j++){          
			cin >> a[i][j];
		}
	}
}
void EQ(int a[6][6], int b[6][6], int c[6]){                // Главная функция. Ставим два счетчика, которые будут увеличивать свое значение, как только встретят отрицательный элемент в строках массивов.
	for(int i=0; i<6; i++){
	        int t=0, g=0;
		for(int j=0; j<6; j++){          // Проверка i - той строки первого массива.
			if( a[i][j] < 0 ){
				t++;             // Увеличение первого счетчика.
			}
		}
		for(int j=0; j<6; j++){          // Проверка i - той строки второго массива.
			if( b[i][j] < 0 ){
				g++;             // Увеличение второго счетчика.
			}	
		}
		c[i]= t == g? 1 : 0;  // Условие: "Если значение первого счетчика равно значению второго, то записываем в результирующий массив единицу, иначе нуль."
	}
}

void output( int a[6]){                          // Функция для печати результирующей последовательности
	for(int i=0; i<6; i++){
		cout<< a[i] <<" ";
	}
}

int main() {
	int a[6][6], b[6][6];            // Объявление массивов.
    int c[6]; 
	input(a);                        // Применение функций.
	input(b);                        
	EQ(a, b, c); 
    output (c); 
	return 0; //Конец.
}

#include <iostream>

using namespace std;

void input( int a[6][6]){ //Решил осуществить ввод данных с помощью функции.

for(int i=0; i<6; i++){ // Экономит место, так как мне необходимо ввести данные в два массива.

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

cin >> a[i][j];

}

void EQ(int a[6][6], int b[6][6], int c[6]){ // Главная функция. Ставим два счетчика, которые будут увеличивать свое значение, как только встретят отрицательный элемент в строках массивов.

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

int t=0, g=0;

for(int j=0; j<6; j++){ // Проверка i - той строки первого массива.

if( a[i][j] < 0 ){

t++; // Увеличение первого счетчика.

}

for(int j=0; j<6; j++){ // Проверка i - той строки второго массива.

if( b[i][j] < 0 ){

g++; // Увеличение второго счетчика.

}

c[i]= t == g? 1 : 0; // Условие: "Если значение первого счетчика равно значению второго, то записываем в результирующий массив единицу, иначе нуль."

}

void output( int a[6]){ // Функция для печати результирующей последовательности

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

cout<< a[i] <<" ";

}

int main() {

int a[6][6], b[6][6]; // Объявление массивов.

int c[6];

input(a); // Применение функций.

input(b);

EQ(a, b, c);

output (c);

return 0; //Конец.

}

Код на Java

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


public class Main
{
	
	private static StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
	private static PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
	
	public static int nextInt() throws IOException{
		in.nextToken();
		return (int)in.nval;
	}
	
	
	public static void read(int[][] a)  throws IOException{
		int n = a.length;
		int m = a[0].length;
		for(int i = 0;  i < n; i++){
			for(int j = 0; j < m; j++){
				a[i][j] = nextInt();
			}
		}
	}
	
	
	public static void print(int[] a){
		int m = a.length;
		for(int j = 0; j < m; j++){
			out.print(a[j]);
		}
		out.println();
	}
	
	
	public static void EQ(int[][] a, int[][] b, int[] c){ 
		for(int i = 0; i < a.length; i++){
			
			int t=0, g=0;
			
			for(int j=0; j < a.length; j++){
				if( a[i][j] < 0 ){
					t++;
				}
			}
			
			for(int j=0; j < b.length; j++){
				if( b[i][j] < 0 ){
					g++;
				}	
			}
			
			c[i] = t == g? 1 : 0;
		}
	}
	
	
	public static void main (String[] args) throws java.lang.Exception
	{
		int [][] a = new int[6][6], b = new int[6][6];
		int [] c = new int [6];
		read(a);
		read(b);
		EQ(a,b,c);
		print(c);
		out.flush();
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

public class Main

{

private static StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));

private static PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));

public static int nextInt() throws IOException{

in.nextToken();

return (int)in.nval;

}

public static void read(int[][] a) throws IOException{

int n = a.length;

int m = a[0].length;

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

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

a[i][j] = nextInt();

}

public static void print(int[] a){

int m = a.length;

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

out.print(a[j]);

}

out.println();

}

public static void EQ(int[][] a, int[][] b, int[] c){

for(int i = 0; i < a.length; i++){

int t=0, g=0;

for(int j=0; j < a.length; j++){

if( a[i][j] < 0 ){

t++;

}

for(int j=0; j < b.length; j++){

if( b[i][j] < 0 ){

g++;

}

c[i] = t == g? 1 : 0;

}

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

{

int [][] a = new int[6][6], b = new int[6][6];

int [] c = new int [6];

read(a);

read(b);

EQ(a,b,c);

print(c);

out.flush();

}

Описание:

Для решения данной задачи я решил ввести два счетчика, которые считают количество отрицательных чисел. Потом мы сравниваем счетчики каждого массива. Если в соответствующих строках данных массивов равное число отрицательных элементов, то и равное число неотрицательных. В таком случае мы должны напечатать «1», в противном случае «0».

Алгоритм:

Создаем функцию для ввода данных.
1. Создаем первый цикл для перебора строк.
2. Создаем вложенный цикл для перебора каждого элемента массива и функцию ввода данных.
Создаем главную функцию.
1. Создаем цикл, перебирающий строки массивов.
2. Создаем два счетчика.
3. Создаем первый вложенный цикл, для перебора каждого элемента второго массива.
  - В случае обнаружения отрицательных элементов, увеличиваем счетчик.
4. Создаем первый вложенный цикл, для перебора каждого элемента второго массива.
  - В случае обнаружения отрицательных элементов, увеличиваем счетчик.
5. Объявляем условие вывода данных. Так как условие находится внутри главного цикла, то будет выведено по одному значению, которое характеризует каждую строку.
Создаем функцию для печати результата.
1. Один цикл для перебора каждого элемента одномерного массива.
В функции «int main ()»:
1. Вводим значения элементов первого массива.
2. Вводим значения элементов второго массива.
3. Применяем главную функцию к данным массивам.
4. Печатаем результат.
5. Окончание работы программы.

Ссылка на Ideone.

Функция пересчета отрицательных элементов в заданной строке заданного массива.

#include <iostream>
using namespace std;
 
void check(int **arr, int m, int n, int i){
	int k = 0;
	for(int j = 0; j < n; j++){
		if(arr[i][j] < 0){
			k++;
		}
	}
	return k;
}
int main() {
	int **a = new int*[3]; 
	for(int i=0; i<3; i++){
		a[i] = new int[3];
		for( int j=0; j<3; j++){
		cin >> a[i][j];
		}
	}
	check(a, 3, 3, 1);
	return 0;
}

#include <iostream>

using namespace std;

void check(int **arr, int m, int n, int i){

int k = 0;

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

if(arr[i][j] < 0){

k++;

}

return k;

}

int main() {

int **a = new int*[3];

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

a[i] = new int[3];

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

cin >> a[i][j];

}

check(a, 3, 3, 1);

return 0;

}

Рабочий образец.

Related Images:

А412б

11/11/2014 by Зелінський Вячеслав Олександрович

Задача. Даны две целочисленные квадратные матрицы порядка 6.
Найти последовательность из нулей и единиц [latex]b_{1}[/latex], \ldots, [latex]b_{6}[/latex] такую, что [latex]b_{i} = 1[/latex], когда
б) все элементы i-х строк первой и второй матриц
отрицательны;

[latex]M_1[/latex]	[latex]M_2[/latex]	[latex]b_1, \dots, b_6[/latex]
-2 -3 -4 -5 -6 -7 1 2 3 3 3 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1	-1 -2 -3 -6 -7 -2 1 2 2 2 2 2 4 4 4 4 4 4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1	1 0 0 0 0 0
-7 -31 -4 -9 -8 -7 5 3 2 9 5 3 -4 -1 -1 -2 -8 -5 1 2 1 3 1 1 1 7 1 1 4 1 1 23 1 8 1 1	-1 -2 -3 -6 -7 -2 1 2 2 2 2 2 -4 -9 -4 -12 -7 -4 3 1 1 5 1 1 6 13 11 1 19 1 24 1 5 7 1 9	1 0 1 0 0 0
4 -37 12 -5 8 -7 -16 -8 -9 -3 -2 -3 -4 -1 -1 -2 -8 -5 -3 -2 -1 -2 -1 -7 3 7 1 1 4 1 1 23 1 8 8 1	-1 -2 -3 -6 -7 -2 -1 -2 -2 -2 -2 -2 -8 7 -4 15 -6 -4 -3 -7 -1 -5 -22 -1 6 13 11 12 19 1 24 1 5 7 1 11	0 1 0 1 0 0

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

#include <iostream>
using namespace std;
 
int main() 
{
 	const int n=6;
	int M1[n][n], M2[n][n], B[n];  
	for(int i=0; i<n; i++) {
		for(int j=0; j<n; j++) {
			cin >> M1[i][j];  //Чтение из стандартного потока.
		}
	}
    for(int i=0; i<n; i++) {
		for(int j=0; j<n; j++) {
			cin >> M2[i][j];  //Чтение из стандартного потока.
		}
	}
    for(int i=0; i<n; i++) {
		B[i]=1;
	}
	for(int i=0; i<n; i++) {
		for(int j=0; j<n; j++) {
			if (M1[i][j]>=0 || M2[i][j]>=0) {
				B[i]=0;  
				break;
			}
		}
	}
    for(int i=0; i<n; i++) {
	     cout << B[i]<< " ";
	}
    return 0;
}

#include <iostream>

using namespace std;

int main()

{

const int n=6;

int M1[n][n], M2[n][n], B[n];

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

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

cin >> M1[i][j]; //Чтение из стандартного потока.

}

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

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

cin >> M2[i][j]; //Чтение из стандартного потока.

}

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

B[i]=1;

}

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

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

if (M1[i][j]>=0 || M2[i][j]>=0) {

B[i]=0;

break;

}

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

cout << B[i]<< " ";

}

return 0;

}

По условию задачи необходимо вывести последовательность [latex]b_{1}, \ldots, b_{6}[/latex] из «1» и «0», при том «1» выводится если в соответствующих строках двух вводимых с клавиатуры матриц все элементы отрицательные. Для этого опишем две матрицы порядка 6 на 6 и два счетчика. Затем создадим циклы для ввода элементов матриц. Потом присваиваем элементам последовательности [latex]b_{1}, \ldots, b_{6}[/latex] 1. Затем в цикле при условии, что элементы матрицы не отрицательные присваиваем [latex]B[i][/latex] 0 и выходим из цикла. Если в строке двух матриц не встретилось ни одного числа большего либо равного 0, то [latex]b_{i}[/latex] осталось равным 1. И выводим массив [latex]b[i][/latex].
Для проверки работы программы можно воспользоваться объектом.

Код на Java:

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


class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner in = new Scanner(System.in);
		int n=6;
		int []B = new int[n];
		int [][]M1 = new int[n][n];
		int [][]M2 = new int[n][n];
		for(int i=0; i<n; i++) {
			for(int j=0; j<n; j++) {
				M1[i][j]=in.nextInt(); 
			}
		}
	    for(int i=0; i<n; i++) {
			for(int j=0; j<n; j++) {
				M2[i][j] = in.nextInt();  
			}
		}
	    for(int i=0; i<n; i++) {
				B[i]=1;
		}
		for(int i=0; i<n; i++) {
			for(int j=0; j<n; j++) {
				if (M1[i][j]>=0 || M2[i][j]>=0) {
					B[i]=0;  
					break;
				}
			}
		}
	    for(int i=0; i<n; i++) {
		     System.out.println(B[i]+" ");
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

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

{

Scanner in = new Scanner(System.in);

int n=6;

int []B = new int[n];

int [][]M1 = new int[n][n];

int [][]M2 = new int[n][n];

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

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

M1[i][j]=in.nextInt();

}

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

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

M2[i][j] = in.nextInt();

}

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

B[i]=1;

}

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

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

if (M1[i][j]>=0 || M2[i][j]>=0) {

B[i]=0;

break;

}

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

System.out.println(B[i]+" ");

}

Related Images:

А401

10/11/2014 by Ілларіонова Марія Валеріївна

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

[latex]n[/latex]	Матрица.	[latex]i[/latex]	[latex]j[/latex]	Полученная матрица.	Комментарий.
3	1 2 3 4 5 6 7 8 9	2	1	2 3 8 9	Тест пройден.
4	0,5 1 6 0 3 8 12 0,3 10 4,6 8 9 0 3,5 6,4 10	4	3	0,5 1 0 3 8 0,3 10 4,6 9	Тест пройден.
2	-40 87 9 -3	1	1	-3	Тест пройден.

Код программы (C++):

#include <iostream>
using namespace std;
 
int main() {
	int n;
	cin >> n;
	double **m;
	m=new double *[n];
	for (int i=0; i<n; i++)	m[i]=new double [n];
	double **m1;
	m1=new double *[n-1];
	for (int i=0; i<n-1; i++)	m1[i]=new double [n-1];
	for (int i=0; i<n; i++) {
		for (int j=0; j<n; j++) {
			cin >> m[i][j];
		}
	}
	int i0, j0;
	cin >> i0 >> j0;
	for (int i=0, tr=0; tr<n-1;) {
		if (i!=i0-1) {
			for (int j=0, td=0; td<n-1; j++, td++) {
				if (j==j0-1) j++;
				m1[tr][td]=m[i][j];
			}
			i++;
			tr++;
		}
		else i++;
	}
	delete []m;
	m=m1;
	for (int i=0; i<n-1; i++) {
		for (int j=0; j<n-1; j++) {
			printf ("%5.3lf\t", m[i][j]);
		}
		cout << endl;
	}
	return 0;
}

#include <iostream>

using namespace std;

int main() {

int n;

cin >> n;

double **m;

m=new double *[n];

for (int i=0; i<n; i++) m[i]=new double [n];

double **m1;

m1=new double *[n-1];

for (int i=0; i<n-1; i++) m1[i]=new double [n-1];

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

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

cin >> m[i][j];

}

int i0, j0;

cin >> i0 >> j0;

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

if (i!=i0-1) {

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

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

m1[tr][td]=m[i][j];

}

i++;

tr++;

}

else i++;

}

delete []m;

m=m1;

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

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

printf ("%5.3lf\t", m[i][j]);

}

cout << endl;

}

return 0;

}

Java:

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

class Ideone {
	public static void main (String[] args) {
		Scanner in = new Scanner (System.in);
		int n;
		n = in.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] = in.nextDouble();
			}
		}
		int i0, j0;
		i0 = in.nextInt();
		j0 = in.nextInt();
		for (int i=0, tr=0; tr<n-1;) {
			if (i!=i0-1) {
				for (int j=0, td=0; td<n-1; j++, td++) {
					if (j==j0-1) j++;
					m1[tr][td]=m[i][j];
				}
				i++;
				tr++;
			}
			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 in = new Scanner (System.in);

int n;

n = in.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] = in.nextDouble();

}

int i0, j0;

i0 = in.nextInt();

j0 = in.nextInt();

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

if (i!=i0-1) {

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

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

m1[tr][td]=m[i][j];

}

i++;

tr++;

}

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();

}

Сначала пользователю предлагается ввести порядок матрицы, затем элементы этой матрицы. После чего, по условию задачи, пользователь должен задать [latex]i[/latex]-строку и [latex]j[/latex]-столбец, которые программа должна изъять из матрицы.

Протестировать программу можно здесь (C++) и здесь (Java).

C++ для приматов

Начальный курс программирования для студентов направления "Прикладная математика" Одесского национального университета имени И.И.Мечникова

Category Archives: 6. Многомерные массивы

Массивы

Опубликованные решения

А394г

Related Images:

А412в

Related Images:

А394а

Related Images:

A412г

Задача:

Матрица [latex]A[/latex]

Матрица [latex]B[/latex]

Ожидаемый результат

Комментарий

Исходный код:

Код на Java

Описание:

Алгоритм:

Функция пересчета отрицательных элементов в заданной строке заданного массива.

Related Images:

А412б

Related Images:

А401

Related Images: