欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  互联网

Codeforces A Rainbow Dash, Fluttershy and Chess Coloring

程序员文章站 2022-03-14 19:46:44
A Rainbow Dash, Fluttershy and Chess Coloring题意:游戏开始在一个正方形的平面网格上,它最初有轮廓边界。Rainbow Dash和Fluttershy有大小为1×1的方形平块,Rainbow Dash有无限个淡蓝色块,Fluttershy有无限个黄色块。以下规则放置的:每个新放置的块必须在一个侧面接触到之前的回合图形上建造的(注意网格的轮廓边界是最初建造的)。两个人要填成网格状。问最小的回数。输入:T 游戏数目,T行,每行输入n,n为最边长。思路:可以自....

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

相关标签: codeforce