每日编程-20170319

题目：在一个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

解答：

其实没啥好分析的，遍历每一个数，然后找这个数横向和纵向的N-1个数的和，找到最大值。

接着找每个数的右下和左下N-1个数的和，求取最大值。

唯一值得注意的就是不要越界。

#include <iostream>
#include <string>
#include <vector>
#include <math.h>
using namespace std;
int Max(int a, int b) { return a < b ? b : a; }
int N, D, a, answer;
int rowAndCol (const vector<vector<int>> &v, int ans) {
    int sumR = 0, sumC = 0;
    for (size_t i = 0; i < v.size() - D + 1; i++)
    {
        for (size_t j = 0; j < v[0].size() - D + 1; j++)
        {
            for (size_t k = 0; k < D; k++)
            {
                sumR += v[i][j + k];
                sumC += v[i + k][j];
            }
            ans = Max(sumR, Max(sumC, ans));
            sumR = sumC = 0;
        }
    }
    return ans;
}
int duiJiaoXian (const vector<vector<int>> &v, int ans) {
    int sum1030 = 0, sum0130 = 0;
    for (size_t i = 0; i < v.size() - D + 1; i++)
    {
        for (size_t j = 0; j < v.size() - D + 1; j++)
        {
            for (size_t k = 0; k < D; k++)
            {
                sum1030 += v[i + k][j + k];
                sum0130 += v[i + k][v.size() - j - k - 1];
            }
            ans = Max(sum1030, Max(sum0130, ans));
            sum1030 = sum0130 = 0;
        }
    }
    return ans;
}
int main() {
    cin >> N >> D;
    vector<int> vNei;
    vector<vector<int>> vWai(N);
    for (auto j = 0; j < N; j++)
    {
        for (auto i = 0; i < N; i++)
        {
            cin >> a;
            vWai[j].push_back(a);
        }
    }
    answer = rowAndCol(vWai,answer);
    answer = duiJiaoXian(vWai, answer);
    cout << answer;
}