[笔试] 分田地

原创 2016年08月28日 18:44:38

牛牛和 15 个朋友来玩打土豪分田地的游戏,牛牛决定让你来分田地,地主的田地可以看成是一个矩形,每个位置有一个价值。分割田地的方法是横竖各切三刀,分成 16 份,作为领导干部,牛牛总是会选择其中总价值最小的一份田地, 作为牛牛最好的朋友,你希望牛牛取得的田地的价值和尽可能大,你知道这个值最大可以是多少吗?
输入描述:
每个输入包含 1 个测试用例。每个测试用例的第一行包含两个整数 n 和 m(1 <= n, m <= 75),表示田地的大小,接下来的 n 行,每行包含 m 个 0-9 之间的数字,表示每块位置的价值。

输出描述:
输出一行表示牛牛所能取得的最大的价值。

输入例子:
4 4
3332
3233
3332
2323

输出例子:
2

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
using namespace std;
char func(int m,int n)
{
    vector<string>strVec;
    for(int i = 0; i < m;i++)
    {
        string str1;
        cin>>str1;
        //str1.append(str1);
        strVec.push_back(str1);
    }
    string strTemp;
    /*vector<string>::iterator it = strVec.begin();
    while(it != strVec.end())
    {
        strTemp.append((*it));
    }*/
    for(int i = 0; i < strVec.size();i++)
    {
        strTemp.append(strVec[i]);
    }
    sort(strTemp.begin(),strTemp.end());
    return strTemp[0];
}
int main()
{
    int n,m;
    cin>>m>>n;
    cout<< func(m,n)<<endl;
    system("pause");
    return 0;
}

“`

版权声明:本文为博主原创文章,未经博主允许不得转载。

【算法】网易2017校园招聘笔试程序题(分田地)

题目牛牛和15个朋友玩打土豪分田地的游戏,牛牛决定让你来分田地,地主的田地可以看成是一个矩形,每个位置有一个价值。分割田地的方法是横竖各切三刀,分成16份,作为领导干部,牛牛总是会选择其中总价值最小的...
  • gesanghuazgy
  • gesanghuazgy
  • 2016年08月04日 11:17
  • 2605

网易笔试题(1)——分田地

牛牛和 15 个朋友来玩打土豪分田地的游戏,牛牛决定让你来分田地,地主的田地可以看成是一个矩形,每个位置有一个价值。分割田地的方法是横竖各切三刀,分成 16 份,作为领导干部,牛牛总是会选择其中总价值...
  • gmz1992731
  • gmz1992731
  • 2016年10月09日 15:03
  • 570

2017网易校招内推笔试题

转载注明出处:勿在浮沙筑高台http://blog.csdn.net/luoshixian099/article/details/52102841本人笔试的计算机视觉方向,编程题和其他研发岗位类似。 ...
  • luoshixian099
  • luoshixian099
  • 2016年08月03日 15:30
  • 4757

2016网易内推笔试编程题合集(一)

本文章收录了2016年暑期网易内推笔试编程题合集(一),共八题,题目来源于牛客网。...
  • jhgkjhg_ugtdk77
  • jhgkjhg_ugtdk77
  • 2016年08月12日 16:54
  • 8993

2017网易内推笔试编程题——分田地

转自  http://blog.csdn.net/jhgkjhg_ugtdk77/article/details/52192579
  • chavo0
  • chavo0
  • 2016年08月14日 17:02
  • 2298

网易编程题(3)

牛牛和 15 个朋友来玩打土豪分田地的游戏,牛牛决定让你来分田地,地主的田地可以看成是一个矩形,每个位置有一个价值。分割田地的方法是横竖各切三刀,分成 16 份,作为领导干部,牛牛总是会选择其中总价值...
  • zjucor
  • zjucor
  • 2017年03月23日 11:13
  • 511

网易笔试 分饼干

[编程题] 分饼干 时间限制:1秒 空间限制:32768K 易老师购买了一盒饼干,盒子中一共有k块饼干,但是数字k有些数位变得模糊了,看不清楚数字具体是多少了。易老师需要你帮忙把这k块饼干平分给...
  • zhengjihao
  • zhengjihao
  • 2017年06月29日 20:38
  • 237

【牛客网】网易2017内推笔试编程题合集(一)

1、[编程题]合唱团 有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,...
  • xiaoquantouer
  • xiaoquantouer
  • 2017年01月01日 18:26
  • 2805

网易2017校园招聘数据挖掘笔试题编程题 分田地

题目: 牛牛和15个朋友玩打土豪分田地的游戏,牛牛决定让你来分田地,地主的田地可以看成是一个矩形,每个位置有一个价值。分割田地的方法是横竖各切三刀,分成16份,作为领导干部,牛牛总是会选择其中总价值...
  • jklongint
  • jklongint
  • 2016年08月04日 10:15
  • 1691

【算法】网易2017校园招聘笔试程序题(分田地)

题目牛牛和15个朋友玩打土豪分田地的游戏,牛牛决定让你来分田地,地主的田地可以看成是一个矩形,每个位置有一个价值。分割田地的方法是横竖各切三刀,分成16份,作为领导干部,牛牛总是会选择其中总价值最小的...
  • gesanghuazgy
  • gesanghuazgy
  • 2016年08月04日 11:17
  • 2605
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[笔试] 分田地
举报原因:
原因补充:

(最多只允许输入30个字)