题意 给一个$n\times n$的螺旋矩阵，给出其中的$m$个点的值分别为各个点上数字的数位之和，给出$q$个询问，每次询问从$(x1,y1)$到$(x2,y2)$的子矩阵的和。 分析 用官方题解的方法$O(1)$推出点$(x,y)$上的值，将这$m$个点按$x$排序后依次按$y$建主席树，查询时 ...
分类：
其他好文 时间：
2019-09-01 23:39:57
阅读次数：
111
题目描述 "链接" 将给定的N个正整数按非递增的顺序，填入“螺旋矩阵”~所谓“螺旋矩阵”，是指从左上角第1个格子开始，按顺时针螺旋方向填充~要求矩阵的规模为m行n列，满足条件：m n等于N；m =n；且m n取所有可能值中的最小值 分析 方法1：就是按照题意模拟，我自己想到一个切换方向的方法，但是必 ...
分类：
其他好文 时间：
2019-08-20 22:27:02
阅读次数：
110
54:Spiral Matrix 螺旋矩阵 Given a matrix of m x n elements ( m rows, n columns), return all elements of the matrix in spiral order. 给定一个包含 m x n 个元素的矩阵（ m ...
分类：
其他好文 时间：
2019-06-25 15:08:59
阅读次数：
69
心得:螺旋矩阵，定义数组的四个边界，根据边界判断， 还要想好判断条件。每个方向判断一次。 心得： ...
分类：
其他好文 时间：
2019-06-23 13:57:49
阅读次数：
85
传送 看到这数据范围，显然咱不能暴力直接模拟（二维数组开不下，而且会T掉） 我们目前有两种选择： 1.优化暴力 走这边（jyy tql%%%） 2.数学做法 我们看一下题目中的那个矩阵 我们能不能找到些什么规律 由肉眼观察得 (1,1)=1 (n,n)=2*n-1 (1,n)=3*n-2 (2,1) ...
分类：
其他好文 时间：
2019-06-19 15:02:18
阅读次数：
82
题目描述 给定一个包含?m x n?个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例?1: 示例?2: 题解 思路： 正常思路打印，每打印一行或一列时，留下最后一个 比如： 打印 ,接着打印 ，再接着打印 ，最后打印 ，一圈打印结束。每一圈都按照这个顺序打印。 代 ...
分类：
其他好文 时间：
2019-06-17 14:10:37
阅读次数：
84
On a 2 dimensional grid with rows and columns, we start at facing east. Here, the north west corner of the grid is at the?first row and column, and th ...
分类：
其他好文 时间：
2019-05-18 23:52:27
阅读次数：
171
题目链接 : https://leetcode cn.com/problems/spiral matrix/ 题目描述: 给定一个包含 m x n 个元素的矩阵（ m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例: 示例 2: 思路: 思路一:模拟过程 通过控制行的上下边界,列 ...
分类：
其他好文 时间：
2019-05-18 17:09:11
阅读次数：
132
