e-olymp 1821. Comparing Answers

23/06/2021 by Yezhkova

Problem

In a place in Southwestern Europe, the name of which I do not wish to recall, not long ago there were $n$ cities connected by unidirectional roads, with possibly more than one road connecting a city to another one, or even to itself. As a homework assignment for your geography class, you need to calculate the number of paths of length exactly two that were between each pair of cities. However, you’ve been too busy celebrating the Spanish victory in the World Cup, so now you are copying the answers from your friend. You would like to make sure his answers are correct before handing in your homework.

Input

The input consists of several test cases, separated by single blank lines. Each test case begins with a line containing the integer $n$ $(1 \leqslant n \leqslant 1000)$. The following $n$ lines contain $n$ elements each, with element $j$ of line $i$ being the number of roads from city $i$ to city $j$ (a number between $0$ and $10$, inclusive). After that, there will be $n$ lines. Each will contain $n$ elements, with element $j$ of line $i$ being the answer from your friend for the number of length-$2$ paths from city $i$ to city $j$; it will be an integer between $0$ and $100000$ inclusive.

The test cases will finish with a line containing only the number zero (also preceded by a blank line).

Note: Large input file; use fast I/O routines.

Output

For each case, your program should output a line. The content of this line should be «YES» if your classmate’s solution to the assignment is right, and «NO» otherwise.

Tests

№	Input	Output
1	3 2 0 1 1 0 3 1 1 0 5 1 2 5 3 1 3 0 43 2 0 1 1 0 3 1 1 0 5 1 2 5 3 2 3 0 40	YES NO
2	5 1 2 7 8 9 4 5 8 7 3 1 0 2 5 6 1 0 0 5 4 1 7 2 5 9 33 75 55 142 170 42 54 90 157 154 14 44 23 73 95 10 30 15 53 65 45 100 85 137 1435 1 2 7 8 9 4 5 8 7 3 1 0 2 5 6 1 0 0 5 4 1 7 2 5 9 33 75 55 142 170 42 4 90 157 154 14 44 23 73 95 10 30 15 53 65 45 100 85 137 1430	YES NO
3	1 2 21 2 40	NO YES
4	9 1 5 7 9 10 6 3 3 6 10 2 0 5 10 4 3 3 5 7 10 4 1 4 0 4 4 2 5 4 0 1 7 0 5 3 2 7 0 6 1 7 5 2 2 2 7 4 0 1 1 8 6 6 3 0 4 9 2 1 8 0 3 7 8 7 7 3 5 0 10 8 2 1 0 5 8 8 8 3 3 1 287 178 173 129 293 196 195 180 134 182 123 203 174 287 214 150 143 144 202 143 163 158 261 150 126 128 148 125 78 153 108 182 137 82 89 109 156 141 157 108 183 149 120 120 105 166 145 166 147 192 199 157 161 147 207 159 98 105 176 141 159 149 81 243 232 270 182 300 197 184 192 201 213 152 128 61 176 142 160 147 1000	YES

Code

#define _CRT_SECURE_NO_WARNINGS // preprocessor property for Visual Studio
#include <stdio.h>
using namespace std;

inline void array_input(int **&arr, int &n) { // input function to avoid code repetition; it is optional
    for (int i = 0; i < n; ++i) {
        arr[i] = new int[n];
        for (int j = 0; j < n; ++j) {
            scanf("%d", &arr[i][j]);
        }
    }
}

inline void array_delete(int **&arr, int &n) { // array deletion to prevent memory leaks
    for (int i = 0; i < n; ++i) {
        delete[]arr[i];
    }
    delete[]arr;
}

int main()
{
    int n; // processing 1 testcase at a time
    while (scanf("%d", &n) && n) { // testcases are processed until the delimiter 0 occurs
        int **number_of_roads = new int *[n]; // array to square
        array_input(number_of_roads, n);
        int **friend_answers = new int *[n]; // array to compare calculated values to
        array_input(friend_answers, n);
        int correct_answer; // the actual number of length-2 routes isn't stored
        bool is_correct = true; // flag to stop calculation when error detected
        for (int i = 0; i < n; ++i) {
            for (int j = 0; j < n && is_correct; ++j) { // if an error is detected the is_correct flag stops the cycle, if no error is detected j reaches n
                correct_answer = 0;
                for (int k = 0; k < n; ++k) {
                    correct_answer += number_of_roads[i][k] * number_of_roads[k][j]; // a single element of squared matrix 
                }
                if (friend_answers[i][j] != correct_answer) {
                    is_correct = false; // set the flag to stop calculation
                }
            }
        }
        printf(is_correct ? "YES\n" : "NO\n"); // output
        array_delete(number_of_roads, n);
        array_delete(friend_answers, n);
    }
    return 0;
}

#define _CRT_SECURE_NO_WARNINGS // preprocessor property for Visual Studio

#include <stdio.h>

using namespace std;

inline void array_input(int **&arr, int &n) { // input function to avoid code repetition; it is optional

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

arr[i] = new int[n];

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

scanf("%d", &arr[i][j]);

}

inline void array_delete(int **&arr, int &n) { // array deletion to prevent memory leaks

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

delete[]arr[i];

}

delete[]arr;

}

int main()

{

int n; // processing 1 testcase at a time

while (scanf("%d", &n) && n) { // testcases are processed until the delimiter 0 occurs

int **number_of_roads = new int *[n]; // array to square

array_input(number_of_roads, n);

int **friend_answers = new int *[n]; // array to compare calculated values to

array_input(friend_answers, n);

int correct_answer; // the actual number of length-2 routes isn't stored

bool is_correct = true; // flag to stop calculation when error detected

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

for (int j = 0; j < n && is_correct; ++j) { // if an error is detected the is_correct flag stops the cycle, if no error is detected j reaches n

correct_answer = 0;

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

correct_answer += number_of_roads[i][k] * number_of_roads[k][j]; // a single element of squared matrix

}

if (friend_answers[i][j] != correct_answer) {

is_correct = false; // set the flag to stop calculation

}

printf(is_correct ? "YES\n" : "NO\n"); // output

array_delete(number_of_roads, n);

array_delete(friend_answers, n);

}

return 0;

}

Solution

The problem statement says that element $j$ of line $i$ of the matrix corresponds to the number of unidirectional roads from city $i$ to city $j$. Thus, we have an adjacency matrix of a directed unweighted graph. We need to find the number of paths of fixed length $k = 2$ for each pair of cities and compare them to our friend’s answer from the output. Adjacency matrix $g_{n \times n}$ of a directed unweighted graph contains the number of routes of length $k = 1$ between each pair of vertices. The solution is iterative: adjacency matrix $g$ corresponds to paths of length $k = 1$. Let $g = d_k$. For $k + 1$ we have: $d_{k+1}[i][j] = \sum\limits_{p=1}^n d_k[i][p] \cdot g[p][j]$, i.e. the product of matrices $d_k$ and $g$. Conclusion: to count the routes of fixed length we have to raise the adjacence matrix to the correspondent power.

Testcases are processed one at a time and after each the answer is given. Firstly, two 2D arrays of size $n \times n$ are initialized and entered: one for storing the matrix with the amounts of paths and the other with our friend’s answers. There is a warning about a big input file in the problem statement. Thus we use C style for I/O operations. Secondly, the first matrix is squared and the results are compared to the friend’s answers one by one. Once an error is detected the loop ends and the answer «NO» is displayed. Otherwise the loop reaches its end and «YES» is displayed. It is necessary that both arrays are deleted before processing the next testcase to prevent memory leaks.

Links&References

Related Images:

e-olymp 7213. Шашка на кубе

12/12/2020 by Максим Ливитчук

Условие

Поверхность куба отрезками, параллельными рёбрам куба, разделена на квадратные клетки, длина сторон которых в $l$ (нечетное натуральное число) раз меньше длины ребра куба. Шашку передвигают за один ход из клетки на произвольную смежную с ней клетку (что имеет с данной общую сторону).

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

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

