Sudoku Nhị Phân
Nộp bài giải
Đ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ả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
Cho lưới gồm các bit và . Hãy đảo ít bit nhất sao cho mỗi hàng, mỗi cột, và mỗi ô đều chứa số chẵn bit .
Dữ liệu vào
- dòng, mỗi dòng chứa ký tự
0hoặc1.
Dữ liệu ra
- In ra số bit tối thiểu cần đảo.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 000000000 001000100 000000000 000110000 000111000 000000000 000000000 000000000 000000000 |
3 | Cần đảo 3 bit để mọi hàng, cột và ô đều có parity chẵn |
| 000000000 000000000 000000000 000000000 000000000 000000000 000000000 000000000 000000000 |
0 | Lưới toàn đã thỏa mãn |
Bình luận