Codeforces A Rainbow Dash, Fluttershy and Chess Coloring

A Rainbow Dash, Fluttershy and Chess Coloring 

题意：游戏开始在一个正方形的平面网格上，它最初有轮廓边界。Rainbow Dash和Fluttershy有大小为1×1的方形平块，Rainbow Dash有无限个淡蓝色块，Fluttershy有无限个黄色块。以下规则放置的:每个新放置的块必须在一个侧面接触到之前的回合图形上建造的(注意网格的轮廓边界是最初建造的)。两个人要填成网格状。问最小的回数。输入：T 游戏数目，T行，每行输入n，n为最边长。

思路：可以自己画一下，会发现最小的回数是n/2+1。（这也是这个规则导致，必须一侧面接触上回合）

代码：

#include<bits/stdc++.h>
using namespace std;
int main() {
    int T;
    long long n;
    cin>>T;
    for (int i=0;i<T;i++){
        cin>>n;
        cout<<n/2 + 1<<endl;
    }
    return 0;
}

 

 

本文地址：https://blog.csdn.net/Miranda_ymz/article/details/107899137