MẠNG TẾ BÀOMẠNG TẾ BÀ CÓ DẠNG MỘT LỚI Ô VUÔNG HÌNH CHỮ NHẬT. TẠ...
Bài 3. Mạng tế bào
Mạng tế bà có dạng một lới ô vuông hình chữ nhật. Tại mỗi nhịp thời gian: Mỗi
ô của lới chứa tín hiệu là 0 hoặc 1 và có thể truyền tín hiểutong nó cho một số ô kề cạnh theo
một quy luật cho trớc. Ô ở góc trên bên trái có thể nhận tín hiệu từ bên ngoài đa vào. Sau nhịp
thời gian đó, tín hiệu ở một ô sẽ là 0 nếu tất cả các tín hiệu truyền đến nó là 0, còn trong trờng
hợp ngợc lại tín hiệu trong nó sẽ là 1. Một ô không nhận đợc tín hiệu nào từ các ô kề cạnhvới
nó sẽ giữ nguyên tín hiệu đang có trong nó. Riêng với ô trên trái, sau khi truyền tín hiệu chứa
trong nó đi, nếu có tín hiệu vào thì ô trên trái chỉ nhận tín hiệu này, còn nếu không có tín hiệu
vào thì ô trên trái cũng hoạt động giống nh các ô khác. ở trạng thái đầu tín hiệu trong tất cả
các ô là 0.
Yêu cầu: Cho trớc số nhịp thời gian T và dãy tín hiệu vào S là một dãy gồm T ký hiệu
S1, ..., ST, trong đó Si là 0 hoặc 1thể hiện có tín hiệu vào, ngớc lại Si là X thể hiện không có
tín hiệu vào tại nhịp thời gian thứ i(1≤i ≤T), hãy xác định trạng thái của lới sau nhịp thời gian
T.
Dữ liệu: Vào từ file văn bản BL3.INP:
Dòng đầu tiên chứa 3 số nguyên M, N, T theo thứ tự là số dòng, số cột của lới và số
nhịp thời gian (1<M, N≤200, T≤100);
Dòng thứ 2 chứa xâu tín hiệu vào S;
M dòng tiếp theo mô tả quy luật truyền tin. Dòng thứ i trong số M dòng này chứa N số
ai1, ai2, ..., aiN, trong đó giá trị của aij sẽ là 1, 2, 3, 4, 5, 6, 7, 8 tơng ứng lần lợt nếu ô (i,
j)phải truyền tin cho ô kề cạnh bên trái, bên phải, bên trên, bên dới, bên trên và bên dới, bên
trái và bên phải, bên trên và bên trái, bên dới và bên phải (xem hình vẽ); còn nếu ô (i,j) không
phải truyền tín hiệu thì aij=0.
Kết quả: ghi ra file văn bản Bl3.OUT gồm M dòng, mỗi dòng là một xâu gồm N ký tự 0 hoặc
1 mô tả trạng thái của lới sau nhịp thời gian thứ T.
Ví dụ:
BL3.INP
BL3.OUT
2 2 5
11
101XX
01
2 4
2 1
Quá trình biến đổi trạng thái đợc diễn tả trong hình dới đây:
0
0
1
0
0
1
1
0
1
1
1
1
0
0
0
0
0
0
0
1
1
0
0
1
Bắt đầu
Sau nhịp 1
Sau nhịp 2
Sau nhịp 3
Sau nhịp 4
Sau nhịp 5
Hội thi Tin học trẻ không chuyên toàn quốc lần thứ VI, 2000
Đề thi khối A - Tiểu họcThời gian làm bài: 120 phút.