Cho một lưới ô vuông kích thước MxN. Mỗi ô chứa một số 0 hoặc 1. Các số 1 trên lưới tạo thành một đường kín (tức là dãy các ô mà hai ô liên tiếp có chung cạnh hoặc đỉnh và ô cuối cùng của dãy có chung cạnh hoặc đỉnh với ô đầu tiên) bọc được một vùng của lưới mà ta sẽ gọi là một hình. Diện tích của hình là số ô chứa số 0 nằm trong đó.
Yêu cầu: Viết chương trình tính diện tích của hình trong một lưới ô vuông cho trước. Giả thiết là diện tích của một hình khác 0.
Dữ liệu: Vào từ file văn bản SZERO.INP:
Dòng đầu tiên chứa hai số nguyên dương M, N (5 ≤ M, N ≤ 100)
M dòng tiếp theo mô tả bảng cho trước, mỗi dòng chứa dãy gồm N số 0 hoặc 1 được ghi liền nhau
Kết quả: Ghi ra trên một dòng của file văn bản SZERO.OUT diện tích của hình trên lưới đã cho.
Ví dụ:
SZERO.INP SZERO.OUT SZERO.INP SZERO.OUT 6 8 6 8 01000000 10100000 10010000 10001000 01010000 00100000 7 5 5 00000 01111 10010 01010 00100 3
063. THANG MÁY
Trong toà nhà của một trung tâm thương mại gồm 101 tầng (các tầng được đánh số từ 0 đến 100) khách hàng có thể sử dụng hai loại thang máy:
• Thang máy loại I: cho phép di chuyển đến bất kỳ tầng nào với thời gian di chuyển qua một tầng là E1 giây.
• Thang máy loại II (siêu tốc) chỉ dừng lại ở các tầng có chỉ số chia hết cho 10, thực hiện việc di chuyển qua 10 tầng với thời gian là E2 giây.
Bất kể thang máy đang ởđâu, thời gian chờđợi thang máy I và II (để chuyển thang máy hoặc vào thang máy) là W1 và W2 giây tương ứng. Ngoài ra tại mỗi tầng, khách hàng còn có thể di chuyển từ
tầng này lên tầng trên hoặc xuống tầng dưới theo cầu thang cốđịnh với thời gian là S giây.
Yêu cầu: Xác định thời gian nhỏ nhất T cần thiết để một khách hàng có thể di chuyển từ tầng X
đến tầng Y. Giả thiết là 1 ≤ E1, E2, W1, W2, S ≤ 1000.
Dữ liệu: Vào từ file văn bản LMOVE.INP • Dòng đầu tiên chứa hai số E1, W1. • Dòng thứ hai chứa hai số E2, W2. • Dòng thứ ba chứa số S
• Dòng thứ tư chứa hai số X, Y.
Kết quả: Ghi ra file văn bản LMOVE.OUT thời gian T tìm được
Các số trên một dòng của input file được ghi cách nhau ít nhất một dấu cách.
Ví dụ: LMOVE.INP LMOVE.OUT 2 25 4 15 10 85 43 96
Cách di chuyển tối ưu với dữ liệu trên như sau:
Đang ở tầng 85, chờ thang loại I: 25 giây Tụt xuống tầng 80: 2giây x 5 = 10 giây Chờ thang loại II: 15 giây Tụt xuống tầng 40: 4giây x 4 = 16 giây
Di chuyển theo cầu thang lên tầng 43: 10giây x 3 = 30 giây Tổng cộng: 96 giây