var a,f:array[0..1005,0..1005] of int64; k,n:longint; s,max:int64; procedure nhap; var i,j:longint; begin readln(n,k); for i:=1 to n do begin for j:=1 to n do read(a[i,j]); readln; end; end; procedure tinh_f; var i,j:longint; begin for i:=0 to n do f[i,0]:=0; for j:=0 to n do f[0,j]:=0; for i:=1 to n do for j:=1 to n do f[i,j]:=f[i-1,j]+f[i,j-1]-f[i-1,j-1]+a[i,j]; end; function tong(x1,y1,x2,y2:longint):int64; begin exit(F[x2,y2]-f[x1-1,y2]-f[x2,y1-1]+F[x1-1,y1-1]); end; procedure giai; var i,j:longint; begin max:=0; for x1:=1 to n-k+1 do for y1:=1 to n-k+1 do begin x2:=x1+k-1; y2:=y1+k-1; s:=tong(x1,y1,x2,y2); if > max then max:=s; end; writeln(max); end; begin assign(input,'bonus.inp');reset(input); assign(output,'bonus.out');rewrite(output); nhap; tinh_f; giai; close(input);close(output); end.
* Chuyên dạy lập trình ONLINE cho học sinh THCS, THPT *.
Mọi giao lưu, trao đổi, xin liên hệ: Lê Quang Vinh - zalo: 037.803.8755.
Page: Lớp học Code Sky
Group FB1: Ôn thi HSG9 - THTB - TS10 chuyên tin
Group FB2: Học Scratch - Ôn thi Tin học trẻ bảng A
Thứ Sáu, 13 tháng 5, 2022
BONUS PASCAL
Đăng ký:
Đăng Nhận xét (Atom)
Không có nhận xét nào:
Đăng nhận xét
Lưu ý: Chỉ thành viên của blog này mới được đăng nhận xét.