最大子矩阵和 时间限制：1秒 内存限制：128M 题目描述 已知矩阵的大小定义为N*N的矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空子矩阵。 输入描述 输入的第一行给出N(0<N≤100)。再后面的若干行中，依次(首先从左到右给出第一行的N个整数，再从左到右给出第二行的N个整数……)给 ...
分类：
其他好文 时间：
2020-07-30 14:44:07
阅读次数：
68
【螺旋矩阵】三部曲：1、[ 找到 m、n ] 2、[ 开二维数组填充矩阵 ] 3、[ 输出矩阵 ] 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 bool cmp(int a, int b) { return a > b; } 5 6 in ...
分类：
其他好文 时间：
2020-07-28 22:39:21
阅读次数：
70
HDU - 1114 题目翻译： 在acm能够做任何事情之前, 必须编制预算并获得必要的财政支持。这一行动的主要收入来自IBM。这个想法其实很简单,每当一些会员有一点小钱时,他就会把所有的硬币都扔到小猪存钱罐里。这个过程是不可逆转的, 除非打破猪，否则硬币不能拿出来。过了足够长的时间, 存钱罐里应该 ...
分类：
其他好文 时间：
2020-07-28 22:08:26
阅读次数：
76
AcWing 796. 子矩阵的和 #include <bits/stdc++.h> using namespace std; const int N=1e3+10; int a[N][N],S[N][N]; int main(){ int n,m,q; scanf("%d%d%d",&n,&m,& ...
AcWing 798. 差分矩阵 #include <bits/stdc++.h> using namespace std; const int N=1e3+10; int a[N][N],b[N][N]; void insert(int x1,int y1,int x2,int y2,int c) ...
j解决这道题我采用的思路是深度优先遍历的方法 类似于题目给出的样例的数组 9 9 4 6 6 8 2 1 1 然后对二维数组中的每个元素进行遍历，一次将他们作为序列的开头，找出这其中的最长的序列的长度就是本题的解了。 由于序列必须递增，并且可以从上下左右任意的方向都行，我们再创建一个对应的二维数组， ...
分类：
其他好文 时间：
2020-07-28 10:18:42
阅读次数：
82
题目要求：给一个n*m的矩阵，求从左上角到右下角的两条路径，使得两条路径上的值只和最大。从左上角往右下角走的时候只能向下或者向右。 在这个问题中阶段就是步数，步数与坐标点的横纵坐标之和相差一个常数，所以可以通过坐标只和以及两个点的横坐标来确定当前的状态集合。此时通过一个点的所有入边更新一个点即可。一 ...
分类：
编程语言 时间：
2020-07-28 00:32:09
阅读次数：
116
求一个3 X 3的整形矩阵对角线元素之和 【答案解析】 矩阵：即二维数组，矩阵行和列相等的二维数组称为方阵。 1 2 3 4 5 6 7 8 9 左上角到右下角对角线上数字：行下标和列下标相等 右上角到左下角对角线上数字：列下标减1 行下标加一 通过两个循环来取到对角线上的元素，并对其求和即可。 【 ...
分类：
其他好文 时间：
2020-07-27 17:37:28
阅读次数：
73
题目描述： 方法一：动态规划 O(mnlogmn) class Solution(object): def longestIncreasingPath(self, matrix): if not matrix or not matrix[0]: return 0 m, n = len(matrix) ...
分类：
其他好文 时间：
2020-07-27 15:46:06
阅读次数：
70
本体考察数组的使用。注意本体使用vector的指针形式。 C++版 #include <iostream> #include <vector> #include <algorithm> using namespace std; void printMatrixInCircle(vector<vect ...
分类：
其他好文 时间：
2020-07-27 13:53:20
阅读次数：
79
