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

最新推荐文章于 2020-05-09 11:37:09 发布
最新推荐文章于 2020-05-09 11:37:09 发布
阅读量1.9k 收藏 1
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhuzexujiaxing/article/details/70245410
版权
该编程题要求在N*N的矩阵中，找出所有水平、垂直、对角线方向上连续D个数字之和的最大值。给定矩阵大小N和连续数字D，以及矩阵中的数字，输出最大连续和。
摘要由CSDN通过智能技术生成

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

输入描述: 
每个测试输入包含1个测试用例，第一行包括两个整数 N 和 D : 
3 <= N <= 100 
1 <= D <= N 
接下来有N行，每行N个数字d: 
0 <= d <= 100

最低0.47元/天 解锁文章
zhuzexujiaxing
关注
[编程题]在一个N*N的数组中寻找所有横，竖，左上到右下，右上到左下，四种方向比较
njudongchen的博客
03-06 3285
在一个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
[编程题] 最大和
张翔宇的Blog
04-07 179
在一个N*N的数组中寻找所有横，竖，左上到右下，右上到左下，四种方向的直线连续D个数字的和里面最大的值  输入描述: 每个测试输入包含1个测试用例，第一行包括两个整数 N 和 D : 3 <= N <= 100 1 <= D <= N 接下来有N行，每行N个数字d: 0 输出描述: 输出一个整数，表示找到的和的最大值 输入例子: 4 2 87 98 79 61
网易编程：寻找所有横，竖，左上到右下，右上到左下，四种方向的所有和
学无止境
03-06 1888
[编程题] 最大和 在一个N*N的数组中寻找所有横，竖，左上到右下，右上到左下，四种方向的直线连续D个数字的和里面最大的值  输入描述: 每个测试输入包含1个测试用例，第一行包括两个整数 N 和 D : 3 <= N <= 100 1 <= D <= N 接下来有N行，每行N个数字d: 0 输出描述: 输出一个整数，表示找到的和的最大值 输入例子: 4 2 87
上至下 左至右递增数组寻找一数字
qq_36120793的博客
09-16 269
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路：首先我们选择从左下角开始搜寻，(为什么不从左上角开始搜寻，左上角向右和向下都是递增，那么对于一个点，对于向右和向下会产生一个岔路；如果我们选择从左下脚开始搜寻的话，如果大于就向右，如果小于就向下)。public class S
找出数组中连续的x个数，使其和最大(《编程珠玑》第八章)
u010585135的专栏
10-13 1684
其中1的复杂度为O(n^3)，2a和2b的复杂度为O(n^2),3的复杂度为O(nlogn)，最后一个的复杂度是O(1). #include using namespace std; int maxSeriesVector1(intA[],int n) {          intmax=0,currSum=0;          for(int i=0;i          {
NOI1.8.21二维数组右上左下遍历 题解(C++)
jerry20183的博客
02-14 1465
NOI1.8.21二维数组右上左下遍历 题解(C++) 哈哈，又来看题解了？ 画面有点模糊，不要在意… 今天的这一道题跟遍历二维数组有关系，其实这道题并不那么的难，只不过有考眼力的成分存在，像作者这种眼镜一摘世界就有两个的人，看了好久都看不出来，不说了，请听题： 21:二维数组右上左下遍历 总时间限制: 1000ms 内存限制: 65536kB 描述 给定一个row行col列的整数数组array...
21:二维数组右上左下遍历(1.8编程基础之多维数组)
扣扣biubiubiu~
09-20 1112
21:二维数组右上左下遍历总时间限制: 1000ms 内存限制: 65536kB 描述 给定一个row行col列的整数数组array，要求从array[0][0]元素开始，按从左上到右下的对角线顺序遍历整个数组。 输入 输入的第一行上有两个整数，依次为row和col。 余下有row行，每行包含col个整数，构成一个二维整数数组。 （注：输入的row和col保证0 < row < 10
c++-c++编程基础之leetcode题解第51题N皇后.zip
最新发布
04-08
例如，对于列编号3和6，它们的二进制表示分别是011和110，如果它们在同一条对角线（左上到右下或右上到左下），则对应位上会有至少一个1相同。这可以通过异或操作实现，即3 ^ 6 = 5，若结果不为0，则表示两皇后在对...
寻找方向
CoderLife9192的专栏
03-07 593
http://blog.csdn.net/w7849516230/article/details/8163883 http://bbs.yingjiesheng.com/thread-1011893-1-1.html http://item.jd.com/1054880227.html linux内核介绍相关 http://www.360doc.com/content/12/0405/00/167
JAVA程序设计：最大为 N 的数字组合（LeetCode：902）
信仰.的博客
05-09 533
我们有一组排序的数字 D，它是{'1','2','3','4','5','6','7','8','9'}的非空子集。（请注意，'0' 不包括在内。） 现在，我们用这些数字进行组合写数字，想用多少次就用多少次。例如D = {'1','3','5'}，我们可以写出像'13', '551', '1351315'这样的数字。 返回可以用 D 中的数字写出的小于或等于 N 的正整数的数目。 示例 1： 输入：D = ["1","3","5","7"], N = 100 输出：20 解释： 可...
经典面试题——从矩阵的左上角到右下角有多少种方法。
Zafu_FightForDream
10-27 2694
不多说，代码献上，三种方法 #include using namespace std; int mat[11][11]; int dp[11]; int main() { int n, m; int i, j; //朴素DP for(i = 1; i <= 10; ++i){ mat[1][i] = mat[i][1] = 1; } for(i = 2; i <= 10;
迷宫矩阵中常用的方向数组
wjc1761659069的博客
08-04 984
例如： 八方向 dx[8]={1, 1, 1, 0, 0, -1,-1,-1 }; dy[8]= {1, 0,-1, 1,-1, 0 , 1,-1 }; -1，1 0，1 1，1 -1，0   1，0 -1，-1 0，-1 1，-1  
牛客网解题-2017网易雷火实习生笔试题
shuaixio的博客
09-15 3237
网易雷火，实习生，笔试题，牛客网
n元一维向量左/右移动 i个位置
天河水
05-11 984
  将一个n元一维向量左移动，或者右移 i个位置，是一道经典的算法题，比如，abcdef左移两位，变成cdefab, 简单的代码使用一个 n元的中间向量完成该工作，能否使用数十个字节的内存空间，用正比于n的时间内完成向量的旋转？  最简单的办法就是，循环移动K次，每次移动一位。时间复杂度是o（K*n）。代码如下：  ShitBits(int *arr,int N,int k) { 
用java写一道算法题：定义一个有9个元素数组，求对角线上元素之和。
05-15
可以使用一个简单的循环来遍历数组中的对角线上的元素，然后将它们相加。 Java代码如下： ```java public static int diagonalSum(int[][] matrix) { int sum = 0; for (int i = 0; i < matrix.length; i++) { sum += matrix[i][i]; // 左上到右下的对角线 sum += matrix[i][matrix.length - 1 - i]; // 右上到左下的对角线 } return sum; } // 测试 public static void main(String[] args) { int[][] matrix = { {1, 2, 3}, {4, 5, 6}, {7, 8, 9} }; System.out.println(diagonalSum(matrix)); // 输出 25 } ``` 以上代码中，我们定义了一个diagonalSum函数，它接收一个二维数组matrix作为参数，并返回对角线上元素之和。在函数中，我们使用了一个for循环来遍历数组中的对角线上的元素： - 对于左上到右下的对角线，它们的行索引和列索引是相等的，因此我们可以使用matrix[i][i]来访问它们。 - 对于右上到左下的对角线，它们的行索引和列索引之和为数组的长度减一，因此我们可以使用matrix[i][matrix.length - 1 - i]来访问它们。 最后，我们将这两条对角线上的元素之和相加，并返回结果。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值