#	Входные данные	Выходные данные
1	2	20 01
2	3	220 201 011
3	4	2220 2201 2011 0111
4	5	22220 22201 22011 20111 01111
5	10	2222222220 2222222201 2222222011 2222220111 2222201111 2222011111 2220111111 2201111111 2011111111 0111111111

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

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

20
01

220
201
011

2220
2201
2011
0111

22220
22201
22011
20111
01111

2222222220
2222222201
2222222011
2222220111
2222201111
2222011111
2220111111
2201111111
2011111111
0111111111

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

#include <iostream>
using namespace std;
 
int main() {
    int n;
    cin >> n;
    int A[20][20];
    for (int i = 0; i < n; i++){
        for (int j = 0; j < n; j++){
            if(i + j == n - 1) A[i][j] = 0;
            else if (i + j < n - 1) A[i][j] = 2;
            else A[i][j] = 1;
        }
    }
    for (int i = 0; i < n; i++){
        for (int j = 0; j < n; j++)
            cout << A[i][j];
            cout << endl;
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n;

cin >> n;

int A[20][20];

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

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

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

else if (i + j < n - 1) A[i][j] = 2;

else A[i][j] = 1;

}

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

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

cout << A[i][j];

cout << endl;

}

return 0;

}

Решение задачи

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

[latex]i + j = n — 1[/latex], если ячейка [latex](i, j)[/latex] лежит на побочной диагонали;

[latex]i + j > n — 1[/latex], если ячейка [latex](i, j)[/latex] лежит ниже побочной диагонали;

[latex]i + j < n — 1[/latex], если ячейка [latex](i, j)[/latex] лежит выше побочной диагонали.

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

Задача

Заполнить массив размера $n × n$ единичками по спирали (см. пример).

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

Одно нечетное натуральное число $n$, не превышающее $50$.

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

Вывести построенную спираль. Центральная клетка должна содержать $0$.

Тесты

Входные данные	Выходные данные
[latex]7[/latex]	[latex]1111111 \\ 0000001 \\ 1111101 \\ 1000101 \\ 1011101 \\ 1000001 \\ 1111111[/latex]
[latex]1[/latex]	[latex]0[/latex]
[latex]3[/latex]	[latex]111 \\ 001 \\ 111[/latex]
[latex]5[/latex]	[latex]11111 \\ 00001 \\ 11001 \\ 10001 \\ 11111[/latex]

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

#include <iostream>
using namespace std;

bool s[50][50];

int main() {
    int n;
    cin >> n;
    for(int i=0; i<n; i++)
    {
        s[0][i]=1;
        s[n-1][i]=1;
        s[i][n-1]=1;
    }
    int h=n-2, d=n-2;
    int pointx=n-1, pointy=0; 
    while(1)
    {
        for(int i=0; i<h; i++)
        {
            s[pointx-i][pointy]=1;
        }
        pointx-=h-1;
        h-=2;
        if(h<=0)
            break;
        for(int i=0; i<d; i++)
        {
            s[pointx][pointy+i]=1;
        }
        pointy+=d-1;
        d-=2;
        if(d<=0)
            break;
            for(int i=0; i<h; i++)
        {
            s[pointx+i][pointy]=1;
        }
        pointx+=h-1;
        h-=2;
        if(h<=0)
            break;
        for(int i=0; i<d; i++)
        {
            s[pointx][pointy-i]=1;
        }
        pointy-=d-1;
        d-=2;
        if(d<=0)
            break;
    }
    s[n/2][n/2]=0;
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<n; j++)
        {
            cout << s[i][j];
        }
        cout << endl;
    }
    return 0;
}

#include <iostream>

using namespace std;

bool s[50][50];

int main() {

int n;

cin >> n;

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

{

s[0][i]=1;

s[n-1][i]=1;

s[i][n-1]=1;

}

int h=n-2, d=n-2;

int pointx=n-1, pointy=0;

while(1)

{

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

{

s[pointx-i][pointy]=1;

}

pointx-=h-1;

h-=2;

if(h<=0)

break;

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

{

s[pointx][pointy+i]=1;

}

pointy+=d-1;

d-=2;

if(d<=0)

break;

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

{

s[pointx+i][pointy]=1;

}

pointx+=h-1;

h-=2;

if(h<=0)

break;

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

{

s[pointx][pointy-i]=1;

}

pointy-=d-1;

d-=2;

if(d<=0)

break;

}

s[n/2][n/2]=0;

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

{

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

{

cout << s[i][j];

}

cout << endl;

}

return 0;

}

Решение задачи

Для начала мы верхнюю, нижнюю и правую грани зразу заполним единицами. Далее идем поочередно в четырех направления (вверх, вправо, вниз, влево). Мы имеем два параметра: ширину и высоту заполняемого единицами отрезка (ширине соответствуют движения вправо и влево, высоте — вверх и вниз). На каждом шаге уменьшаем соответствующий заполняемый отрезок (ширину или высоту) на $2$ и проверяем, чтобы он был больше $0$, иначе заканчиваем. На протяжении всего решения храним еще два параметра: координаты точки, откуда начнем следующий шаг.
P.s. На сайте www.e-olymp.com это решение не проходит полностью из-за неправильности $5$-го теста. У них в $5$-ом тесте центральный элемент $1$, что противоречит условию.