AcWing 754. 平方矩阵 II(递归
原题链接
简单
作者:
可持久化WA自动机
,
2021-01-21 09:11:44
,
所有人可见
,
阅读 439
算法1
(递归) $O(n^2)$
C++ 代码
#include<iostream>
using namespace std;
int n;
int a[105][105];
void draw(int n,int m){
if(!n) return;
//从第m行m列,向下向右更新n格
for(int i = 0 ; i < n ; ++i ) a[m][m + i] = a[m + i][m] = i + 1;
draw(n - 1,m + 1);
}
void print(int n){
for(int i = 1 ; i <= n ; ++i ){
for(int j = 1 ; j <= n ; ++j ){
cout << a[i][j] << ' ';
}
cout << endl;
}
cout << endl;
}
void solve(){
while(cin >> n,n){
draw(n,1);
print(n);
}
}
signed main(){
solve();
return 0;
}
/*
*
* ┏┓ ┏┓+ +
* ┏┛┻━━━┛┻┓ + +
* ┃ ┃
* ┃ ━ ┃ ++ + + +
* ████━████+
* ◥██◤ ◥██◤ +
* ┃ ┻ ┃
* ┃ ┃ + +
* ┗━┓ ┏━┛
* ┃ ┃ + + + +Code is far away from
* ┃ ┃ + bug with the animal protecting
* ┃ ┗━━━┓ 神兽保佑,代码无bug
* ┃ ┣┓
* ┃ ┏┛
* ┗┓┓┏━┳┓┏┛ + + + +
* ┃┫┫ ┃┫┫
* ┗┻┛ ┗┻┛+ + + +
*/