ГЖО 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 )

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

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

#include <iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    int a[n][n],b[n][n];
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++){
        cin>>a[i][j];
        if(a[i][j]>0) b[i][j] = 0;
        else if(a[i][j]==0) b[i][j] = 1;
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++) cout<<b[i][j]<<" ";
        cout<<"\n";
    }
    return 0;
}

C++

Copy

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

#include <bits/stdc++.h>
using namespace std;
int n;
int main(){
    cin>>n;
    int a[n+2][n+1] , b[n+1][n+1];
    for(int i=1 ; i<=n ; ++i){
        for(int j=1 ; j<=n ; ++j){
            cin>>a[i][j];
            if(a[i][j]!=0){
                b[i][j]=0;
            }
            else{
                b[i][j]=1;
            }
        }
    }
    for(int i=1 ; i<=n ; ++i){
        for(int j=1; j<=n ; ++j){
            cout<<b[i][j]<<" ";
        }
        cout<<endl;
    }
}

C++

Copy

DELETED

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

}

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

#include <bits/stdc++.h>
using namespace std;
int main(){
	long long n;
	cin>>n;
	long long a[n+1][n+1],b[n+1][n+1];
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cin>>a[i][j];
			if(a[i][j]!=0){
				b[i][j]=0;
			}
			else{
				b[i][j]=1;
			}
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cout<<b[i][j]<<" ";
		}
		cout<<endl;
	}
	return 0;
}

C++

Copy

n = int(input())

a = []

for i in range(n):

b = [int(i) for i in input().split()]

a.append(b)

for i in range(len(a)):

for j in range(len(a[i])):

if a[i][j] == 0:

a[i][j] = 1

print(a[i][j], end=" ")

elif a[i][j] != 0:

a[i][j] = 0

print(a[i][j], end=" ")

print()

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

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
	int n;
	cin >> n;
	int array[n][n];
	for(int i = 0; i < n; i++){
		for(int j = 0; j < n; j++){
			cin >> array[i][j];
		}
	}
	for(int i = 0; i < n; i++){
		for(int j = 0; j < n; j++){
			if(array[i][j] == 0){
				array[i][j] = 1;
			}
			else{
				array[i][j] = 0;
			}
		}
	}
	for(int i = 0; i < n; i++){
		for(int j = 0; j < n; j++){
			cout << array[i][j] << " ";
		}
		cout << "\n";
	}
}

C++

Copy

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

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
	int n;
	cin >> n;
	int array[n][n];
	for(int i = 0; i < n; i++){
		for(int j = 0; j < n; j++){
			cin >> array[i][j];
		}
	}
	for(int i = 0; i < n; i++){
		for(int j = 0; j < n; j++){
			if(array[i][j] == 0){
				array[i][j] = 1;
			}
			else{
				array[i][j] = 0;
			}
		}
	}
	for(int i = 0; i < n; i++){
		for(int j = 0; j < n; j++){
			cout << array[i][j] << " ";
		}
		cout << "\n";
	}
}

C++

Copy

n= int(input())

m=int(input())

a=[]

for i in range(n):

b = [int(j) for j in input().split()]

a.append(b)

for i in range(n):

for j in range(m):

if a[i][j]==0:

a[i][j]=1

else:

a[i][j]=0

print("ozgergen")

for i in range(n):

for j in range(m):

print(a[i][j], end=" ")

print()

print()

#include <bits/stdc++.h>

#include <ext/pb_ds/assoc_container.hpp>

using namespace __gnu_pbds;

using namespace std;

#define all(x) (x).begin(), (x).end()

#define ll long long

const int MAX = 1e2 + 11;

int a[MAX][MAX];

void solve() {

int n; cin >> n;

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

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

cin >> a[i][j];

}

}

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

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

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

cout << "1 ";

} else {

cout << "0 ";

}

}

cout << '\n';

}

}

int main() {

int tt = 1; // cin >> tt;

while(tt--) {

solve();

}

}

num = int(input())

m = []

for i in range(num):

b = input().split()

m.append(b)

for k in range(len(m)):

for s in range(len(m)):

if(m[k][s] == '0'):

m[k][s] = '1'

else:

m[k][s] = '0'

print(m, end='\t')

num = int(input())

m = []

for i in range(num):

b = input().split()

m.append(b)

for k in range(len(m)):

for s in range(len(m)):

if(m[k][s] == '0'):

m[k][s] = '1'

else:

m[k][s] = '0'

print(m, end='\t')

#include <iostream>

using namespace std;

int main() {

int n;

cin >> n;

int dp[n][n];

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

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

cin >> dp[i][j];

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

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

if(dp[i][j] == 0){

cout << 1 << " ";

}else

cout << 0 << " ";

cout << '\n';

}

return 0;

}