首页 > 其他分享 >Codeforces Round 827 (Div. 4) C. Stripes

Codeforces Round 827 (Div. 4) C. Stripes

时间:2023-09-09 18:56:28浏览次数:39  
标签:10 int 染色 Stripes 计数器 827 Div

在一个 \(8 \times 8\) 的网格上,一开始无色。每次一整行或一整列地染色,后染的颜色会覆盖前染的颜色。

染色方式有两种,一种是横着染 \(R\) 色,一种是竖着染 \(B\) 色。给出最终染色的网格,问最后染的色是哪种。

对每行开 \(R\) 计数器、每列开 \(B\) 计数器。遍历行、列,如果计数器的值为 \(8\) ,则这种颜色是最后染色。

view
#include <bits/stdc++.h>
char g[10][10];
int row_r[10], clounm_b[10];
void solve() {
	for (int i = 1; i <= 8; i++) row_r[i] = clounm_b[i] = 0;
	for (int i = 1; i <= 8; i++) std::cin >> (g[i] + 1);
	for (int i = 1; i <= 8; i++) for (int j = 1; j <= 8; j++) {
		row_r[i] += (g[i][j] == 'R');
		clounm_b[j] += (g[i][j] == 'B');
	}
	for (int i = 1; i <= 8; i++) {
		if (row_r[i] == 8) {std::cout<<"R"<<"\n";return;}
		if (clounm_b[i] == 8) {std::cout<<"B"<<"\n";return;}
	}
}
signed main() {
	int _ = 1; std::cin >> _;
	while (_--) solve();
	return 0;
} 

标签:10,int,染色,Stripes,计数器,827,Div
From: https://www.cnblogs.com/zsxuan/p/17689992.html

相关文章

  • Codeforces Round 832 (Div. 2) B. BAN BAN
    给一个正整数\(n\),定义\(S{n}\)为字符串\(BAN\)复制\(n\)次。比如\(S(3)=BANBANBAN\)。可以对\(S(n)\)执行任意次以下操作:选择\(i,j(1\leqi,j\leq3n,i\neqj)\)。\(swap(s_i,s_j)\)。希望\(BAN\)不作为一个子序列出现在\(S(n)\)中,输出最小交换......
  • [题解] Codeforces Round 895 (Div. 3) F~G
    CodeforcesRound895(Div.3)F~GF.SellingaMenageri考虑如何让卖出的价格翻倍,那么自然是从\(i\toa_i\)。通过这样连边,我们可以发现,边集构成了基环树森林。显而易见的是,如果不考虑环,那么图就是拓扑图,按照拓扑关系跑一遍,就可以使得所有点价值最多。现在考虑环上的问题......
  • SMU Autumn 2023 Round 1(Div.1)
    SMUAutumn2023Round1(Div.1)A.SetorDecrease(枚举)题意就是你可以进行两种操作,将\(a_i-1\)或者令\(a_i\)等于\(a_j\),然后使得\(\sum\limits_{i=1}^{n}a_i\leqk\),求最少的操作步数首先我们让一个大数变成一个最小数的贡献肯定是要比让大数减一产生的贡献更多,所以我......
  • Codeforces Round 895 (Div. 3)
    CodeforcesRound895(Div.3)比赛链接A.TwoVessels题目链接给你三个数a,b,c每次把a,b中较大的数中拿去最多等于c的数给较小的数字,问多少次使得a,b两个数字相等。A思路:可恶,在写的过程中出现了精度丢失的情况,导致出现了好多问题,问多少次使得a和b相等,就是\[abs(a-b)/2/c向上取......
  • Codeforces Round 406 (Div. 2) D. Legacy 线段树优化建图
    传送门题目大意:给定n个点,m个操作,和起点s。其中n和q大于等于1小于等于1e5,s大于等于1小于等于n其中m个操作有三种情况:  1.输入1uvval表示从u号点向v号点连一个权值为val的有向边,其中1<=u<=n,1<=v<=n,1<=val<=1e9  2.输入2ulrval表示从u号点......
  • Educational Codeforces Round 154 (Rated for Div. 2)
    EducationalCodeforcesRound154(RatedforDiv.2)比赛链接我都快忘了还有这一场比赛,今天打开cf看见这场比赛正好有时间就补了!!!2023.9.3也许是出去玩了一下午脑子不够用了??怎么现在读题都有一点读不懂了!!!2023.9.4我靠这场我怎么感觉没什么思路呢????A题PrimeDeletion题目链接......
  • Pinely Round 2 (Div. 1 + Div. 2)
    Channel简单分类讨论情况即可 算下最多有多少人在线即可voidsolve(){intn,a,q;cin>>n>>a>>q;intadd=0,minn=0,maxx=0;cin>>in+1;for(inti=1;i<=q;i++){if(in[i]=='+')......
  • Educational Codeforces Round 154 (Rated for Div. 2)
    Preface太FW了现在,纯纯给队伍拖后腿,马上要成为我们队CFRating最低的了但换句话说徐神和祁神都这么猛,我直接躺着被嘎嘎带飞好像也很爽啊不管怎么样还是要多练,不过接下来可能要按专题重点突破了,明天队里开个会确定下大家的主攻方向再说A.PrimeDeletion因为\(13\)和\(31\)都......
  • Pinely Round 2 (Div. 1 + Div. 2)
    Preface唉懒狗了这把比赛的时候突然不想打了跑去看AIR了,所以就没打了,后面补题的时候发现前面题挺合我口味的如果打了大概率能上橙不过这种第二天早上有早八的时间还是很难打的,苦路西苦路西A.Channel统计当存在某个时刻在线人数为\(n\)时就是YES否则把所有的+加起来看看是否......
  • Educational Codeforces Round 154 (Rated for Div. 2)(A—C)
    A.PrimeDeletion思路:从1到9,每个数后面都可以加一个数构成一个含有两个数的质数,只需要从s[1]~s[9]中找到一个数与s[0]构成质数即可代码实现/*******************************|Author:CHC|Problem:A.PrimeDeletion|Contest:Codeforces-EducationalCodeforcesR......