【深基5.习6】蛇形方阵【深基5.习7】杨辉三角

【合集】蛇形方阵/杨辉三角

【深基5.习7】杨辉三角

一维数组实现打印杨辉三角

题目描述

给出 $n(n\le 20)$，输出杨辉三角的前 $n$ 行。

如果你不知道什么是杨辉三角，可以观察样例找找规律。

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;cin>>n;
	vector<int>v(n+1,0);
	for(int i=1;i<=n;++i){
		v[1]=v[i]=1;
		for(int j=i-1;j>=2;--j)v[j]=v[j-1]+v[j];
		for(int j=1;j<=i;++j)cout<<v[j]<<" ";
		cout<<endl;
	}
	return 0;
}

【深基5.习6】蛇形方阵

题目描述

给出一个不大于 $9$ 的正整数 $n$，输出 $n\times n$ 的蛇形方阵。

从左上角填上 $1$ 开始，顺时针方向依次填入数字，如同样例所示。注意每个数字有都会占用 $3$ 个字符，前面使用空格补齐。

样例输入 #1

4

样例输出 #1

1  2  3  4
 12 13 14  5
 11 16 15  6
 10  9  8  7

提示

数据保证，$1\le n\le 9$。

#include<bits/stdc++.h>
using namespace std;

int main(){
	int n;cin>>n;
	int arr[n][n];
	if(n%2)arr[n/2][n/2]=n*n;
	int num=1;
	int i1,i2,i3,i4;
	int line=0,column=n-1;
	int loop=n/2; 
	while(loop--){	//剥洋葱	
		for(i1=line;i1<column;++i1)arr[line][i1]=num++;
		for(i2=line;i2<column;++i2)arr[i2][i1]=num++;
		for(i3=i1;i3>line;--i3)arr[i2][i3]=num++;
		for(i4=i2;i4>line;--i4)arr[i4][i3]=num++;
		column--;line++;
	}
	for(int i=0;i<n;++i){
		for(int j=0;j<n;++j){
			cout<<setw(3)<<setfill(' ')<<arr[i][j];//字符3宽
		}
		cout<<endl;
	}
}