Tranh Nghệ Thuật

Đề bài

Mô tả

Cho một bức tranh dạng lưới N×N ô, mỗi ô được tô một trong ba màu: Đỏ (R), Xanh lá (G), hoặc Xanh dương (B).

Một vùng màu là tập hợp các ô liên thông (kề cạnh theo 4 hướng: trên, dưới, trái, phải) có cùng màu.

Tuy nhiên, có hai cách nhìn:

  • Người bình thường phân biệt được cả 3 màu R, G, B.
  • Người mù màu đỏ-xanh lá không phân biệt được R và G (coi chúng là cùng một màu).

Hãy đếm số vùng màu khi nhìn bức tranh theo cách của người bình thường và người mù màu.

Dữ liệu vào

  • Dòng đầu tiên: số nguyên N.
  • N dòng tiếp theo, mỗi dòng chứa N ký tự (R, G, hoặc B).

Dữ liệu ra

Một dòng chứa hai số nguyên cách nhau bởi dấu cách: số vùng màu theo cách nhìn người bình thường và số vùng màu theo cách nhìn người mù màu.

Ràng buộc

  • 1N100

Ví dụ

Input Output Giải thích
5
RRRBB
GGBBB
BBBRR
BBRRR
RRRRR
4 3 Người bình thường thấy 4 vùng: 2 vùng đỏ, 1 vùng xanh lá, 1 vùng xanh dương. Người mù màu thấy 3 vùng: vùng đỏ+xanh lá ở góc trái trên hợp với vùng đỏ dưới thành 1 vùng, vùng xanh dương, và vùng đỏ+xanh lá ở góc phải.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0