De thi Toan Tin hoc trong nha truong Bai 3

Riêng đối 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 sẽ chỉ nhận tín hiệu này, còn nếu không có tín hiệu nào thì ô trên trái cũng hoạ[r]

Bài 3/1999 - Mạng tế bào (Dành cho học sinh THPT)

Mạng tế bào có dạng lưới vng hình chữ nhật Tại nhịp thời gian: lưới chứa tín hiệu truyền tín hiệu cho số kề cạnh theo qui luật cho trước Ơ góc bên trái nhận tín hiệu từ bên ngồi đưa vào Sau nhịp thời gian đó, tín hiệu tất tín hiệu truyền đến 0, cịn trường hợp ngược lại tín hiệu Một khơng nhận tín hiệu từ kề cạnh với giữ ngun tín hiệu có Riêng trái, sau truyền tín hiệu chứa đi, có tín hiệu vào trái chỉ nhận tín hiệu này, cịn khơng có tín hiệu trái hoạt động giống ô khác trạng thái đầu tín hiệu tất ô

Yêu cầu: Cho trước số nhịp thời gian T dãy tín hiệu vào S dãy gồm T ký hiệu S1, , ST, Si thể có tín hiệu vào, ngược lại Si X thể tín hiệu vào nhịp thời gian thứ i (1 i T), xác định trạng thái lưới

sau nhịp thời gian thứ T

Dữ liệu: vào từ file văn P3.INP:

- Dòng chứa số nguyên M, N, T theo thứ tự số dòng, số cột lưới số nhịp thời gian (1<M, N  200; T  100);

- Dịng thứ hai chứa xâu tín hiệu vào S;

- M dịng mơ tả qui luật truyền tin Dòng thứ i số M dòng chứa N số ai1, ai2, , aiN, giá trị aij 1, 2, 3, 4, 5, 6, 7, tương ứng ô (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 bên dưới, bên trái bên phải, bên bên trái, bên bên phải (xem hình vẽ); cịn (i, j) khơng phải truyền tín hiệu aij =

Kết quả: Ghi file văn P3.OUT gồm M dòng, dòng xâu gồm N ký tự 0 mô tả trạng thái lưới sau nhịp thời gian thứ T

Ví dụ:

P3.INP P3.OUT

2 101XX

11 01

2

Quá trình biến đổi trạng thái diễn tả hình đây:

0 0 1 1 1