Ghi tiếp ra file OUT.B1 một dòng gồm 5 số là: diện tích lớn nhất tìm được, toạ độ trên trái và dưới phải của hình chữ nhật có diện tích lớn nhất đó..[r]
(1)Bài 004 BẢNG SỐ
Cho bảng hình chữ nhật kích thước M x N với M, N nguyên dương M, N 50 Hình chữ nhật chia thành M x N ô vuông với kích thước đơn vị đường song song với cạnh, ô vuông [i, j] ghi số nguyên A[i, j] (2 A[i, j] 50)
Từ mảng A ta lập mảng B mà B[i, j] xây dựng sau:
Biểu diễn số A[i, j] thành tổng số nguyên tố với ràng buộc: biểu diễn có nhiều số nguyên tố xuất hai lần Trong cách biểu diễn, chọn biểu diễn nhiều hạng tử B[i, j] số số hạng biểu diễn kể bội (nếu có)
Ví dụ:
Nếu A[i, j] = 10 = + + B[i, j] = 3; Nếu A[i, j] = 12 = + + + B[i, j] = 4;
Chú ý: Khơng biểu diễn A[i, j] = 10 = + + + + để có B[i, j] = khơng thoả mãn ràng buộc
a) Dữ liệu vào cho Text file INP.B1 đó: Dịng đầu ghi hai số M, N
M dòng sau, dòng thứ i ghi N phần tử dòng i bảng A: A[i, 1], A[i, 2], , A[i, N] hai phần tử liên tiếp cách dấu trống
b) Kết ghi Text file OUT.B1:
Giá trị bảng B, dòng bảng ghi dòng file, hai phần tử liên tiếp cách dấu trống