[r]
Trang 11 Cho một lới M ´ N ô vuông, mỗi ô vuông có cạnh độ dài 1 mét (M, N Ê
100) Trên mỗi ô [i, j] của lới (1 Ê i Ê M, 1 Ê j Ê N), ngời ta dựng một cột bê tông hình hộp có đáy là ô [i, j] và chiều cao là H[i, j] mét (số thực, có thể có phần lẻ) Do
ảnh hởng của áp thấp nhiệt đới, trời đổ ma to và đủ lâu Giả thiết rằng nớc không thẩm thấu qua các cột bê tông cũng nh không rò rỉ qua các đờng ghép giữa chúng Hãy xác
định khối lợng nớc (tính theo mét khối) chứa giữa các cột bê tông của lới
Dữ liệu vào đợc ghi trong file văn bản (tên file đọc từ bàn phím) có dạng:
trong đó các số ghi trên cùng một dòng cách nhau ít nhất một dấu trắng
Kết quả đa ra màn hình khối lợng nớc tính đợc
2 Một bảng hình vuông đợc chia thành N ´ N ô vuông, trong mỗi ô ghi một
số nguyên có giá trị thuộc tập 0, 1, 2 Một vật thí nghiệm, chuyển động theo các h-ớng song song với các mép bảng, đợc truyền vào từ một trong các mép của bảng (trừ
ra 4 góc) với hớng ban đầu vuông góc với mép này Khi đi qua các ô số 0, vật không
đổi hớng và không làm thay đổi các ô này Khi gặp ô số 1, vật rẽ trái và biến số 1 thành số 2 Khi gặp ô số 2, vật rẽ phải và biến số 2 thành số 1 Cứ mỗi lần đổi hớng, vật lại ghi nhận vào một thiết bị đếm đợc gắn sẵn trên vật Một dãy thí nghiệm là một dãy các vật thí nghiệm đợc truyền vào bảng, sao cho vật sau đợc truyền vào khi vật
tr-ớc đã ra khỏi bảng Mỗi lần truyền một vật thí nghiệm vào bảng đợc gọi là một btr-ớc thí nghiệm
Hãy tìm dãy thí nghiệm có ít bớc nhất để đa bảng về trạng thái có nhiều số 2 nhất
Thông tin ban đầu của bảng đợc cho trong file văn bản TABLE.DAT có dòng
đầu ghi giá trị N và các dòng tiếp theo ghi lần lợt các dòng của bảng gồm các số 0, 1 hoặc 2 cách nhau ít nhất một dấu trắng, mô tả trạng thái của các ô thuộc dòng Quy ớc các dòng đợc đánh số từ 1 đến N theo chiều từ trên xuống dới và các cột đợc đánh số
từ 1 đến N theo chiều từ trái sang phải
Yêu cầu kết quả đa ra một file văn bản tên là TABLE.RES có dòng đầu ghi giá trị K là số bớc thí nghiệm, K dòng tiếp theo, lần lợt mỗi dòng mô tả một bớc thí nghiệm gồm 5 số nguyên (ghi cách nhau ít nhất một dấu trắng), trong đó 2 số nguyên
đầu là toạ độ dòng, cột của ô mà vật bắt đầu gặp bảng, 2 số nguyên sau là toạ độ dòng, cột của ô mà vật ra khỏi bảng và số nguyên cuối là số lần mà vật đổi hớng Tiếp theo
là N dòng mô tả trạng thái nhận đợc của bảng sau khi tiến hành thí nghiệm theo quy cách đã trình bày trong file TABLE.DAT và cuối cùng là dòng ghi giá trị M là số số 2 của trạng thái này
Giới hạn các số dòng, cột của bảng không vợt quá 50 và số các ô khác 0 của bảng không vợt quá 15