网易编程:寻找所有横,竖,左上到右下,右上到左下,四种方向的所有和

原创 2017年03月06日 12:59:51
[编程题] 最大和
在一个N*N的数组中寻找所有横,竖,左上到右下,右上到左下,四种方向的直线连续D个数字的和里面最大的值 
输入描述:
每个测试输入包含1个测试用例,第一行包括两个整数 N 和 D :
3 <= N <= 100
1 <= D <= N
接下来有N行,每行N个数字d:
0 <= d <= 100


输出描述:
输出一个整数,表示找到的和的最大值

输入例子:
4 2
87 98 79 61
10 27 95 70
20 64 73 29
71 65 15 0

输出例子:
193
代码虽然冗余,但是思路很清晰,四个大for循环,每个for循环求一个方向的所有和,这题想不到啥秒法,只有暴力循环啦><???
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int a[100][100];


bool isInmatrix(int n,int i,int j)
{
    return i>=0&&i<n&&j>=0&&j<n;
}

int main()
{
    int N,D;
    cin>>N>>D;
    for (int i = 0; i < N; ++i)
    {
        for (int j = 0; j < N; ++j)
        {
            cin>>a[i][j];
        }
    }

    vector<int> vec;

    for (int i = 0; i < N; ++i)
    {
        for (int start = 0; start <= N-D; ++start)
        {
            int sum=0;
            for (int k = 0; k < D; ++k)
            {
                sum+=a[i][start+k];
            }
            vec.push_back(sum);
        }
    }

    for (int i = 0; i < N; ++i)
    {
        for (int start = 0; start <= N-D; ++start)
        {
            int sum=0;
            for (int k = 0; k < D; ++k)
            {
                sum+=a[start+k][i];
            }
            vec.push_back(sum);
        }
    }

    for (int i = 0; i < N; ++i)
    {
        for (int j = 0; j < N; ++j)
        {
            int sum=0;
            if(isInmatrix(N,i+D-1,j+D-1))
            {
                 for (int k = 0; k < D; ++k)
                {
                     sum+=a[i+k][j+k];
                }
                vec.push_back(sum);
            }     
        }
    }

   for (int i = 0; i < N; ++i)
    {
        for (int j = 0; j < N; ++j)
        {
            int sum=0;
            if(isInmatrix(N,i+D-1,j-D+1))
            {
                 for (int k = 0; k < D; ++k)
                {
                     sum+=a[i+k][j-k];
                }
                vec.push_back(sum);
            }     
        }
    }

    sort(vec.begin(),vec.end());

    cout<<vec[vec.size()-1]<<endl;

    return 0;
}



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

笔试题———求二位数组(NXN)不同维度之和的最大值

在一个N*N的数组中寻找所有横,竖,左上到右下,右上到左下,四种方向的直线连续D个数字的和里面最大的值...
  • u010221508
  • u010221508
  • 2017年04月22日 23:19
  • 139

网易游戏雷火盘古题

字符串编码 给定一个字符串,请你将字符串重新编码,将连续的字符替换成“连续出现的个数+字符”。比如字符串AAAABCCDAA会被编码成4A1B2C1D2A。 #include #includ...
  • dangyang1992
  • dangyang1992
  • 2017年03月17日 15:02
  • 688

编程题:在一个N*N的数组中寻找所有横,竖,左上到右下,右上到左下,四种方向的直线连续D个数字的和里面最大的值

在一个N*N的数组中寻找所有横,竖,左上到右下,右上到左下,四种方向的直线连续D个数字的和里面最大的值 输入描述:  每个测试输入包含1个测试用例,第一行包括两个整数 N 和 D :  3 ...
  • zhuzexujiaxing
  • zhuzexujiaxing
  • 2017年04月19日 21:14
  • 519

寻找方向

http://blog.csdn.net/w7849516230/article/details/8163883 http://bbs.yingjiesheng.com/thread-1011893-...
  • lqglqglqg
  • lqglqglqg
  • 2014年03月07日 15:51
  • 391

[编程题]在一个N*N的数组中寻找所有横,竖,左上到右下,右上到左下,四种方向比较

在一个N*N的数组中寻找所有横,竖,左上到右下,右上到左下,四种方向的直线连续D个数字的和里面最大的值输入描述: 每个测试输入包含1个测试用例,第一行包括两个整数 N 和 D : 3 ...
  • njudongchen
  • njudongchen
  • 2017年03月06日 16:29
  • 1927

设置文本框的九种对齐方式(左上,中上,右上,左中,中中,右中,左下,中下,右下)

Add a commandbutton and a textbox( multiline=true) and copy the following codes to form1:Private Dec...
  • northwolves
  • northwolves
  • 2006年06月05日 12:00
  • 2296

iOS 7.0之后的UILabel左上,右下显示

有的时候可能会用到这样的布局效果,label固定尺寸,但是text可能略小,这个时候系统提供的方法只能垂直居中,靠左,靠右,水平居中。但是都在垂直方向上,可能满足不了我们的要求。这里提出了一种方法,当...
  • Braver_Smile
  • Braver_Smile
  • 2015年01月21日 12:01
  • 1119

2017网易游戏雷火盘古实习生招聘笔试:最大和

题目来源:传送门 在一个N*N的数组中寻找所有横,竖,左上到右下,右上到左下,四种方向的直线连续D个数字的和里面最大的值 输入描述: 每个测试输入包含1个测试用例,第一行...
  • liyuanshuo_nuc
  • liyuanshuo_nuc
  • 2017年03月10日 12:01
  • 894

网易雷火盘古实习2018笔试题

第一次笔试没有参加,但是牛客上已经有题了,很遗憾只做出前两道.感觉有很多要注意的地方,要不然根本做不完啊. 题目1: 给定一个字符串,请你将字符串重新编码,将连续的字符替换成“连续出现的个数+字符”。...
  • u010009169
  • u010009169
  • 2017年03月10日 20:04
  • 2937

css实现渐变色,从做到右,从上到下

1,从左到右的渐变色: background:#74F195; background:-webkit-linear-gradient(left,#74F195,#C8FF9A); backgro...
  • java_zhaoyanli
  • java_zhaoyanli
  • 2017年12月28日 17:05
  • 140
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:网易编程:寻找所有横,竖,左上到右下,右上到左下,四种方向的所有和
举报原因:
原因补充:

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