Codeforces A Rainbow Dash, Fluttershy and Chess Coloring
  84YRzvUt1KKF 2023年11月02日 62 0


​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;
}

 

 

【版权声明】本文内容来自摩杜云社区用户原创、第三方投稿、转载,内容版权归原作者所有。本网站的目的在于传递更多信息,不拥有版权,亦不承担相应法律责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@moduyun.com

  1. 分享:
最后一次编辑于 2023年11月08日 0

暂无评论

推荐阅读
  HE3leaVn7jMN   2023年11月24日   31   0   0 Timei++#include
  HE3leaVn7jMN   2023年11月26日   30   0   0 i++#include
  b1UHV4WKBb2S   2023年11月13日   34   0   0 裁剪ideflutter
  b1UHV4WKBb2S   2023年11月13日   27   0   0 flutterDart
84YRzvUt1KKF