# 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

# 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.

# Условие

Поверхность куба отрезками, параллельными рёбрам куба, разделена на квадратные клетки, длина сторон которых в $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

# Решение

Из условия можно понять, что задача про специфического вида граф, по которому движется шашка. Его вершинами являются клетки на гранях куба, а дуги лежат между клетками с общими границами. Очевидно количество путей за $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), а потом инвертируем значение переменной на противоположное и массивы в алгоритме меняются местами.

# Условие

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

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

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

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

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

# Тесты

Входные данные  Выходные данные
1 2
2 3
3 4
4 5
5 6

# Решение

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

# Ссылки

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

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

# Задача

## Условие

Задана матрица $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)$ — последнего элемента. В реализации с двумерными массивами заводим все данные в один массив и после выводим необходимые.

# Задача

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

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

Первая строка входного файла содержит число $n (1 \le n \le 100)$, последующие $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

# Решение

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

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

e-olymp

ideone

# There is no Spoon — Episode 1

### 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 $\left( x1, y1 \right)$ coordinates containing a node, and display the $\left(x2, y2\right)$ coordinates of the next node to the right, and the $\left(x3, y3\right)$ coordinates of the next node to the bottom within the grid.

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

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.

$0 <$ width$\le 30$
$0 <$ height$\le 30$

## 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.
$0 \le$ x1$<$ width
$0 \le$ y2$<$ height
$-1 \le$ x2, x3$<$ width
$-1 \le$ y2, y3$<$ height
Alloted response time to first output line $\le 1$s.
Response time between two output lines $\le 100$ms.

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

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 $x$ 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.

# А694а

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

Тесты:

 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

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

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

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

Ссылка на код

# А714

Задача

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

Пример

 Входные данные Вывод 3 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 X: 16 13 70 9 24 39 -68 -91 -75   Y: 99 141 186 96 108 167 110 165 218

Решение

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

Код на ideone.

# А702б

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

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

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 Пройден
Решение:

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

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

# А397а

Задача:

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

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

Решение:

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

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

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

# А413б

Задача

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

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

Количество команд. Турнирная таблица.

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

Комментарий.
4
 0 2 0 1 0 0 1 2 2 1 0 1 1 0 1 0
3 Пройдено.
4
 0 1 2 2 1 0 2 2 0 0 0 1 0 0 1 0
1 2 Пройдено.
3
 0 2 0 0 0 2 2 0 0
Ни одна из команд не прошла турнир без поражений. Пройдено.
4
 0 2 1 1 0 0 1 2 1 1 0 2 1 2 2 0
1 3 4 Пройдено.

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

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

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

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

Код на Java:

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

# А397б

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

Тесты:

n matrix results the biggest element in line
4
 -1 3 4 5 2 3 6 7 1 4 -2 7 2 3 4 2
 5 — 7 —
5
 -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

 5 — 8 — 8
0 error: wrong value of n
3
 0 1 3 -2 -5 -1 -4 -9 -4
 — -1 -4

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

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

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

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

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

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

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

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

# А394а

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

$n$ $M$ $v$ Комментарий
4
 0 0 0 0 0 -290 56 48 0 0 0 0 1 2 3 4
1 3
3
 0 0 0 0 0 0 0 0 0
1 2 3
3
 1 2 3 4 5 6 7 8 9
Таких строк нет.

C++:

Java:

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

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

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

# A412г

### Задача:

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

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

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

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          Тест пройден

### Описание:

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

### Алгоритм:

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

Ссылка на Ideone.

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