最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 Z: L7-2 前缀和 - 作业

    正文概述 网友投稿   2026-01-22 10:40:43  

    题目描述

    给定一个n*m的矩阵a,矩阵中的元素都是整数,需要从n*m的矩阵中找出一个s*t的子矩阵,使得子矩阵的元素之和最小,输出最小的元素之和。(s<=n<=1000,t<=m<=1000,a[i][j]<=1000)

    输入

    第一行四个整数n,m,s,t。 接下来输入一个n*m的矩阵a。

    输出

    一个整数,表示答案。

    样例输入

    3 3 2 1
    1 2 3
    3 4 5
    5 6 7

    样例输出

    4
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 Z: L7-2 前缀和 - 作业