Содержит натуральные числа $l$ и $m$ ($l < 52$, $m < 200$).

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

Вывести искомое количество способов.

Тесты

l	m	вывод
3	3	1
3	4	0
3	5	25
51	199	4009263689513240276071196173369495212494629453793821392879244551766927964742684514532573281589075237363501397360
3	199	11954860546705755218324706261555627152268568460810054501274297031890136116190373877274924800908756150285132065690107399

Код

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

#define cr(a, b, x, y) case a: return CellCoord{b, x, y}
#define SIDENUM 3 //количество сторон куба которые хранятся
#define MAX_L 51 //максимальное значение L

#define BASE 1000000000 //10^9, основание системы счисления для длинной арифметики 
#define DNUM 9 //количество цифр 10-ичной системы счисления в 1 "цифре" длинной арифметики

struct LongNum {
    //реализация длинной арифметики на векторах со сложением и выводом
    vector<int> v;
    LongNum() {} //стандартный конструктор
    LongNum(int s) { //конструктор из int
        v.push_back(s);
    }
    void print() { //вывод числа
        cout <<(v.empty() ? 0 : v.back());
        for (int i = (int)v.size() - 2; i>=0; i--)
            cout <<setfill('0') <<setw(DNUM) <<v[i];
    }
    void add(LongNum term) { //прибавление длинного числа
        auto b = term.v;
        int carry = 0;
        for (size_t i = 0; i < max(v.size(), b.size()) || carry; i++) {
            if (i == v.size())
                v.push_back(0);
            v[i] += carry + (i < b.size() ? b[i] : 0);
            carry = v[i] >= BASE;
            if (carry)  v[i] -= BASE;
        }
    }
};

struct CellCoord {
    //хранит данные о положении клетки
    short side;
    short x, y;
};

struct CellNeighbors {
    //хранит данные о положении всех(4) соседей определённой клетки
    CellCoord n[4];
};

CellCoord FixNeighbor(short l, short side, short x, short y) {
    //исправляет данные о положении клетки, если она выходит за края грани
    if(x == -1) { //если сосед находится левее грани
        switch(side) {
        //если координаты выходят за левую границу 0-ой грани - меняет грань на 1-ую,
        //обнуляя y, а в x записывает старый y 
        cr(0, 1, y,     0); //и так далее
        cr(1, 1, l-1,   y);
        cr(2, 1, l-y-1, l-1);
        }
    } else if(x == l) {//правее
        switch(side) {
        cr(0, 1, l-y-1, 0);
        cr(1, 1, 0,     y);
        cr(2, 1, y,     l-1);
        }
    } else if(y == -1) {//выше
        switch(side) {
        cr(0, 1, l-x-1, 0);
        cr(1, 0, x,     l-1);
        cr(2, 1, x,     l-1);
        }
    } else if(y == l) {//ниже
        switch(side) {
        cr(0, 1, x,     0);
        cr(1, 2, x,     0);
        cr(2, 1, l-x-1, l-1);
        }
    } else {
        // если координаты не вышли за границы грани просто возвращаем неизменёные координаты
        return CellCoord{side, x, y};
    }
}

CellNeighbors GetNeighbors(short l, short side, short x, short y) {
    //возвращает исправленные координаты всех(4) соседних клеток
    return CellNeighbors{{
        FixNeighbor(l, side, x-1, y),
        FixNeighbor(l, side, x+1, y),
        FixNeighbor(l, side, x, y-1),
        FixNeighbor(l, side, x, y+1)
    }};
}

int main() {
    short l, m;
    bool flag = false;
    cin >>l >>m;
    LongNum cubes[2][SIDENUM][MAX_L][MAX_L];

    cubes[0][0][l/2][l/2] = LongNum(1);
    //за 0 ходов можно дойти 1 путём в изначальную точку

    CellNeighbors nbs[SIDENUM][MAX_L][MAX_L];
    //массив координат соседей

    for(short side=0; side<SIDENUM; side++) {
        for(short xi=0; xi<l; xi++) {
            for(short yi=0; yi<l; yi++) { //перебор координат всех клеток
                nbs[side][xi][yi] = GetNeighbors(l, side, xi, yi);
                //кэш координат соседних клеток
            }
        }
    }

    for(short i=0; i<m; i++) {
        for(short side=0; side<SIDENUM; side++) {
            for(short xi=0; xi<l; xi++) {
                for(short yi=0; yi<l; yi++) { //перебор всех клеток
                    LongNum neighbor_sum;
                    for(auto e: nbs[side][xi][yi].n) { //перебор всех соседей
                        neighbor_sum.add(cubes[flag][e.side][e.x][e.y]);
                        //сложение количества путей ко всем соседям на предыдущем шаге
                    }
                    cubes[!flag][side][xi][yi] = neighbor_sum;
                    //запись получившейся суммы в клетку
                }
            }
        }
        flag = !flag; //замена местами массива для предыдущего шага и нынешнего
    }
    cubes[flag][1][l/2][l/2].print();
    //вывод количества путей к центру соседней грани на m-ом шаге
}

100

101

102

103

104

105

106

107

108

109

110

111

112

113

114

115

116

117

118

119

120

121

122

123

124

125

126

127

128

129

130

131

132

#include <iostream>

#include <iomanip>

#include <vector>

using namespace std;

#define cr(a, b, x, y) case a: return CellCoord{b, x, y}

#define SIDENUM 3 //количество сторон куба которые хранятся

#define MAX_L 51 //максимальное значение L

#define BASE 1000000000 //10^9, основание системы счисления для длинной арифметики

#define DNUM 9 //количество цифр 10-ичной системы счисления в 1 "цифре" длинной арифметики

