[USACO 2014 Mar B]Cow Art
题号:NC24585
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

A little known fact about cows is the fact that they are red-green
colorblind, meaning that red and green look identical to them. This makes
it especially difficult to design artwork that is appealing to cows as well
as humans.

Consider a square painting that is described by an N x N grid of characters
(1 <= N <= 100), each one either R (red), G (green), or B (blue). A
painting is interesting if it has many colored "regions" that can
be distinguished from each-other. Two characters belong to the same
region if they are directly adjacent (east, west, north, or south), and
if they are indistinguishable in color. For example, the painting

RRRBB
GGBBB
BBBRR
BBRRR
RRRRR

has 4 regions (2 red, 1 blue, and 1 green) if viewed by a human, but only 3
regions (2 red-green, 1 blue) if viewed by a cow.

Given a painting as input, please help compute the number of regions in the
painting when viewed by a human and by a cow.

输入描述:

* Line 1: The integer N.

* Lines 2..1+N: Each line contains a string with N characters,
describing one row of a painting.

输出描述:

* Line 1: Two space-separated integers, telling the number of regions
in the painting when viewed by a human and by a cow.
示例1

输入

复制
5
RRRBB
GGBBB
BBBRR
BBRRR
RRRRR

输出

复制
4 3