Практика: Codeforces и AtCoder

Четырнадцать задач с AtCoder и Codeforces в порядке уроков: вложенные циклы и узоры, таблицы, потом сетки. Эти сайты читают и печатают так же, как наш, поэтому подходит тот же шаблон. Сетки там приходят строками из символов: читайте каждую строку в string из vector<string>.

• 9x9 Sum складывает таблицу умножения, пропуская все клетки, равные X.
• Beautiful Matrix: найдите 1 в таблице 5 × 5; ответ — насколько её строка и столбец далеки от середины, abs(r - 3) + abs(c - 3), если считать строки и столбцы с 1.
• Fox And Snake и Present from Lena — картинки. В Fox And Snake чётные (считая с 1) строки по очереди ставят # то у правого края, то у левого. В Present from Lena от строки к строке наибольшая цифра растёт до n и снова уменьшается; пробелы перед строкой входят в ответ, а после последней цифры их нет.
• Bingo отмечает названные числа во второй таблице 3 × 3 из bool, а потом проверяет строки, столбцы и обе диагонали.
• Adjacency Matrix: для каждой строки выведите номера столбцов (с 1), где стоят единицы.
• Line Sensor считает # в каждом столбце: внешний цикл — по столбцам.
• Spot the Difference сравнивает две сетки клетка за клеткой; клетку выводите, считая с 1.
• Avoid Rook Attack: пустая клетка безопасна, если во всей её строке и во всём её столбце нет ни одной фигуры.
• Nice Grid — картинка из вложенных квадратов вокруг центральной клетки (8, 8): цвет зависит от max(abs(r - 8), abs(c - 8)). Посмотрите на картинку и выясните, какие значения чёрные.
• Target Practice: несколько тестов 10 × 10. Кольцо мишени на единицу больше расстояния до ближайшего края: min(min(i, j), min(9 - i, 9 - j)) + 1, считая с 0.
• Minesweeper — подсчёт восьми соседей из урока для каждой пустой клетки.
• Visibility идёт от клетки в каждом из четырёх направлений до # или края — цикл while из урока — и считает саму клетку один раз.
• Mongeness перебирает каждую пару строк и каждую пару столбцов: четыре вложенных цикла, 50⁴ / 4 ≈ 1,6 · 10⁶ шагов. Значения доходят до 10⁹, поэтому складывайте их в long long.