Orac và Trò chơi Cuộc sống

Điểm: 1,00 (OI)

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

Python 3 5.0s

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

Đầu vào: stdin

Đầu ra: stdout

Dạng bài

Ngôn ngữ cho phép

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

Cho một bảng đen-trắng gồm $n$ hàng và $m$ cột. Mỗi ô có một trong hai màu: ký tự 0 (trắng) hoặc 1 (đen).

Tại mỗi bước (bước khởi tạo là bước thứ $0$ ), màu của mỗi ô thay đổi theo quy tắc sau:

Nếu không có ô kề (kề cạnh) nào cùng màu với ô đó ở bước hiện tại, thì màu của nó ở bước tiếp theo giữ nguyên.
Ngược lại, màu của nó ở bước tiếp theo đổi sang màu còn lại.

Hai ô được gọi là kề nếu chúng chung một cạnh.

Bạn cần trả lời $t$ truy vấn. Mỗi truy vấn cho ba số $i$ , $j$ , $p$ : hãy xác định màu của ô ở hàng $i$ , cột $j$ tại bước thứ $p$ .

Dòng đầu chứa ba số nguyên $n$ , $m$ , $t$ .
$n$ dòng tiếp theo, mỗi dòng là một xâu nhị phân độ dài $m$ mô tả màu khởi tạo của bảng.
$t$ dòng tiếp theo, mỗi dòng chứa ba số nguyên $i$ , $j$ , $p$ mô tả một truy vấn.

In ra $t$ dòng. Dòng thứ $k$ in ra một ký tự: 1 nếu ô được truy vấn ở dòng thứ $k$ có màu đen tại bước thứ $p$ , ngược lại in ra 0.

Input	Output	Giải thích
3 3 3 000 111 000 1 1 1 2 2 2 3 3 3	1 1 1	Mọi ô đều có ô kề cùng màu nên đổi màu liên tục mỗi bước.
5 2 2 01 10 01 10 01 1 1 4 5 1 4	0 0	Bảng caro – không ô nào có hàng xóm cùng màu, mọi ô giữ nguyên màu vĩnh viễn.
1 1 3 0 1 1 1 1 1 2 1 1 3	0 0 0	Bảng $1 \times 1$ không có ô kề, ô duy nhất giữ nguyên màu.

Bình luận

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