zoukankan      html  css  js  c++  java
  • 纸片折叠

    【题目描述】

    现有一张被1*1的小格子分割的矩形纸片,每个小格子内包含一个整数。

    现在可以进行一系列的折叠,每次折叠的折痕必须为分割两行或两列小格子的分割线。

    折叠完毕后,所有重叠的小格子将被看作一个单独的格子,并且这个格子的价值为重叠的小格子的价值和。

    现询问,在所有可能得到的新格子中,格子价值的最大值为多少。

    【输入描述】

    第一行输入两个整数N和M,分别表示初始矩形纸片的长和宽;

    接下来N行,每行输入M个数字,表示初始小格子内的整数。

    【输出描述】

    输出一个整数,表示所能得到的格子价值的最大值。

    【样例输入】

    2 2

    1 -2

    3 -4

    【样例输出】

    4

    【数据范围及提示】

    对于100%的数据,格子内数字权值的绝对值不超过10000。

    数据点 N M 数据点 N M
    1 3 3 6 15 100
    2 10 10 7 20 100
    3 10 10 8 20 500
    4 15 15 9 20 500
    5 20 20 10 20 500
  • 相关阅读:
    Cannot attach the file *.mdf as database
    frameset frame 实例和用法 转
    remove element
    伸展树--java
    Remove Duplicates from Sorted Array
    merge two sorted lists
    valid parentheses
    Longest Common Prefix
    palindrome number(回文数)
    Two Sum
  • 原文地址:https://www.cnblogs.com/Ackermann/p/5930542.html
Copyright © 2011-2022 走看看