题解 | #蛇形矩阵#
蛇形矩阵
https://www.nowcoder.com/practice/649b210ef44446e3b1cd1be6fa4cab5e
#include <iostream>
#include <vector>
using namespace std;
int main() {
int N;
cin >> N;
vector<vector<int>>dp(N,vector<int>(N,0));
int k = 1;
for(int i = 0;i<N;i++)
{
int temp = i;
while(temp >=0)
{
dp[temp][i-temp] = k;
temp--;
k++;
}
}
for(int i = 0;i<N;i++)
{
for(int j = 0;j<N-i;j++)
{
cout << dp[i][j] << " ";
}
cout << endl;
}
}
// 64 位输出请用 printf("%lld")
