Решение задачи Кони с Codeforces

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


У вас есть шахматная доска с n рядами и n столбцами. Изначально все клетки пусты, и в каждую из них вы должны поставить либо белого коня, либо черного коня.

Конь — шахматная фигура, которая может переместиться из клетки (x2, y2) в клетку (x1, y1), если одно из следующих условий выполняется:

|x1−x2|=2 и |y1−y2|=1, или
|x1−x2|=1 и |y1−y2|=2.
Ниже приведены примеры, как может ходить (и атаковать) конь. На каждой из нижеприведенных картинок, если конь находится в синей клетке, он атакует все красные клетки (и только их).


Дуэлью коней назовем пару коней разных цветов, атакующих друг друга. Вам нужно поставить коня (либо белого, либо черного) в каждую клетку так, чтобы количество дуэлей было максимально возможно.

Код

#include <bits/stdc++.h>
using namespace std;
int main(){
int n;
cin >> n;
for(int i = 0; i < n;i++){
    for(int j = 0; j < n; j++){
        if((i+j) % 2 == 0)
            cout<<"W";
        else 
            cout <<"B";
    }
    cout<<endl;
}}

         

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



Комментарии

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