到矩阵了！！真的很巧，前几天我刷CSP真题的时候才刚刚做到一个矩阵翻转的题，这就是缘分吧。话不多说，开始！
目录
一、笔记
1.矩阵的定义
?2.矩阵水平翻转
把每一行进行逆序。实现代码（仅展示变换部分的代码）：
int i,j;
for(i=0;i<n;i++)
for(j=0;j<m;j++){
A[i][j]=A[i][m-1-j];
}3.矩阵垂直翻转
把每一列进行逆序。
int i,j;
for(i=0;i<n;i++)
for(j=0;j<m;j++){
A[i][j]=A[n-1-i][j];
}4.矩阵的顺时针翻转
这个我是通过列表，找规律得出来的，也不知道有没有出错，望指正。
int i,j;
for(i=0;i<m;i++)
for(j=0;j<n;j++){
A[i][j]=A[m-j-1][i];
}
?5.矩阵的逆时针翻转
等于顺时针翻转270°，也就是4.执行三次
6.矩阵转置
?就直接是 i j 互换
int i,j;
for(i=0;i<n;i++)
for(j=0;j<m;j++){
A[i][j]=A[j][i];
}?7.二维数组
用二维数组来表示矩阵（行可省，列不可省）
?
8.二维数组索引
从零开始计数！！
9.二维数组的函数传参
两个*（要注意的是，他比一维数组多一个维度，所以我们也要多传一个参，重点在于搞清楚第三个参数的含义）
?利用矩阵每一列元素都是一样的特性，把变量命名简单化：
二、题解
1.统计有序矩阵中的负数
?这题so easy 没什么好讲的啦
2.矩阵对角元素的和
?这题首先看题目就觉得好绕啊，但是自己画画图就懂了
两部分的和要分开来求，不然就会弄混淆 。
3.最富有客户的资产总量
就是一个找最大值的问题，只不过套上了一个二维数组的外壳。
(因为这里没说要输出客户的编号，所以我就没搞编号了，我真懒)
4.托普利茨矩阵
?这道题的思路蛮难想的，关键在于还要重新设置一个函数，这一点就十分巧妙
先膜拜大佬：
?但是我还看到了一种非常简洁的解法，就是直接判断他和左上角的数是否相等，我认为该英雄哥是考虑得比较细，吧可能的情况列出来了，然后下面这种做法就是一种通法，比较概括。（还有的差别就是时间复杂度了，英雄哥应该是在这方面做出了优化）
5.矩阵中的幸运数
这一块原理不难，只是操作起来的时候很容易犯一些小错误，以下是我觉得要注意的点：
1）第9行 不要忘了malloc 不然没人知道你的 ret 是什么；
2）第23行 要记得初始化下标；然后27行的赋值使用得很巧妙，喜欢）
3）最后就是这里的变量比较多，在循环的时候不要把自己绕晕了，要非常清楚每一个操作对应的含义，还有要仔细检查拼写！！
6.二进制矩阵中的特殊位置
英雄哥的解答：（搞一个函数出来，这样main就不会显得太杂了，真好）
?易错点：
1）要小心二维数组是** 不是*
2）注意自己有没有定义r，c 以及搞清楚每个临界范围的变量含义
7.岛屿的周长
这题我看不懂orz
?
以下题解来自力扣官方：
const int dx[4] = {0, 1, 0, -1};
const int dy[4] = {1, 0, -1, 0};
int islandPerimeter(int** grid, int gridSize, int* gridColSize) {
int n = gridSize, m = gridColSize[0];
int ans = 0;
for (int i = 0; i < n; ++i) {
for (int j = 0; j < m; ++j) {
if (grid[i][j]) {
int cnt = 0;
for (int k = 0; k < 4; ++k) {
int tx = i + dx[k];
int ty = j + dy[k];
if (tx < 0 || tx >= n || ty < 0 || ty >= m || !grid[tx][ty]) {
cnt += 1;
}
}
ans += cnt;
}
}
}
return ans;
}
const int dx[4] = {0, 1, 0, -1};
const int dy[4] = {1, 0, -1, 0};
int dfs(int x, int y, int** grid, int n, int m) {
if (x < 0 || x >= n || y < 0 || y >= m || grid[x][y] == 0) {
return 1;
}
if (grid[x][y] == 2) {
return 0;
}
grid[x][y] = 2;
int res = 0;
for (int i = 0; i < 4; ++i) {
int tx = x + dx[i];
int ty = y + dy[i];
res += dfs(tx, ty, grid, n, m);
}
return res;
}
int islandPerimeter(int** grid, int gridSize, int* gridColSize) {
int n = gridSize, m = gridColSize[0];
int ans = 0;
for (int i = 0; i < n; ++i) {
for (int j = 0; j < m; ++j) {
if (grid[i][j] == 1) {
ans += dfs(i, j, grid, n, m);
}
}
}
return ans;
}?这是一道抽象模型的题目，需要一点抽象的理解力，我再想想吧！