user-avatar
trangjuli204
2 năm trước
Calli: Show face :) Nl: Đú trend của chị K*m H*
Thích Trả lời Chia sẻ

Các câu hỏi liên quan

(cần code C++ hoặc thuật toán) Ana là con gái của một Phú ông giàu có ở buôn AKN, gia đình cô có rất nhiều khu vườn hình chữ nhật, mỗi khu vườn trồng ít nhất một loại cây ăn quả nhưng có nhiều khu vườn trồng cả cây Táo lẫn cây Mận (cũng có khu vườn trồng toàn là cây táo). Ana rất thích ăn Táo nên cô đã chọn một khu vườn, cô đã xin cha cho khu vườn đó nhưng với bản tính keo kiệt vốn có của phú ông, ông không đồng ý. Phú ông biết con gái rất thích ăn Táo nhưng rất ghét ăn Mận nên ông nảy ra ý định chỉ cho con gái chọn một phần hình vuông có diện tích lớn nhất chứa toàn cây Táo thuộc khu vườn mà con gái đã chọn. Giả sử khu vườn được mô tả là một bảng có kích thước N x M ( 3 1 , 10   M N ). Các dòng của bảng được đánh số từ 1 đến N, từ trên xuống dưới. Các cột của bảng được đánh số từ 1 đến M, từ trái sang phải. Ô nằm trên giao của dòng i và cột j gọi là ô (i,j) có cạnh là một đơn vị và trên đó ghi số 1 tương ứng với cây Táo, số 0 tương ứng với cây Mận (1 < i < N, 1 < j < M). Yêu cầu: Hãy xác định kích thước hình vuông (độ dài cạnh) lớn nhất chứa toàn bộ số 1 (toàn bộ là cây Táo) thỏa mãn yêu cầu bài toán. Dữ liệu vào: Đọc từ tệp văn bản BAI5.INP có cấu trúc như sau: 4 • Dòng thứ nhất chứa 2 số nguyên dương N và M tương ứng là số dòng và số cột của bảng hình chữ nhật. • Dòng thứ i trong N dòng tiếp theo chứa M số 0 hoặc 1, số 0 tương ứng là vị trí của cây Mận và số 1 tương ứng là vị trí cây Táo (các số trên một dòng cách nhau một khoảng trắng). Dữ liệu ra: Ghi ra tệp văn bản BAI5.OUT một dòng duy nhất chứa số nguyên dương là độ dài cạnh của hình vuông lớn nhất chỉ chứa cây Táo, thỏa mãn yêu cầu bài toán.

2018 © Loga - Không Ngừng Sáng Tạo - Bùng Cháy Đam Mê
Loga Team