Problem : [Usaco2014 Mar]Cow Art

这篇博客介绍了如何计算一个N x N的彩色绘画作品中,对于人类和红绿色盲奶牛来说各有多少个不同的颜色区域。在奶牛眼中,红色和绿色被视为相同。问题提供了一幅示例作品,并给出了输入输出的格式。通过解决这个问题,读者可以了解到如何处理和分析这样的视觉感知差异。
摘要由CSDN通过智能技术生成

Problem L: [Usaco2014 Mar]Cow Art

Description
一个有关奶牛的鲜为人知的事实是她们都是红绿色盲,也就是说,在她们看来,红色和绿色是一样的(译者注:奶
牛把这种颜色称作“红绿色”)。这使得我们设计的艺术作品难以同时符合人类和奶牛的审美口味。考虑一个由N
x N格字符表示的方形绘画作品,其中每个字符为R(红),G(绿)或者B(蓝)。一幅绘画如果有许多互不相同的
着色“区域”,则我们认为它是有趣的。如果两个字符是直接相邻的(一个在另一个的东、南、西、北方向)且其
表示的颜色相同,则这两个字符属于同一个区域。例如,下面这幅绘画作品:

RRRBB
GGBBB
BBBRR
BBRRR
RRRRR

如果由人类来看有4个区域(2个红色,1个蓝色和1个绿色区域),而如果由奶牛来看则只有3个区域(2个红绿色,
1个蓝色区域)。现给你一副绘画作为输入,请计算该作品由人类和奶牛来看分别有多少个区域。
Input
第1行:整数N。
第2…1+N行:每行包含一个长度为N的字符串,表示绘画作品的一行。

Output
第1行:两个空格隔开的整数,分别给出由人类和奶牛欣赏绘画作品时会看见多少个区域。
Sample Input
5
RRRBB
GGBBB
BBBRR
BBRRR
RRRRR

  • 4
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值