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