zoukankan      html  css  js  c++  java
  • 剪格子

    题目:

    如图p1.jpg所示,3 x 3 的格子中填写了一些整数。
        我们沿着图中的红色线剪开,得到两个部分,每个部分的数字和都是60



        本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。
        如果存在多种解答,请输出包含左上角格子的那个区域包含的格子的最小数目。   
        如果无法分割,则输出 0

    程序输入输出格式要求:
    程序先读入两个整数 m n 用空格分割 (m,n<10)
    表示表格的宽度和高度
    接下来是n行,每行m个正整数,用空格分开。每个整数不大于10000
    程序输出:在所有解中,包含左上角的分割区可能包含的最小的格子数目。

    例如:
    用户输入:
    3 3
    10 1 52
    20 30 1
    1 2 3
    则程序输出:
    3
    再例如:
    用户输入:
    4 3
    1 1 1 1
    1 30 80 2
    1 1 1 100
    则程序输出:
    10
    (参见p2.jpg)

  • 相关阅读:
    C语言II博客作业04
    C语言II博客作业03
    C语言II博客作业02
    C语言II博客作业01
    C语言学期总结
    计科二班李英本周第一次作业
    C语言I博客作业09
    C语言I博客作业08
    C语言I博客作业07
    C语言I博客作业06
  • 原文地址:https://www.cnblogs.com/-rainbow-/p/7616719.html
Copyright © 2011-2022 走看看