struct LongNum {

//реализация длинной арифметики на векторах со сложением и выводом

vector<int> v;

LongNum() {} //стандартный конструктор

LongNum(int s) { //конструктор из int

v.push_back(s);

}

void print() { //вывод числа

cout <<(v.empty() ? 0 : v.back());

for (int i = (int)v.size() - 2; i>=0; i--)

cout <<setfill('0') <<setw(DNUM) <<v[i];

}

void add(LongNum term) { //прибавление длинного числа

auto b = term.v;

int carry = 0;

for (size_t i = 0; i < max(v.size(), b.size()) || carry; i++) {

if (i == v.size())

v.push_back(0);

v[i] += carry + (i < b.size() ? b[i] : 0);

carry = v[i] >= BASE;

if (carry) v[i] -= BASE;

}

};

struct CellCoord {

//хранит данные о положении клетки

short side;

short x, y;

};

struct CellNeighbors {

//хранит данные о положении всех(4) соседей определённой клетки

CellCoord n[4];

};

CellCoord FixNeighbor(short l, short side, short x, short y) {

//исправляет данные о положении клетки, если она выходит за края грани

if(x == -1) { //если сосед находится левее грани

switch(side) {

//если координаты выходят за левую границу 0-ой грани - меняет грань на 1-ую,

//обнуляя y, а в x записывает старый y

cr(0, 1, y, 0); //и так далее

cr(1, 1, l-1, y);

cr(2, 1, l-y-1, l-1);

}

} else if(x == l) {//правее

switch(side) {

cr(0, 1, l-y-1, 0);

cr(1, 1, 0, y);

cr(2, 1, y, l-1);

}

} else if(y == -1) {//выше

switch(side) {

cr(0, 1, l-x-1, 0);

cr(1, 0, x, l-1);

cr(2, 1, x, l-1);

}

} else if(y == l) {//ниже

switch(side) {

cr(0, 1, x, 0);

cr(1, 2, x, 0);

cr(2, 1, l-x-1, l-1);

}

} else {

// если координаты не вышли за границы грани просто возвращаем неизменёные координаты

return CellCoord{side, x, y};

}

CellNeighbors GetNeighbors(short l, short side, short x, short y) {

//возвращает исправленные координаты всех(4) соседних клеток

return CellNeighbors{{

FixNeighbor(l, side, x-1, y),

FixNeighbor(l, side, x+1, y),

FixNeighbor(l, side, x, y-1),

FixNeighbor(l, side, x, y+1)

}};

}

int main() {

short l, m;

bool flag = false;

cin >>l >>m;

LongNum cubes[2][SIDENUM][MAX_L][MAX_L];

cubes[0][0][l/2][l/2] = LongNum(1);

//за 0 ходов можно дойти 1 путём в изначальную точку

CellNeighbors nbs[SIDENUM][MAX_L][MAX_L];

//массив координат соседей

for(short side=0; side<SIDENUM; side++) {

for(short xi=0; xi<l; xi++) {

for(short yi=0; yi<l; yi++) { //перебор координат всех клеток

nbs[side][xi][yi] = GetNeighbors(l, side, xi, yi);

//кэш координат соседних клеток

}

for(short i=0; i<m; i++) {

for(short side=0; side<SIDENUM; side++) {

for(short xi=0; xi<l; xi++) {

for(short yi=0; yi<l; yi++) { //перебор всех клеток

LongNum neighbor_sum;

for(auto e: nbs[side][xi][yi].n) { //перебор всех соседей

neighbor_sum.add(cubes[flag][e.side][e.x][e.y]);

//сложение количества путей ко всем соседям на предыдущем шаге

}

cubes[!flag][side][xi][yi] = neighbor_sum;

//запись получившейся суммы в клетку

}

flag = !flag; //замена местами массива для предыдущего шага и нынешнего

}

cubes[flag][1][l/2][l/2].print();

//вывод количества путей к центру соседней грани на m-ом шаге

}

Решение

Из условия можно понять, что задача про специфического вида граф, по которому движется шашка. Его вершинами являются клетки на гранях куба, а дуги лежат между клетками с общими границами. Очевидно количество путей за $m$ шагов до любой точки в графе будет равняться сумме количества путей за $m-1$ шагов ко всем соседним вершинам, то есть мы можем получать решение задачи для $m$ шагов из решения меньшей задачи для $m-1$ шагов, из чего можно понять что это задача на динамическое программирование.
Для решения создадим массив со всеми вершинами и будем хранить в нём количество путей к каждой из них на i-ом шаге. Удобнее всего задать такой массив как 6 числовых матриц размером $ l \times l$, по одной на каждую грань куба.

Раскладка шести граней куба с переходами между границами

Соседство будем определять, прибавляя или отнимая единицу от одной из координат клетки в матрице, например $(x-1, y)$ всегда будет соседом $(x, y)$, не считая крайних случаев, когда $x-1$ будет меньше нуля. Такие ситуации в коде обрабатывает функция FixNeighbor(...), в которой прописаны все подобные крайние случаи.

Если посмотреть на правильный ответ к пятому примеру, становится видно, что на больших значениях ответы на тесты превышают все стандартные целочисленные типы данных, поэтому для полного решения необходимо использовать длинную арифметику. В программе она реализована в виде структуры LongNum, логика работы которой взята отсюда.

Также, посмотрев на куб, можно заметить что так как мы всегда начинаем в середине грани, то количество путей до клеток на смежных с начальной гранях идентично и нам не нужно просчитывать их всех, достаточно хранить и просчитывать одну боковую грань, как на втором рисунке.

Оптимизированный вариант хранения куба

Так как для получения значения клетки через $i$ шагов нужны значения всех её соседей через $i-1$ шагов, а для получения значения соседей через $i$ шагов нужно значение клетки через $i-1$ шагов, нам не хватит только одного массива для перезаписи, надо использовать минимум два для хранения предыдущего и нынешнего состояния. В программе это реализовано с помощью булевой переменной flag — сначала мы вычисляем следующее состояние на основании 0-ого массива ( flag), записывая результат 1-ый ( !flag), а потом инвертируем значение переменной на противоположное и массивы в алгоритме меняются местами.

Ссылки

Related Images:

e-olymp 8946. Шаблон

28/05/2020 by Алина Зозуля

Условие

По заданному натуральному числу $n$ вывести изображение размером $n\times n$, образованное символами звездочка и пробел как показано в примере.

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

Одно натуральное число $n$.

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

Вывести изображение $n \times n$.

Тесты

№

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

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

* 
 *

* *

 *

* *

* *

* *

 * *

* *

* *

* * *

 * *

* * *

 * *

* * *

* * *

* *

* * *

* *

* * *

* * *

 * * *

* * *

 * * *

* * *

 * * *

* * *

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

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

int main() {
    long long n;
    string s1 = "", s2 = "";
    cin >> n;
    for (int i = 0; i < n; i++){//заполняем строки 
        if (i % 2 == 0){
            s1 += "*";
            s2 += " ";
        }
        else {
            s2 += "*";
            s1 += " ";
        }
    }
    for (int i = 0; i < n; i++){
        if (i % 2 == 0){//выводим s1, если строка имеет четный номер
            cout << s1 << endl;
        }
        else cout << s2 << endl;//выводим s2, если строка имеет нечетный номер
    }
    return 0;
}

#include <iostream>

#include <string>

using namespace std;

int main() {

long long n;

string s1 = "", s2 = "";

cin >> n;

for (int i = 0; i < n; i++){//заполняем строки

if (i % 2 == 0){

s1 += "*";

s2 += " ";

}

else {

s2 += "*";

s1 += " ";

}

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

if (i % 2 == 0){//выводим s1, если строка имеет четный номер

cout << s1 << endl;

}

else cout << s2 << endl;//выводим s2, если строка имеет нечетный номер

}

return 0;

}

Решение

Для того, чтобы вывести изображение как на рисунке достаточно заметить, что выводятся строки только двух видов и то поочерёдно. Первый вид — первым символом строки является $\ast$ и затем чередуется $\ast$ и пробел. Второй вид — первым символом строки является пробелом и затем чередуется $\ast$ и пробел. Мы заполняем две строки, по одной каждого вида. Нам остается только выводить строку необходимого нам вида, сделаем это в цикле.

Ссылки

Условие задачи на e-olymp

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

Related Images:

e-olymp 8530. Печать матрицы

26/02/2019 by Лиза Севастьянова

Задача

Условие

Задана матрица $n \cdot n$ — назовем ее $[1..n] \cdot [1..n]$ массивом. Для заданных $r$ и $c$ следует вывести $[1..r] \cdot [1..c]$ массив ($r$ строк и $c$ столбцов исходного массива).

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

Первая строка содержит число $n (1 \leq n \leq 100)$. Следующие строки содержат матрицу $n \cdot n$. Последняя строка содержит два числа $r$ и $c$ $(1 \leq r, c \leq n)$. Все числа в матрице не превышают по модулю $100$.

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

Выведите матрицу $r \cdot c$.

Тесты

№	Входные данные	Выходные данные
1	4 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 3 2	1 2 5 6 9 1
2	5 18 25 34 44 -43 54 65 75 85 -32 95 15 25 35 -3 -4 15 -6 37 0 44 43 23 3 -12 4 3	18 25 34 54 65 75 95 15 25 -4 15 -6
3	2 0 -1 23 69 1 1	0
4	3 1 2 3 -4 -5 -6 7 8 9 3 1	1 -4 7

Решение

Для решения данной задачи необходимо ввести в массив все имеющиеся данные и вывести необходимые, соответственно заданным параметрам. Можно использовать как одномерные массивы, так и двухмерные.
В реализации с одномерными вводим все данные в массив $n \cdot n$, а затем выводим, используя вложенные циклы. Цикл проходит от $0$ до $r$ и от $(j \cdot n)$ — первого элемент необходимой строки до $(c + j \cdot n)$ — последнего элемента. В реализации с двумерными массивами заводим все данные в один массив и после выводим необходимые.

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

#include <iostream>
using namespace std;
 
#define N 100
 
int main() {
    int n;
    cin >> n;
    int arr[N * N];
    for (int i = 0; i < n * n; i++) {
        cin >> arr[i]; 
    }
    int r, c;
    cin >> r >> c;
    for (int i = 0; i < c * r; i++) {
        cout << arr[((i / c) * n) + (i % c)] << ((1+i) % c == 0? "\n" : " ");
    }
}

#include <iostream>

using namespace std;

#define N 100

int main() {

int n;

cin >> n;

int arr[N * N];

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

cin >> arr[i];

}

int r, c;

cin >> r >> c;

for (int i = 0; i < c * r; i++) {

cout << arr[((i / c) * n) + (i % c)] << ((1+i) % c == 0? "\n" : " ");

}

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

#include <iostream>
using namespace std;
 
#define N 100
 
int main() {
    int n, r, c;
    cin >> n;
    int arr[N][N];
    for (int i = 0; i < n; i++) {
        for (int j = 0 ; j < n; j++) 
            cin >> arr[i][j];
    }
    cin >> r >> c;
    for (int i = 0; i < r; i++) {
        for (int j = 0; j < c; j++) {
            cout << arr[i][j] << " ";
        } cout << endl;
    }
    return 0; 
}

#include <iostream>

using namespace std;

#define N 100

int main() {

int n, r, c;

cin >> n;

int arr[N][N];

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

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

cin >> arr[i][j];

}

cin >> r >> c;

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

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

cout << arr[i][j] << " ";

} cout << endl;

}

return 0;

}

Ссылки

Related Images:

e-olymp 1463. На перекрёстке

29/01/2019 by Александр Мога

Задача

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

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

Первая строка входного файла содержит число [latex]n (1 \le n \le 100)[/latex], последующие $n$ строк содержат саму таблицу. Числа в таблице натуральные и не превышают $100000$.

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

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

В выходной файл выведите единственное число – ответ к задаче.

Тесты

Вход	Выход
2 4 3 2 1	3
3 1 1 1 1 1 1 1 1 1	1
4 3 2 5 8 13 32 51 9 12 22 3 17 2 1 1 5	13
2 32 19 65 11	11
3 3 9 2 13 1 0 3 1 7	2

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

#include <iostream>
using namespace std;

int main() {
    int n; 
    int mer=0;          // most excited row
    int lec=0;          // least excited column
    cin >> n;
    int **table=new int *[n];
    for (int i=0; i<n; i++)
        table[i]= new int [n];
    for (int i=0; i<n; i++)
        for (int j=0; j<n; j++)
            cin >> table[i][j];
    int *exc= new int [n];      // excitation of the rows / columns
    for (int l=0; l<n; l++){
        exc[l]=0;
        for (int i=0; i<n; i++)
            exc[l]+=table[l][i];
    }
    for (int i=0; i<n; i++){
        if (exc[mer] < exc[i]){
            exc[mer]=exc[i];
            mer=i;
        }
    }
    for (int k=0; k<n; k++){
        exc[k]=0;
        for (int j=0; j<n; j++)
            exc[k]+=table[j][k];
    }
    for (int i=0; i<n; i++){
        if (exc[lec] > exc[i]){
            exc[lec]=exc[i];
            lec=i;
        }
    }
    cout << table[mer][lec];
    for (int i = 0; i < n; i++) 
        delete []table[i];
    delete []table;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n;

int mer=0; // most excited row

int lec=0; // least excited column

cin >> n;

int **table=new int *[n];

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

table[i]= new int [n];

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

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

cin >> table[i][j];

int *exc= new int [n]; // excitation of the rows / columns

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

exc[l]=0;

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

exc[l]+=table[l][i];

}

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

if (exc[mer] < exc[i]){

exc[mer]=exc[i];

mer=i;

}

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

exc[k]=0;

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

exc[k]+=table[j][k];

}

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

if (exc[lec] > exc[i]){

exc[lec]=exc[i];

lec=i;

}

cout << table[mer][lec];

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

delete []table[i];

delete []table;

return 0;

}

Решение

Создаем динамический массив, в котором вводим числа.

Отдельно создаем массивы для поиска суммы строк и суммы столбцов. Ищем наиболее возбужденную строку и наименее возбужденный столбец, а также запоминаем их с помощью отдельных переменных. После вводим запомненные «координаты», и получим востребованное нами число.

Ссылки

e-olymp

ideone

Related Images:

There is no Spoon — Episode 1

15/04/2017 by Вадим Гордийчук

Task

The Goal

The game is played on a rectangular grid with a given size. Some cells contain power nodes. The rest of the cells are empty.

The goal is to find, when they exist, the horizontal and vertical neighbors of each node.

Rules

To do this, you must find each [latex]\left( x1, y1 \right)[/latex] coordinates containing a node, and display the [latex]\left(x2, y2\right)[/latex] coordinates of the next node to the right, and the [latex]\left(x3, y3\right)[/latex] coordinates of the next node to the bottom within the grid.

If neighbor does not exist, you must output the coordinates [latex]\left(-1, -1\right)[/latex] instead of [latex]\left(x2, y2\right)[/latex] and/or [latex]\left(x3, y3\right)[/latex].

You lose if:

You give an incorrect neighbor for a node.
You give the neighbors for an empty cell.
You compute the same node twice.
You forget to compute the neighbors of a node.

Game input

The program must first read the initialization data from standard input. Then, provide to the standard output one line per instruction.

Initialization input

Line 1: one integer width for the number of cells along the x axis.

Line 2: one integer height for the number of cells along the y axis.

Next height lines: A string line containing width characters. A dot . represents an empty cell. A zero 0 represents a cell containing a node.

[latex]0 <[/latex] width[latex]\le 30[/latex]
[latex]0 <[/latex] height[latex]\le 30[/latex]

Output for one game turn

One line per node. Six integers on each line: x1 y1 x2 y2 x3 y3 Where:

( x1, y1) the coordinates of a node.
( x2, y2) the coordinates the closest neighbor on the right of the node.
( x3, y3) the coordinates the closest bottom neighbor.

[latex]0 \le[/latex] x1[latex]<[/latex] width
[latex]0 \le[/latex] y2[latex]<[/latex] height
[latex]-1 \le[/latex] x2, x3[latex]<[/latex] width
[latex]-1 \le[/latex] y2, y3[latex]<[/latex] height
Alloted response time to first output line [latex]\le 1[/latex]s.
Response time between two output lines [latex]\le 100[/latex]ms.

Tests

Input	Output
2 2 00 0.	0 0 1 0 0 1 1 0 -1 -1 -1 -1 0 1 -1 -1 -1 -1
4 4 .0.. .000 000. ..0.	1 0 -1 -1 1 1 1 1 2 1 1 2 2 1 3 1 2 2 3 1 -1 -1 -1 -1 0 2 1 2 -1 -1 1 2 2 2 -1 -1 2 2 -1 -1 2 3 2 3 -1 -1 -1 -1

The code of the program

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

int main()
{
    short width; // the number of cells on the X axis
    cin >> width; cin.ignore();
    short height; // the number of cells on the Y axis
    cin >> height; cin.ignore();
    string *node = new string[height];
    short x, y;
    for (y = 0; y < height; ++y)
    {
        getline(cin, node[y]);
    }
    for (y = 0; y < height; ++y)
    {
        for (x = 0; x < width; ++x)
        {
            if (node[y][x] == '0')
            {
                cout << x << ' ' << y << ' ';
                short x2, y2, ansX = -1, ansY = -1;
                for (x2 = x+1; x2 < width; ++x2)
                {
                    if (node[y][x2] == '0')
                    {
                        ansX = x2;
                        ansY = y;
                        break;
                    }
                }
                cout << ansX << ' ' << ansY << ' ';
                ansX = -1; ansY = -1;
                for (y2 = y+1; y2 < height; ++y2)
                {
                    if (node[y2][x] == '0')
                    {
                        ansX = x;
                        ansY = y2;
                        break;
                    }
                }
                cout << ansX << ' ' << ansY << '\n';
                x = x2-1;
            }
        }
    }
}

#include <iostream>

#include <string>

using namespace std;

int main()

{

short width; // the number of cells on the X axis

cin >> width; cin.ignore();

short height; // the number of cells on the Y axis

cin >> height; cin.ignore();

string *node = new string[height];

short x, y;

for (y = 0; y < height; ++y)

{

getline(cin, node[y]);

}

for (y = 0; y < height; ++y)

{

for (x = 0; x < width; ++x)

{

if (node[y][x] == '0')

{

cout << x << ' ' << y << ' ';

short x2, y2, ansX = -1, ansY = -1;

for (x2 = x+1; x2 < width; ++x2)

{

if (node[y][x2] == '0')

{

ansX = x2;

ansY = y;

break;

}

cout << ansX << ' ' << ansY << ' ';

ansX = -1; ansY = -1;

for (y2 = y+1; y2 < height; ++y2)

{

if (node[y2][x] == '0')

{

ansX = x;

ansY = y2;

break;

}

cout << ansX << ' ' << ansY << '\n';

x = x2-1;

}

import java.util.*;
import java.io.*;
import java.math.*;

class Player
{
    public static void main(String args[])
    {
        Scanner in = new Scanner(System.in);
        PrintWriter out = new PrintWriter(System.out);
        
        short width = in.nextShort(); // the number of cells on the X axis
        short height = in.nextShort(); // the number of cells on the Y axis
        
        if (in.hasNextLine()) {
            in.nextLine();
        }

        String node[] = new String[height];
        
        for(short y = 0; y < height; ++y)
        {
            node[y] = in.nextLine();
        }
        
        for(short y = 0; y < height; ++y)
        {
            for(short x = 0; x < width; ++x)
            {
                if (node[y].charAt(x) == '0')
                {
                    out.printf(String.valueOf(x)+" "+String.valueOf(y)+" ");
                    short x2, y2, ansX = -1, ansY = -1;
                    for (x2 = (short)(x+1); x2 < width; ++x2)
                    {
                        if (node[y].charAt(x2) == '0')
                        {
                            ansX = x2;
                            ansY = y;
                            break;
                        }
                    }
                    out.printf(String.valueOf(ansX)+" "+String.valueOf(ansY)+" ");
                    ansX = -1;
                    ansY = -1;
                    
                    for(y2 = (short)(y+1); y2 < height; ++y2)
                    {
                        if (node[y2].charAt(x) == '0')
                        {
                            ansX = x;
                            ansY = y2;
                            break;
                        }
                    }
                    out.printf(String.valueOf(ansX)+" "+String.valueOf(ansY)+"\n");
                    x = (short)(x2-1);
                }
            }
        }
        out.flush();
    }
}

import java.util.*;

import java.io.*;

import java.math.*;

class Player

{

public static void main(String args[])

{

Scanner in = new Scanner(System.in);

PrintWriter out = new PrintWriter(System.out);

short width = in.nextShort(); // the number of cells on the X axis

short height = in.nextShort(); // the number of cells on the Y axis

if (in.hasNextLine()) {

in.nextLine();

}

String node[] = new String[height];

for(short y = 0; y < height; ++y)

{

node[y] = in.nextLine();

}

for(short y = 0; y < height; ++y)

{

for(short x = 0; x < width; ++x)

{

if (node[y].charAt(x) == '0')

{

out.printf(String.valueOf(x)+" "+String.valueOf(y)+" ");

short x2, y2, ansX = -1, ansY = -1;

for (x2 = (short)(x+1); x2 < width; ++x2)

{

if (node[y].charAt(x2) == '0')

{

ansX = x2;

ansY = y;

break;

}

out.printf(String.valueOf(ansX)+" "+String.valueOf(ansY)+" ");

ansX = -1;

ansY = -1;

for(y2 = (short)(y+1); y2 < height; ++y2)

{

if (node[y2].charAt(x) == '0')

{

ansX = x;

ansY = y2;

break;

}

out.printf(String.valueOf(ansX)+" "+String.valueOf(ansY)+"\n");

x = (short)(x2-1);

}

out.flush();

}

Solution of the task

First of all, we must pay attention, that we have to find the closest neighbor. It doesn’t mean, that if there is no neighbor on adjacent cells, then the answer will be negative, because the neighbor may be further. This leads to the fact, that the task can not be completed without memorization of the whole list of cells.

After storing every string in array, the task becomes simple: we go using the cycle through every cell, and if the cell contains a node, then we launch two cycles from it in two directions (to the right and to the bottom), and assume there are no neighbors with assigning value -1 to both variables ansX and ansY. If there will be no nodes found, the value will remain the same, otherwise variables will take values of the node coordinates. In any case, the result will be correct.

This process is optimized by usage of the following: the [latex]x[/latex] coordinate of the closest right neighbor (or the value of width) is saved in a variable x2. Whether we find a neighbor or no, we can start the further horizontal search right from the coordinate x2, because empty cells must be skipped anyway.

Links

Related Images:

А694а

14/09/2015 by Сабиров Ильдар

Задача: Получить квадратную матрицу порядка [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

#include <iostream>
using namespace std;

int main() {
	int n;
	cin >> n;
    int m[n][n];
    for(int i=0;i<n;i++)
    {
    	m[i][i]=1;
    }
    for(int i=0;i<n;i++)
    {
    	for(int y=0;y<n;y++)
        {
    	    if(m[i][y]!=1)
    	    {
    		    m[i][y]=0;
    	    }
        }
    }
    for(int i=0;i<n;i++)
    {
    	for(int y=0;y<n;y++)
        {
        	cout<<m[i][y]<<" ";
        }
        cout<<"\n";
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n;

cin >> n;

int m[n][n];

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

{

m[i][i]=1;

}

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

{

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

{

if(m[i][y]!=1)

{

m[i][y]=0;

}

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

{

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

{

cout<<m[i][y]<<" ";

}

cout<<"\n";

}

return 0;

}

Ход работы:
1. С помощью цикла заполняем главную диагональ единицами.

2. Приравниваем элементы не равные единице к нулю.

3. Вывод массива.

Ссылка на код

Related Images:

А714

19/05/2015 by Ковальський Олександр Дмитрович

Задача

Комплексная матрица [latex]Z[/latex] представляется парой [latex]X[/latex], [latex]Y[/latex] действительных матриц так, что [latex]Z=X+iY[/latex]. Даны действительные квадратные матрицы [latex]A[/latex], [latex]B[/latex], [latex]C[/latex] и [latex]D[/latex] порядка [latex]m[/latex]. Найти произведение двух комплексных матриц [latex]A+iB[/latex] и [latex]C+iD[/latex], т. е. найти действительные квадратные матрицы [latex]X[/latex] и [latex]Y[/latex] порядка [latex]m[/latex] такие, что [latex]X+iY=(A+iB)(C+iD)[/latex].

Пример

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

Вывод

9 5 4 8 5 2 6 1 3

1 4 6 5 3 1 9 8 7

4 2 8 3 9 5 1 2 7

5 6 7 4 1 9 3 8 2

16 13 70

9 24 39

-68 -91 -75

99 141 186

96 108 167

110 165 218

Решение

#include <iostream>
using namespace std;

int main()
	{
		int m;
		cin>>m;
		int A[m][m], B[m][m], C[m][m], D[m][m];
		int X[m][m], Y[m][m];
		int el;
		for(int i=0;i<m;i++)
			for(int j=0;j<m;j++)
				cin>>A[i][j];
		for(int i=0;i<m;i++)
			for(int j=0;j<m;j++)
				cin>>B[i][j];
		for(int i=0;i<m;i++)
			for(int j=0;j<m;j++)
				cin>>C[i][j];
		for(int i=0;i<m;i++)
			for(int j=0;j<m;j++)
				cin>>D[i][j];
		
		for(int i=0;i<m;i++)
			{
				for(int j=0;j<m;j++)
					{
						el=0;
						for(int l=0;l<m;l++)
							{
								el=el+A[i][l]*C[l][j]-B[i][l]*D[l][j];
							}
						X[i][j]=el;
					}
			}
		for(int i=0;i<m;i++)
			{
				for(int j=0;j<m;j++)
					{
						el=0;
						for(int l=0;l<m;l++)
							{
								el=el+A[i][l]*D[l][j]+B[i][l]*C[l][j];
							}
						Y[i][j]=el;
					}
			}
		cout<<"X:"<<endl;
		for(int i=0;i<m;i++)
			{
				for(int j=0;j<m;j++)
					{
						cout<<X[i][j]<<" ";
					}
				cout<<endl;
			}
		cout<<endl;
		cout<<"Y:"<<endl;
		for(int i=0;i<m;i++)
			{
				for(int j=0;j<m;j++)
					{
						cout<<Y[i][j]<<" ";
					}
				cout<<endl;
			}
		return 0;
	}

#include <iostream>

using namespace std;

int main()

{

int m;

cin>>m;

int A[m][m], B[m][m], C[m][m], D[m][m];

int X[m][m], Y[m][m];

int el;

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

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

cin>>A[i][j];

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

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

cin>>B[i][j];

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

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

cin>>C[i][j];

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

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

cin>>D[i][j];

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

{

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

{

el=0;

for(int l=0;l<m;l++)

{

el=el+A[i][l]*C[l][j]-B[i][l]*D[l][j];

}

X[i][j]=el;

}

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

{

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

{

el=0;

for(int l=0;l<m;l++)

{

el=el+A[i][l]*D[l][j]+B[i][l]*C[l][j];

}

Y[i][j]=el;

}

cout<<"X:"<<endl;

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

{

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

{

cout<<X[i][j]<<" ";

}

cout<<endl;

}

cout<<endl;

cout<<"Y:"<<endl;

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

{

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

{

cout<<Y[i][j]<<" ";

}

cout<<endl;

}

return 0;

}

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

class Ideone
{
	public static void main (String[] args)
	{
		Scanner in = new Scanner(System.in);
        int m = in.nextInt(), el;
		int[][] A = new int[m][m], B = new int[m][m], C = new int[m][m], D = new int[m][m],X = new int[m][m], Y = new int[m][m];
		for(int i = 0; i < m; i++)
			for(int j = 0; j < m; j++)
				A[i][j] = in.nextInt();
		for(int i = 0; i < m; i++)
			for(int j = 0; j < m; j++)
				B[i][j] = in.nextInt();
		for(int i = 0; i < m; i++)
			for(int j = 0; j < m; j++)
				C[i][j] = in.nextInt();
		for(int i = 0; i < m; i++)
			for(int j = 0; j < m;j++)
				D[i][j] = in.nextInt();
		for(int i = 0; i < m; i++)
			{
				for(int j = 0; j < m; j++)
					{
						el = 0;
						for(int l = 0;l < m; l++)
							{
								el += A[i][l] * C[l][j] - B[i][l] * D[l][j];
							}
						X[i][j] = el;
					}
			}
		for(int i = 0; i < m; i++)
			{
				for(int j = 0; j < m; j++)
					{
						el = 0;
						for(int l = 0; l < m; l++)
							{
								el += A[i][l] * D[l][j] + B[i][l] * C[l][j];
							}
						Y[i][j] = el;
					}
			}
		System.out.println("X:");
		for(int i = 0; i < m; i++)
			{
				for(int j = 0; j < m; j++)
					{
						System.out.printf(X[i][j] + " ");
					}
				System.out.println();
			}
		System.out.println();
		System.out.println("Y:");
		for(int i = 0; i < m; i++)
			{
				for(int j = 0; j < m; j++)
					{
						System.out.printf(Y[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 m = in.nextInt(), el;

int[][] A = new int[m][m], B = new int[m][m], C = new int[m][m], D = new int[m][m],X = new int[m][m], Y = new int[m][m];

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

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

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

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

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

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

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

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

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

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

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

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

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

{

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

{

el = 0;

for(int l = 0;l < m; l++)

{

el += A[i][l] * C[l][j] - B[i][l] * D[l][j];

}

X[i][j] = el;

}

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

{

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

{

el = 0;

for(int l = 0; l < m; l++)

{

el += A[i][l] * D[l][j] + B[i][l] * C[l][j];

}

Y[i][j] = el;

}

System.out.println("X:");

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

{

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

{

System.out.printf(X[i][j] + " ");

}

System.out.println();

}

System.out.println();

System.out.println("Y:");

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

{

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

{

System.out.printf(Y[i][j] + " ");

}

System.out.println();

}

[latex]X+iY=(A+iB)(C+iD)=(AC-BD)+i(AD+BC)[/latex], т. е. [latex]X=AC-BD[/latex], [latex]Y=AD+BC[/latex].

Код на ideone.

Related Images:

А702б

13/05/2015 by Кваша Дар`я Михайлівна

Задача. Дана квадратная матрица порядка n. Получить вектор Ab, где b-вектор, элементы которого вычисляются по формулам:

[latex]b_{i}=\begin{cases}\frac{1}{i^{2}+2} & \text{, if i mod 2=0} \\ \frac{1}{i} & \text{, other case } \end{cases}[/latex]

i=(1,…,n).

Тесты:

Вход	Выход	Комментарий
4 1 2 1 1 1 3 6 9 1 2 1 1 1 6 3 18	1.72222 4 1.72222 4	Пройден
3 0 0 0 1 1 1 2 2 2	0 1.5 3	Пройден
4 1 2 2 9 3 4 1 18 1 1 1 1 0 0 0 0	2.5 5 1.55556 0	Пройден

#include <iostream>
using namespace std;

int main()
{
	int n;
	cin>>n;
	double b[n];
	for (int i=0; i<n; i++)
	{
            if((i+1)%2==0) b[i]=1.0/((i+1)*(i+1) + 2);
	    else b[i]=1.0/(i+1);
        }

	double A[n][n];
	for (int i=0; i<n; i++)
	    for (int j=0; j<n; j++)
	        cin>>A[i][j];
        double Ab[n];
        for (int i=0; i<n; i++)
        {   
    	   Ab[i]=0;
    	   for (int j=0; j<n; j++)
    	   {
    		Ab[i]+=A[i][j]*b[j];
    	   }
        }
        for (int i=0; i<n; i++)
        cout<<Ab[i]<<" ";
 
	return 0;
}

#include <iostream>

using namespace std;

int main()

{

int n;

cin>>n;

double b[n];

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

{

if((i+1)%2==0) b[i]=1.0/((i+1)*(i+1) + 2);

else b[i]=1.0/(i+1);

}

double A[n][n];

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

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

cin>>A[i][j];

double Ab[n];

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

{

Ab[i]=0;

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

{

Ab[i]+=A[i][j]*b[j];

}

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

cout<<Ab[i]<<" ";

return 0;

}

Решение:

Согласно условию находим вектор b. По формуле [latex]Ab_{i}=\sum_{j=1}^{n}A_{ij}b_{j}[/latex], i=(0,…,n) находим произведение матрицы на вектор.

С работой программы можно ознакомится здесь.

Related Images:

А397а

20/12/2014 by Чежеумова Анна

Задача:

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

Тесты:

Матрица	Сумма элементов строки	Комментарий
-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 6 6 6 6 6 -6 6 6 6 6 7 7 7 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 -9 9 10 10 10 10 10 10 10 10 10 -10	8 16 0 0 40 48 0 0 72 80	Пройден
-1 -2 -3 0 9 8 7 6 5 4 -4 5 6 7 2 1 -6 7 8 9 1 2 3 4 5 6 7 8 9 0 5 3 -4 -7 8 9 0 3 3 8 -5 -4 -6 -3 -7 -2 -8 -1 -9 0 0 2 3 7 5 9 6 2 5 7 -3 -6 -2 0 8 5 -1 -6 -8 1 7 8 3 6 7 8 6 3 -5 -8 3 6 2 5 2 2 5 2 7 3 -3 -5 -7 -5 -3 -7 -2 -9 -5 -8	33 0 0 28 -45 0 -12 0 0 -54	Пройден
-8 -9 -9 -6 -6 -6 -5 -5 -4 -3 6 9 8 5 3 2 4 8 5 3 -1 -3 -4 -6 -7 -9 -2 -5 -8 -7 1 2 3 4 5 6 4 5 6 0 -5 -5 -6 -6 -4 -4 -9 -9 -7 -7 3 5 7 1 9 3 4 0 5 7 -1 -2 -3 -7 -8 -9 -6 -4 -5 -3 3 5 6 2 7 1 9 8 6 4 -3 -4 -2 -1 -3 -7 -3 -8 -6 -2 9 2 3 7 1 6 4 8 3 8	-61 0 -52 0 -62 0 -48 0 -39 0	Пройден

#include <iostream>
using namespace std;

int main() 
{
	const int n=10;
	int A[n][n]={};
	for(int i=0; i<n; i++)
	  for(int j=0; j<n; j++)
	    cin >> A[i][j];
	int sum[n]={0};
	for(int i=0; i<n; i++)
		if(A[i][i]<0)
          for(int j=0; j<n; j++)
	        sum[i]+=A[i][j];
	for(int i=0; i<n; i++)
	    cout << "Сумма элементов строки= " << sum[i] << endl;
	return 0;
}

#include <iostream>

using namespace std;

int main()

{

const int n=10;

int A[n][n]={};

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

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

cin >> A[i][j];

int sum[n]={0};

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

if(A[i][i]<0)

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

sum[i]+=A[i][j];

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

cout << "Сумма элементов строки= " << sum[i] << endl;

return 0;

}

Работу программы можно посмотреть тут.

Решение:

1. Вводим квадратную матрицу порядка 10.

2. Через условный оператор проверяем, является ли элемент главной диагонали отрицательным.

3. Если элемент главной диагонали отрицательный, то считаем сумму элементов строки. Для остальных стрк выводим [latex]0[/latex].

Related Images:

А413б

27/11/2014 by Бровко Ілля

Задача

Таблица футбольного чемпионата задана квадратной матрицей порядка [latex]n[/latex], в которой все элементы, принадлежащие главной диагонали, равны нулю, а каждый элемент, не принадлежащий главной диагонали, равен [latex]2[/latex], [latex]1[/latex] или [latex]0[/latex] (числу очков, набранных в игре: [latex]2[/latex]- выигрыш, [latex]1[/latex]- ничья, [latex]0[/latex]- проигрыш).

б) Определить номера команд, прошедших чемпионат без поражений.

Количество команд.

Турнирная таблица.

Номера команд, прошедшие турнир без поражений.

Комментарий.

0	2	0	1
0	0	1	2
2	1	0	1
1	0	1	0

Пройдено.

0	1	2	2
1	0	2	2
0	0	0	1
0	0	1	0

1 2

Пройдено.

0	2	0
0	0	2
2	0	0

Ни одна из команд не прошла турнир без поражений.

Пройдено.

0	2	1	1
0	0	1	2
1	1	0	2
1	2	2	0

1 3 4

Пройдено.

От нас требуют определить номера команд, прошедших чемпионат без поражений. Турнирная таблица, которую нам следует проверить, имеет вид матрицы, где строки- это очки набранные командой, а столбцы- сами команды. Всего у нас столько команд, сколько элементов в столбце. Т.к команда не может играть сама с собой, диагональные элементы равны [latex]0[/latex].

Для начала вводим двумерный массив. Далее, в циклах, проверяем на наличие у команды поражения: для не диагональных элементов ([latex]i\neq j[/latex]), если команда хотя бы один раз проиграла, цикл обрывается и команда в дальнейшей проверке не участвует.

Если ни одна команда не прошла турнир без поражений, то для этого заводим счетчик [latex]k[/latex]. Если [latex]k>0[/latex], то хотя бы одна команда прошла турнир без поражений. Если [latex]k=0[/latex], то ни одна из команд не прошла без поражений.

Ниже представлен сам код (C++).

#include <iostream>
#include <vector>
using namespace std;
 
int main() 
{
	int n, k=0;
	bool win;
	cin>>n;
	int A[n][n];
	for(int i=1; i<=n; i++)
	{
		for(int j=1; j<=n; j++)
		{
			cin>>A[i-1][j-1];							//ввод турнирной таблицы (матрицы)
		}
	}
	cout<<"Номера команд, прошедших чемпионат без поражений:";
	for(int i=1; i<=n; i++)
	{
		for(int j=1; j<=n; j++)
		{
			if(i!=j)
			{
				if(A[i-1][j-1]==0)
				{
					win=false;
					break;							//проверка матрицы на проигравшие команды.
				}
				win=true;
			}
		}
		if(win==true)
		{
			cout<<" "<<i;
			k+=1;										//печать команд, прошедших чеспионат без поражений.
		}												//если таких команд нет, то для этого заведен специальный счетчки.
	}
	if(k==0)
	{
		cout<<"	ни одна из команд не прошла турнир без поражений.";
	}
	return 0;
}

#include <iostream>

#include <vector>

using namespace std;

int main()

{

int n, k=0;

bool win;

cin>>n;

int A[n][n];

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

{

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

{

cin>>A[i-1][j-1]; //ввод турнирной таблицы (матрицы)

}

cout<<"Номера команд, прошедших чемпионат без поражений:";

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

{

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

{

if(i!=j)

{

if(A[i-1][j-1]==0)

{

win=false;

break; //проверка матрицы на проигравшие команды.

}

win=true;

}

if(win==true)

{

cout<<" "<<i;

k+=1; //печать команд, прошедших чеспионат без поражений.

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

}

if(k==0)

{

cout<<" ни одна из команд не прошла турнир без поражений.";

}

return 0;

}

Код на Java:

import java.util.*;
import java.lang.*;
import java.io.*;
 
class Brovko
{
	public static void main (String[] args) throws java.lang.Exception
{
	int n, k=0;
	boolean win=true;
	Scanner in = new Scanner(System.in);
	n=in.nextInt();
	int[][] A = new int[n][n];
	for(int i=1; i<=n; i++)
	{
		for(int j=1; j<=n; j++)
		{
			A[i-1][j-1]=in.nextInt();							//ввод турнирной таблицы (матрицы)
		}
	}
	System.out.printf("Номера команд, прошедших чемпионат без поражений:");
	for(int i=1; i<=n; i++)
	{
		for(int j=1; j<=n; j++)
		{
			if(i!=j)
			{
				if(A[i-1][j-1]==0)
				{
					win=false;
					break;							//проверка матрицы на проигравшие команды.
				}
				win=true;
			}
		}
		if(win==true)
		{
			System.out.print(" ");
			System.out.format("%d ",i);
			k+=1;										//печать команд, прошедших чеспионат без поражений.
		}												//если таких команд нет, то для этого заведен специальный счетчки.
	}
	if(k==0)
	{
		System.out.print(" ни одна из команд не прошла турнир без поражений.");
	}
}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Brovko

{

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

{

int n, k=0;

boolean win=true;

Scanner in = new Scanner(System.in);

n=in.nextInt();

int[][] A = new int[n][n];

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

{

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

{

A[i-1][j-1]=in.nextInt(); //ввод турнирной таблицы (матрицы)

}

System.out.printf("Номера команд, прошедших чемпионат без поражений:");

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

{

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

{

if(i!=j)

{

if(A[i-1][j-1]==0)

{

win=false;

break; //проверка матрицы на проигравшие команды.

}

win=true;

}

if(win==true)

{

System.out.print(" ");

System.out.format("%d ",i);

k+=1; //печать команд, прошедших чеспионат без поражений.

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

}

if(k==0)

{

System.out.print(" ни одна из команд не прошла турнир без поражений.");

}

Также, вы можете воспользоваться ссылкой (C++)/ссылкой (Java) на саму программу.

Related Images:

А397б

16/11/2014 by Швандт Максим Альбертович

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

Тесты:

matrix

results the biggest element in line

-1	3	4	5
2	3	6	7
1	4	-2	7
2	3	4	2

—

-1	2	3	4	5
6	7	8	9	10
2	4	-5	7	8
11	-1	0	5	9
1	8	-33	2	-1

—

error: wrong value of n

0	1	3
-2	-5	-1
-4	-9	-4

—

-1

-4

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

#include <stdio.h>
#include <float.h>
  
   // назначение макросов
#define MAX 10
#define X_INIT (-DBL_MAX)

int main(void)
{
   // рабочие переменные
   int n;
   int i;
   int j;
   double x;
   double arr[MAX][MAX];
   
   // проверка ввода порядка n
	if( scanf("%d", &n ) <= 0 )
   {
      printf("error: incomplete input of n\n");
      return 0;
   }
   if( n <= 1 || n > MAX )
   {
      printf("error: wrong value of n\n");
      return 0;
   }
   
   // ввод матрицы с проверкой
	for( i = 0; i < n; i++)
	{
		for( j = 0; j < n; j++)
	   {
         if( scanf("%lf", &arr[i][j] ) < 1 )
         {
            printf("error: incomplete input of array\n");
            return 0;
         }

      }      
	}
   // печать введённой матрицы для отладки
   printf("input array:\n");
   for( i = 0; i < n; i++)
	{
 		for( j = 0; j < n; j++)
	   {
         printf("\t%2.2lf", arr[i][j]);        
         
      } 
      printf("\n");   
	}
   // вывод результата, содержит номер строки, где необходимо было искать наибольший элемент
   printf("result:\n");
   for( i = 0; i < n; i++)
	{
      x = X_INIT;   
      if( arr[i][i] < 0 )
      {
	      for( j = 0; j < n; j++)
	      {   
		      if( arr[i][j] > x ) x = arr[i][j];             
         }
         printf("line = %d, max = %2.2lf\n", i, x); 
	   }  
	}
   
   return 0;
}

#include <stdio.h>

#include <float.h>

// назначение макросов

#define MAX 10

#define X_INIT (-DBL_MAX)

int main(void)

{

// рабочие переменные

int n;

int i;

int j;

double x;

double arr[MAX][MAX];

// проверка ввода порядка n

if( scanf("%d", &n ) <= 0 )

{

printf("error: incomplete input of n\n");

return 0;

}

if( n <= 1 || n > MAX )

{

printf("error: wrong value of n\n");

return 0;

}

// ввод матрицы с проверкой

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

{

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

{

if( scanf("%lf", &arr[i][j] ) < 1 )

{

printf("error: incomplete input of array\n");

return 0;

}

// печать введённой матрицы для отладки

printf("input array:\n");

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

{

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

{

printf("\t%2.2lf", arr[i][j]);

}

printf("\n");

}

// вывод результата, содержит номер строки, где необходимо было искать наибольший элемент

printf("result:\n");

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

{

x = X_INIT;

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

{

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

{

if( arr[i][j] > x ) x = arr[i][j];

}

printf("line = %d, max = %2.2lf\n", i, x);

}

return 0;

}

Код на языке Java:

import java.util.*;
import java.lang.*;
import java.io.*;
 
class MatrixApp
{
   private static final int  X_INIT = -Integer.MAX_VALUE;
   
   public static Integer scanInteger( Scanner in )
   {
       return ( ( in.hasNextInt() ) ? in.nextInt() : null );
   }
 
   public static Double scanDouble( Scanner in )
   {
       return ( ( in.hasNextDouble() ) ? in.nextDouble() : null );
   }
   
   public static void main( String[] args )
   {       
      // проверка ввода порядка n
      Scanner in = new Scanner(System.in); 
      
      int n = scanInteger( in );
      
      if( n <= 0 )
      {
         System.out.printf("error: incomplete input of n\n");
         return;
      }
      
      if( n <= 1 )
      {
         System.out.printf("error: wrong value of n\n");
         return;
      }
      
      // создаем массив нужной размерности
      double arr[][] = new double[n][n];

      // ввод матрицы с проверкой
      for( int i = 0; i < n; i++ )
      {
          for( int j = 0; j < n; j++ )
         {
           arr[i][j] = scanDouble( in );
        }      
      }
      
      in.close();
      
      // печать введённой матрицы для отладки
      System.out.printf("input array:\n");
      for( int i = 0; i < n; i++ )
      {
         for( int j = 0; j < n; j++ )
         {
            System.out.printf("\t%2.2f", arr[i][j]);        
         } 
         System.out.printf("\n");   
      }

      // вывод результата, содержит номер строки, где необходимо было искать наибольший элемент
      System.out.printf("result:\n");
      for( int i = 0; i < n; i++ )
       {
         if( arr[i][i] < 0 )
         {
            double x = arr[i][0]; 
            for( int j = 1; j < n; j++ )
            {   
               if( arr[i][j] > x ) x = arr[i][j];             
            }
            System.out.printf("line = %d, max = %2.2f\n", i, x); 
          }  
       }
 
   
   }
}

import java.util.*;

import java.lang.*;

import java.io.*;

class MatrixApp

{

private static final int X_INIT = -Integer.MAX_VALUE;

public static Integer scanInteger( Scanner in )

{

return ( ( in.hasNextInt() ) ? in.nextInt() : null );

}

public static Double scanDouble( Scanner in )

{

return ( ( in.hasNextDouble() ) ? in.nextDouble() : null );

}

public static void main( String[] args )

{

// проверка ввода порядка n

Scanner in = new Scanner(System.in);

int n = scanInteger( in );

if( n <= 0 )

{

System.out.printf("error: incomplete input of n\n");

return;

}

if( n <= 1 )

{

System.out.printf("error: wrong value of n\n");

return;

}

// создаем массив нужной размерности

double arr[][] = new double[n][n];

// ввод матрицы с проверкой

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

{

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

{

arr[i][j] = scanDouble( in );

}

in.close();

// печать введённой матрицы для отладки

System.out.printf("input array:\n");

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

{

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

{

System.out.printf("\t%2.2f", arr[i][j]);

}

System.out.printf("\n");

}

// вывод результата, содержит номер строки, где необходимо было искать наибольший элемент

System.out.printf("result:\n");

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

{

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

{

double x = arr[i][0];

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

{

if( arr[i][j] > x ) x = arr[i][j];

}

System.out.printf("line = %d, max = %2.2f\n", i, x);

}

Ссылка:https://ideone.com/kCDer9

План программы:

Назначение макросов
Назначение рабочих переменных
Проверка ввода порядка n
Проверка ввода матрицы
Печать введённой матрицы для отладки
Вывод результата, содержит номер строки, где необходимо было искать наибольший элемент

Программе задаётся квадратная матрица порядка [latex]n[/latex]. На тех строках, где на главную диагональ попадает отрицательный элемент, программа отыскивает наибольший элемент в строке и выводит его.

Для поиска наибольшего значения в строке используется макрос X_INIT. Он используется в качестве начального значения максимума. Этим наименьшим значением является взятый с отрицательным знаком макрос DBL_MAX из библиотеки float.h , обозначающий наибольшее значение.

Ссылка на ideone.com: http://ideone.com/toMrOv

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;

}

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

Problem

Input

Output

Tests

Code

Solution

Links&References

Related Images:

Условие

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

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

Тесты

Код

Решение

Ссылки

Related Images:

Условие

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

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

Тесты

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

Решение

Ссылки

Related Images:

Задача

Условие

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

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

Тесты

Решение

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

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

Ссылки

Related Images:

Задача

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

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

Тесты

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

Решение

Ссылки

Related Images:

Task

The Goal

Rules

Game input

Initialization input

Output for one game turn

Tests

The code of the program

Solution of the task

Links

Related Images:

Related Images:

Related Images:

Related Images:

Related Images:

Related Images:

Related Images:

Related Images:

Задача:

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

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

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

Комментарий

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

Описание:

Алгоритм:

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

Related Images: