Решение задачи "Маленький Артем" с Codeforces

Без пояснения   Просмотров: 12


Маленькому мальчику Артему понадобилась помощь его мамы Медины в одной раскраске. Медина очень занята, поэтому она просит вашей помощи.

Артем хочет раскрасить доску n×m. Каждая клетка доски должна быть покрашена либо в белый, либо в черный цвет.

Пусть B — количество черных клеток, у которых есть хотя бы один белый сосед по стороне. Аналогично W — количество белых клеток, у которых есть хотя бы один черный сосед по стороне. Раскраска доски называется хорошей, если B=W+1.

На первой из раскрасок ниже B=5, W=4 (каждая клетка имеет хотя бы одного соседа противоположного цвета). На второй же раскраска плохая, так как B=4, W=4 (только правая нижняя клетка не имеет соседа противоположного цвета).
Пожалуйста, помогите Медине найти любую хорошую раскраску. Гарантируется, что для данных ограничений решение всегда существует. Если существует несколько различных решений, выведите любое из них.

Код

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int t;
    cin >> t;
    for(int i = 0; i < t; ++i)
    {
        int n, m;
        cin >> n >> m;
        cout << 'B';
        for(int j = 0; j < m - 1; ++j)
            cout << 'W';
        cout << endl;
        for(int j = 0; j < n - 1; ++j){
            for(int h = 0; h < m; ++h)
                cout << 'B';
            cout << endl;
        }
    }
    return 0;
}

         

 Администратор Photo Автор: Администратор


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться