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
上一篇: 马士基36亿美元收购利丰物流抢入合同物流,最受益却是普洛斯GLP
下一篇: MD5