ГЖО 7-8 класс 2019 год


Задача A. Торт с изюмом

Ограничение по времени:
1 секунда
Ограничение по памяти:
256 мегабайт

Имаш подарил Димашу торт с изюмом. Торт можно представить в виде квадратной таблицы где в каждой ячейке либо есть изюм либо его нет. Проблема в том что Димаш не любит изюм поэтому он вырезает квадратные куски торта без изюма. Во время планировки он посчитал для каждой ячейки таблицы максимальный квадратный кусок без изюма в котором он лежит и записал эти значение в таблицу $a$. К сожалению во время разрезания он слишком увлекся и испортил торт. Помогите ему восстановить его.
Формат входного файла
В первой строке записано одно целое число $n$ ($1 <= n <= 100$) - размер квадратной таблицы. Далее следуют $n$ строк по $n$ чисел. В $j$-тое число $i + 1$ строке это - $a_{i, j}$. Гарантируется, что таблица $a$ корректна и ей соответствует хотя бы один торт.
Формат выходного файла
Выведите $n$ строк по $n$ чисел через пробел - описание торта. В $i$-той строке $j$-тым числом выведите 1 если там есть изюм, в противном случае выведите 0.
Примеры:
Вход
2
0 1
1 0
Ответ
1 0 
0 1
Вход
4
2 2 1 1
2 2 0 1
1 0 1 0
0 1 1 1
Ответ
0 0 0 0 
0 0 1 0 
0 1 0 1 
1 0 0 0
( Daniyar Zakarin )
посмотреть в олимпиаде

Комментарий/решение:

  0
2019-12-29 12:55:57.0 #

показать/скрыть код

пред. Правка 2   0
2020-04-14 17:43:38.0 #

показать/скрыть код

  0
2020-04-22 15:42:45.0 #

показать/скрыть код

  0
2020-05-09 10:58:31.0 #

#include <iostream>

using namespace std;

int n, a;

int main() {

cin>>n;

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

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

cin>>a;

if(a==0) cout<<1<<" ";

else cout<<"0 ";

}

cout<<endl;

}

return 0;

}

  0
2020-08-06 10:33:49.0 #

показать/скрыть код