giúp e với ạ Câu 3: (7 điểm),Cho hình chữ nhật gồm N dòng và M cột. Các dòng được đánh số từ 1 đến N,từ trên xuống dưới. Các cột được đánh số từ 1 đến M, từ trái qua phải. Ô ở dòng thứ,i, cột thứ j được gọi là ô (i,j) và có diện tích là 1 đơn vị. Có một số ô đã được điền,sẵn kí tự AA..,Yêu cầu: Tìm hình chữ nhật con có diện tích lớn nhất mà chỉ chứa duy nhất một ký,tự A...,Dữ liệu vào từ file: CAU3.INP,- Dòng đầu tiên chứa ba số nguyên N, M, P $(N,M\leq10^4;P\leq10^3)$ mô tả kích thước,của hình chữ nhật và số lượng kí tự 'A' đã có trong hình chữ nhật, các số cách nhau,một khoảng trắng.,- P dòng tiếp theo, mỗi dòng chứa hai số nguyên dương x và y là chỉ số của dòng và,cột của ô điền kí tự A $(x\leq N,y\leq M).$,Kết quả ra file: CAU3.OUT,- Diện tích của hình chữ nhật lớn nhất thoả mãn yêu cầu.,Ví dụ:,

CAU3.INP,CAU3.OUT
"455 4
2 3
2 5
3 1
4 4",9

Question

giúp e với ạ Câu 3: (7 điểm),Cho hình chữ nhật gồm N dòng và M cột. Các dòng được đánh số từ 1 đến N,từ trên xuống dưới. Các cột được đánh số từ 1 đến M, từ trái qua phải. Ô ở dòng thứ,i, cột thứ j được gọi là ô (i,j) và có diện tích là 1 đơn vị. Có một số ô đã được điền,sẵn kí tự AA..,Yêu cầu: Tìm hình chữ nhật con có diện tích lớn nhất mà chỉ chứa duy nhất một ký,tự A...,Dữ liệu vào từ file: CAU3.INP,- Dòng đầu tiên chứa ba số nguyên N, M, P $(N,M\leq10^4;P\leq10^3)$ mô tả kích thước,của hình chữ nhật và số lượng kí tự 'A' đã có trong hình chữ nhật, các số cách nhau,một khoảng trắng.,- P dòng tiếp theo, mỗi dòng chứa hai số nguyên dương x và y là chỉ số của dòng và,cột của ô điền kí tự A $(x\leq N,y\leq M).$,Kết quả ra file: CAU3.OUT,- Diện tích của hình chữ nhật lớn nhất thoả mãn yêu cầu.,Ví dụ:,

CAU3.INP,CAU3.OUT
"455 4 
 2 3 
 2 5 
 3 1 
 4 4",9

Accepted Answer

def tim_hinh_chu_nhat_lon_nhat(ma_tran):
n = len(ma_tran)
m = len(ma_tran[0])
dien_tich_max = 0

for i in range(n):
for j in range(m):
if ma_tran[i][j] == 'A':
for hang_cuoi in range(i, n):
for cot_cuoi in range(j, m):
hinh_chu_nhat_hop_le = True
for x in range(i, hang_cuoi + 1):
for y in range(j, cot_cuoi + 1):
if ma_tran[x][y] != 'A':
hinh_chu_nhat_hop_le = False
break
if not hinh_chu_nhat_hop_le:
break
if hinh_chu_nhat_hop_le:
dien_tich = (hang_cuoi - i + 1) * (cot_cuoi - j + 1)
dien_tich_max = max(dien_tich_max, dien_tich)

return dien_tich_max

# Đọc dữ liệu từ file
with open("CAU3.INP", "r") as f:
n, m = map(int, f.readline().split())
ma_tran = [f.readline().strip() for _ in range(n)]

# Tìm và xuất kết quả
ket_qua = tim_hinh_chu_nhat_lon_nhat(ma_tran)
print(ket_qua)