CF1621A Stable Arrangement of Rooks

题目简述:

一个n*n的棋盘上，放上k个车，使得一任意车向上下左右移动一格(这里的车可以上下左右移动任意步数)后不与其他车相撞(注：不能走出棋盘之外)。

个人分析：

从题目可知，在车上下左右移动一格后不会与其他车相撞，换句话说，两辆车之间至少相隔一行一列，放在对角线上是最优想法，若无解则输出-1。提示:(n+1)/2<k则无解输出-1

AC代码:

void solved() //每个车都会移动一格，所以两车之间至少相隔一行一列
{
    int n,k;
    cin >> n >> k;
    
    if((n+1)/2<k) cout << -1 << endl;
    else
    {
        for(int i=1; i<=n; i++)
        {
            for(int j=1; j<=n; j++)
            {
                if(j&1 && i&1 && j==i && k){ cout << "R"; k--; }
                else cout << ".";
            }
            cout << endl;
        }
    }
}