题解 | #蛇形矩阵#
蛇形矩阵
https://www.nowcoder.com/practice/649b210ef44446e3b1cd1be6fa4cab5e
不想按照普通的找规律解题,就用vector二维数组模拟了蛇形矩阵。。
#include <bits/stdc++.h> using namespace std; int main(){ int n,m= 1; cin>> n; vector<vector<int>> vec(n+1); for(int i= 0,j = 0; i < n; ++i ){ while(j>= 0) vec[j--].push_back(m++); j= i+1; } vector<vector<int>>::iterator iter; vector<int>::iterator it; vector<int> vct; for(iter= vec.begin(); iter!= vec.end(); ++iter){ vct= *iter; for(it= vct.begin(); it!= vct.end(); ++it) cout << *it<< ' '; cout<< endl; } }