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

  • 1≤N≤100

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.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0