编程题：在一个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个数字的和里面最大的值

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

最低0.47元/天 解锁文章
zhuzexujiaxing
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
[编程题]在一个N*N的数组中寻找所有横，竖，左上到右下，右上到左下，四种方向比较
njudongchen的博客
03-06 3272
在一个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
VB设置窗体在屏幕居中/左上/右上/右下/左下.rar
07-09
VB设定窗口在屏幕中的位置，一共有五个位置可以设定：左上角、左下角、右上角、右下角、居中。窗体缺省值不必考虑，这里主要告诉新手如何在窗口固定在某一位置，在WEB编程的JavaScript中，这是相对简单的常规功能。
[编程题] 最大和
张翔宇的Blog
04-07 170
在一个N*N的数组中寻找所有横，竖，左上到右下，右上到左下，四种方向的直线连续D个数字的和里面最大的值  输入描述: 每个测试输入包含1个测试用例，第一行包括两个整数 N 和 D : 3 <= N <= 100 1 <= D <= N 接下来有N行，每行N个数字d: 0 输出描述: 输出一个整数，表示找到的和的最大值 输入例子: 4 2 87 98 79 61
网易编程：寻找所有横，竖，左上到右下，右上到左下，四种方向的所有和
学无止境
03-06 1859
[编程题] 最大和 在一个N*N的数组中寻找所有横，竖，左上到右下，右上到左下，四种方向的直线连续D个数字的和里面最大的值  输入描述: 每个测试输入包含1个测试用例，第一行包括两个整数 N 和 D : 3 <= N <= 100 1 <= D <= N 接下来有N行，每行N个数字d: 0 输出描述: 输出一个整数，表示找到的和的最大值 输入例子: 4 2 87
上至下 左至右递增数组寻找一数字
qq_36120793的博客
09-16 255
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路：首先我们选择从左下角开始搜寻，(为什么不从左上角开始搜寻，左上角向右和向下都是递增，那么对于一个点，对于向右和向下会产生一个岔路；如果我们选择从左下脚开始搜寻的话，如果大于就向右，如果小于就向下)。public class S
找出数组中连续的x个数，使其和最大(《编程珠玑》第八章)
u010585135的专栏
10-13 1676
其中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          {
在16乘16的方格中任找上点,求其到左下角的最远距离
10-31
在16x16的方格中，我们可以将其视为一个二维网格，每个位置是一个节点，相邻的节点（上下左右）之间存在边，每一步只能移动到相邻的节点。我们要找的是从左下角出发到达任意一个点的最长路径，这可以看作是从源点到...
易语言在画板中画一个指定样式圆角矩形的方法
08-26
在易语言编程中，画圆角矩形是一种常见的图形绘制操作，主要用于创建具有美观边角的矩形。本文将详细讲解如何使用易语言在画板上画出一个指定样式的圆角矩形。 首先，易语言提供了“画圆角矩形”命令，该命令允许...
问题描述：有n级台阶，一个人每次上一级或者两级，问有多少种走完n级台阶的方法。
06-21
实际情况：给定一个矩阵m，从左上角开始每次只能向右走或者向下走，最后达到右下角的位置，路径中所有数字累加起来就是路径和，返回所有路径的最小路径和，如果给定的m如下，那么路径1,3,1,0,6,1,0就是最小路径和，...
js+css使DIV始终居于屏幕中间 左下 左上 右上 右下的代码集合
10-28
js+css使DIV始终居于屏幕中间 左下 左上 右上 右下的代码集合，需要的朋友可以参考下。
寻找方向
CoderLife9192的专栏
03-07 579
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 522
我们有一组排序的数字 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 2680
不多说，代码献上，三种方法 #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 977
例如： 八方向 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网易游戏雷火盘古实习生招聘笔试：最大和
硕鼠的博客
03-10 2307
题目来源：传送门 在一个N*N的数组中寻找所有横，竖，左上到右下，右上到左下，四种方向的直线连续D个数字的和里面最大的值 输入描述: 每个测试输入包含1个测试用例，第一行包括两个整数 N 和 D : 3 1 接下来有N行，每行N个数字d: 0 输出描述: 输出一个整数，表示找到的和的最大值 输入例子: 4 2 87 98
牛客网解题-2017网易雷火实习生笔试题
shuaixio的博客
09-15 3193
网易雷火，实习生，笔试题，牛客网
用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、付费专栏及课程。

余额充值