Lật bò

Đ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$ gồm các ô $0$ hoặc $1$ . Mỗi thao tác chọn một hình chữ nhật bắt đầu từ góc trên trái $(1, 1)$ và lật tất cả ô trong đó ( $0 \leftrightarrow 1$ ). Tìm số thao tác ít nhất để đưa tất cả về $0$ .

Dữ liệu vào

Dòng đầu: $N$ .
$N$ dòng tiếp: xâu $N$ ký tự (0/1).

Dữ liệu ra

Số thao tác ít nhất.

Ràng buộc

$1 \leq N \leq 10$

Ví dụ

Input	Output	Giải thích
3 001 111 111	2	Lật toàn bộ 3x3, rồi lật 2x2 góc trên trái.

Bình luận

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