题解 | #蛇形矩阵#
蛇形矩阵
http://www.nowcoder.com/practice/649b210ef44446e3b1cd1be6fa4cab5e
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
//填表 参考了题解
while(cin>>n){
vector<vector<int>> vec(n,vector<int>(n,0));
int num=1;
for(int i=0;i<n;++i){
int j=i;
int k=0;
while(j>=0){
vec[j][k]=num++;
j--;
k++;
}
}
for(int i=0;i<n;++i){
for(int j=0;j<n;++j){
if(vec[i][j]!=0){
cout<<vec[i][j]<<" ";
}else
break;
}
cout<<endl;
}
}
return 0;
}