Bessie ở đâu?

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Lưới $N \times N$ màu (A-Z). Một PCL (vị trí bò tiềm năng) là hình chữ nhật chứa đúng 2 màu, một màu tạo 1 vùng liên thông và màu kia tạo $\geq 2$ vùng. PCL không được nằm trong PCL khác. Đếm số PCL.

Dữ liệu vào

Dòng đầu: $N$ . $N$ dòng tiếp: $N$ ký tự.
Dữ liệu ra

Số PCL.

Ràng buộc

$1 \leq N \leq 20$
Ví dụ

Input	Output
4 ABBC BBBC AABB ABBC	2

Bình luận

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

Bessie ở đâu?

Dữ liệu vào

Dữ liệu ra

Ràng buộc

Ví dụ

Bình luận