蛇形矩阵

#蛇形矩阵| 来源: 网络整理| 查看: 265

开始了找工作的一年，刷题的过程中发现有时候好记性不如烂笔头，而且有时候找最好的解法并不容易，因此，陆续更新一些笔记，方便和我一样的小白们学习。

蛇形矩阵是很常见的题目，我在这里给出见到的几种变种题型及其较为简洁的解法。

1.首先，最常规的题目是让你输出一个大小为n的方阵：大概长这样：

这是一个边长为5的蛇形矩阵，按照对角线方向依次递增。

直接上代码：

#include using namespace std; void snakeLikeMat(int **a, int n) { int num = 1; int total = n*n; for (int i = 0; i < n; i++) { for (int j = 0; j ha; int **a = new int*[ha]; for (int i = 0; i < ha; i++) { a[i] = new int[ha]; } snakeLikeMat(a, ha); for (int i = 0; i < ha; i++) { for (int j = 0; j < ha; j++) { if (a[i][j] > 0 && a[i][j]

【本文地址】

公司简介

联系我们