首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

LeetCode-498-对角线遍历

# LeetCode-498-对角线遍历 给定一个含有 M x N 个元素的矩阵(M 行,N 列),请以对角线遍历的顺序返回这个矩阵中的所有元素,对角线遍历如下图所示。...# 解题思路 方法1、模拟路径,观察图可以知道对角线位置的横纵坐标之和等于第一行的该对角线元素索引号,以第一行为例,奇数往右上走,偶数往左下走,对于越界的不添加,将他按左下或右上移动,直到到矩阵位置里面进行添加...这种方法的缺点是遍历了很多没有用的位置,浪费了时间,运行时间93ms 方法2、简化问题,直接遍历每个对角线,翻转奇数对角线数值即可,外层循环为所有对角线初始点。...i : col - 1; // 遍历对角线元素 while (r -1) { in.add(matrix...if (i % 2 == 0) { Collections.reverse(in); } // 将一个对角线元素赋值

35320

02:同行列对角线的格子

02:同行列对角线的格子 总时间限制: 1000ms 内存限制: 65536kB描述 输入三个自然数N,i,j (1<=i<=N,1<=j<=N),输出在一个N*N格的棋盘中(行列均从1开始编号),与格子...(i,j)同行、同列、同一对角线的所有格子的位置。...2,3) (3,3) (4,3)                        同一列上格子的位置 (1,2) (2,3) (3,4)                              左上到右下对角线上的格子的位置...(4,1) (3,2) (2,3) (1,4)                        左下到右上对角线上的格子的位置 输入一行,三个自然数N,i,j,相邻两个数之间用单个空格隔开。...输出四行: 第一行:从左到右输出同一行格子位置; 第二行:从上到下输出同一列格子位置; 第三行:从左上到右下输出同一对角线格子位置; 第四行:从左下到右上输出同一对角线格子位置。

2K100

洛谷P2181 对角线(组合数)

题目描述 对于一个N个定点的凸多边形,他的任何三条对角线都不会交于一点。请求楚图形中对角线交点的个数。 例如,6边形: 输入输出格式 输入格式: 第一行一个n,代表边数。...一道代码难度与思维难度成绝对反比的题目 首先由于不会有三条对角线交于一点,所以过某一个交点有且只能有2条对角线 而这两条对角线实质上是确定了4个顶点(也可以看做是一个四边形的两条对角线交于一点,求四边形的数量...根据组合数的公式,(如果你不知道组合数的公式可以这么推:第一次取可以n个点都是可以取的,第二次取的时候第一个取的点就不能取了,所以只能取(n-1)种,以此类推) 由于改变四个点的顺序不会改变对角线,因此是求的组合而不是排列

62850
领券