add task 5

Author: japersik

README.md

@@ -5,7 +5,7 @@
 * [`1005` Куча камней](task_2_1005)
 * [`1155` Дуоны](task_3_1155)
 * [`1296` Гиперпереход](task_4_1296)
-* [`1401`](task_5_1401)
+* [`1401` Игроки](task_5_1401)
 * [`1207` Медиана на плоскости](task_6_1207)
 * [`1322` Шпион](task_7_1322)
 * [`1444`](task_8_1444)

task_5_1401/1401.cpp

@@ -0,0 +1,77 @@
+#include <iostream>
+#include <cmath>
+
+using namespace std;
+int table[512][512];
+
+void paint(int x, int y, int i, int j, int n) {
+    static int c;
+    ++c;
+    n = n / 2;
+    if ((x - j) >= n && (y - i) >= n) {
+        table[i + n - 1][j + n - 1] = c;
+        table[i + n][j + n - 1] = c;
+        table[i + n - 1][j + n] = c;
+        if (n>1){
+        paint(j + n - 1, i + n - 1, i, j, n);
+        paint(j + n, i + n - 1, i, j + n, n);
+        paint(x, y, i + n, j + n, n);
+        paint(j + n - 1, i + n, i + n, j, n);
+        }
+    } else if ((x - j) >= n && (y - i) < n) {
+        table[i + n - 1][j + n - 1] = c;
+        table[i + n][j + n - 1] = c;
+        table[i + n][j + n] = c;
+        if (n>1){
+        paint(j + n - 1, i + n - 1, i, j, n);
+        paint(x, y, i, j + n, n);
+        paint(j + n, i + n, i + n, j + n, n);
+        paint(j + n - 1, i + n, i + n, j, n);
+        } 
+    } else  if ((x - j) < n && (y - i) < n) {
+        table[i + n - 1][j + n] = c;
+        table[i + n][j + n - 1] = c;
+        table[i + n][j + n] = c;
+        if (n>1){
+        paint(x, y, i, j, n);
+        paint(j + n, i + n - 1, i, j + n, n);
+        paint(j + n, i + n, i + n, j + n, n);
+        paint(j + n - 1, i + n, i + n, j, n);
+        }
+    } else if ((x - j) < n && (y - i) >= n) {
+        table[i + n - 1][j + n - 1] = c;
+        table[i + n][j + n] = c;
+        table[i + n - 1][j + n] = c;
+        if (n>1){
+        paint(j + n - 1, i + n - 1, i, j, n);
+        paint(j + n, i + n - 1, i, j + n, n);
+        paint(j + n, i + n, i + n, j + n, n);
+        paint(x, y, i + n, j, n);
+        }
+    }
+    return;
+}
+
+int main() {
+    int n, x, y;
+    cin >> n >> y >> x;
+    n = 1 << n;
+    if ((int) (pow(n, 2) - 1) % 3 != 0) {
+        cout << -1;
+        return 0;
+    }
+
+
+    --x;
+    --y;
+    paint(x, y, 0, 0, n);
+
+    for (int i = 0; i < n; ++i) {
+        for (int j = 0; j < n; ++j) 
+            cout << table[i][j] << " ";
+        cout << endl;
+    }
+    return 0;
+}
+
+

task_5_1401/README.md

@@ -0,0 +1,23 @@
+#  Задача 5 (1401. Игроки)
+
+## Условие
+
+Известно, что господин Чичиков зарабатывал свой капитал и таким способом: он спорил со всякими недотёпами, что сможет доказать, что квадратную доску размера 512 × 512 нельзя замостить следующими фигурами:
+
+    X       XX       X      XX
+    XX      X       XX       X
+и всегда выигрывал. Однако один из недотёп оказался не так уж глуп, и сказал, что сможет замостить такими фигурами доску размера 512 × 512 без правой верхней клетки. Чичиков, не подумав, ляпнул, что он вообще может любую доску размера 2<sup>n</sup> × 2<sup>n</sup> без одной произвольной клетки замостить такими фигурами. Слово за слово, они поспорили. Чичиков чувствует, что сам он не докажет свою правоту. Помогите же ему!
+
+    Ограничение времени: 3.0 секунды
+    Ограничение памяти: 64 МБ
+
+## Исходные данные
+
+В первой строке записано целое число n (1 ≤ n ≤ 9). Во второй строке через пробел даны два целых числа x, y: координаты «выколотой» клетки доски (1 ≤ x, y ≤ 2<sup>n</sup>), x — номер строки, y — номер столбца. Левый верхний угол доски имеет координаты (1, 1).
+## Результат
+Ваша программа должна выдать 2<sup>n</sup> строчек по 2<sup>n</sup> чисел в каждой строке. На месте выбитой клетки должно стоять число 0. На месте остальных клеток должны стоять числа от 1 до (2<sup>2n</sup> − 1) / 3 — номер фигуры, закрывающей данную клетку. Разумеется, одинаковые номера должны образовывать фигуры. Если же такую доску нельзя покрыть фигурами, выведите «−1».
+
+## Примеры
+| Исходные данные | Результат  |
+|---|---|
+| 2 <br> 1 1 <br> | 0 1 3 3<br> 1 1 4 3<br> 2 4 4 5<br> 2 2 5 5 |