二维数组综合

狂宠粉博主

于 2024-12-27 21:41:40 发布

阅读量944

点赞数 15

CC 4.0 BY-SA版权

分类专栏：强基计划C++5级文章标签：算法 c++

你敢抄袭？自己写，要做个好孩子哦！！！

本文链接：https://blog.csdn.net/hjxxlsx/article/details/144777956

强基计划C++5级专栏收录该内容

10 篇文章

订阅专栏

第1题稀疏矩阵查看测评数据信息

n×m矩阵大部分元素是0的矩阵称为稀疏矩阵，假设有k个非0元素，则可把稀疏矩阵用K×3的矩阵简记之，其中第一列是行号，第二列是列号，第三列是该行、该列下的非0元素的值。如：

0 0 0 5

0 2 0 0

0 1 0 0

写简记成：

1 4 5 //第1行第4列有个数是5

2 2 2 //第2行第2列有个数是2

3 2 1 //第3行第2列有个数是1

试编程读入一稀疏矩阵，转换成简记形式，并输出。

输入格式

第一行为n和m,n为行数，m为列数；

接下来是一个n×m的矩阵，矩阵中每个正整数小于1000。

输出格式

输出矩阵的简记形式。（输出的先后顺序，首先按行、同行的话按列依次递增顺序输出）

输入/输出例子1

输入：

3 5

0 0 0 0 5

0 0 4 0 0

1 0 0 0 1

输出：

1 5 5

2 3 4

3 1 1

3 5 1

#include<bits/stdc++.h>
using namespace std;
long long n,m,a[1005][1005];
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            cin>>a[i][j];
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            if(a[i][j]!=0)
                cout<<i<<' '<<j<<' '<<a[i][j]<<'\n';
    return 0;
}

第2题杨辉三角形查看测评数据信息

杨辉三角形如下图：

打印杨辉三角形的前n行(2≤n≤20)。当n=5时，图形如下：

1 1

1 2 1

1 3 3 1

1 4 6 4 1

输入格式

输入数据仅一行，一个正整数n。

输出格式

输出如题所述的三角形。

输出数据共n行，每行各数据之间用一个空格隔开。

输入/输出例子1

输入：

输出：

1 1

1 2 1

1 3 3 1

1 4 6 4 1

#include<bits/stdc++.h>
using namespace std;
int n,a[1005][1005];
int main(){
	cin>>n; 
	for(int i=0;i<n;i++){
		for(int j=0;j<=i;j++)
			if(j==0)
				a[i][j]=1;
			else
				a[i][j]=a[i-1][j]+a[i-1][j-1];
	}
	for(int i=0;i<n;i++){
		for(int j=0;j<=i;j++)
			cout<<a[i][j]<<" ";
		cout<<'\n';
	}
	return 0;
}

第3题矩阵边缘元素之和查看测评数据信息

输入一个整数矩阵，计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素，就是第一行和最后一行的元素以及第一列和最后一列的元素。

输入格式

第一行分别为矩阵的行数m和列数n（m<100，n<100），两者之间以一个空格分开。

接下来输入的m行数据中，每行包含n个整数，整数之间以一个空格分开。

输出格式

输出对应矩阵的边缘元素和。

输入/输出例子1

输入：

3 3

3 4 1

3 7 1

2 0 1

输出：

#include<bits/stdc++.h>
using namespace std;
long long n,m,s,a[999][999];
int main(){	
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++){
			cin>>a[i][j];
			if(((i==1)||(i==n))||((j==1)||(j==m)))
                s=s+a[i][j];
		}
	cout<<s;
	return 0;
}

第4题蛇形矩阵1 查看测评数据信息

把数1，2，3，…，N*N按照“蛇形1”放入N*N的矩形中，输出结果。

下面是N=10的蛇形1的图示

输入格式

第一行1个正整数：N，范围在[1,1000]。

输出格式

N行，每行N个整数。

输入/输出例子1

输入：

输出：

1 2 3 4 5

10 9 8 7 6

11 12 13 14 15

20 19 18 17 16

21 22 23 24 25

#include<bits/stdc++.h>
using namespace std;
long long n,s=1;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		if(i%2==1){
			for(int j=s;j<s+n;j++){
				cout<<j<<" ";
			}
			s+=n;
		}
		else {
			for(int j=s+n-1;j>=s;j--){
				cout<<j<<" ";
			}
			s+=n;
		}
		cout<<'\n';
	}
	return 0;
}

第5题蛇形矩阵2 查看测评数据信息

把数1，2，3，4，5，…，按照“蛇形2”放入N*N矩阵的左三角形中，输出结果。

下面是N=6的蛇形2的图示

输入格式

第一行1个正整数：N，范围在[1,100]。

输出格式

N行，第i行有i个整数。

输入/输出例子1

输入：

输出：

3 2

4 5 6

#include<bits/stdc++.h>
using namespace std;
long long n,s=1;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		if(i%2==1){
			for(int j=s;j<s+i;j++){
				cout<<j<<" ";
			}
			s+=i;
		}
		else {
			for(int j=s+i-1;j>=s;j--){
				cout<<j<<" ";
			}
			s+=i;
		}
		cout<<'\n';
	}
	return 0;
}

第6题三角数阵查看测评数据信息

输入一个整数n，请按下面规律输出n行n列的三角数阵。1<=n<=10

输入格式

无

输出格式

无

输入/输出例子1

输入：

输出：

1 2 4 7

3 5 8

6 9

输入/输出例子2

输入：

输出：

1 2 4 7 11

3 5 8 12

6 9 13

10 14

#include<bits/stdc++.h>
using namespace std;
long long n,s=1,x=1,z,c,v=1,y=2,o,t;
int main(){
	cin>>n;
	c=n,t=n;
	for(int i=1;i<=n;i++){
		s=v,x=i,o=0;
		for(int j=s;;j++){
			if(o>=t)break;
			cout<<s<<' ',s+=x,x++,o++;
		}
		cout<<'\n',c--,v+=y,y++,t--;
	}
	return 0;
}

第7题棋盘格子的格查看测评数据信息

输入三个自然数n，i，j（1≤i≤n，1≤j≤n），输出在一个n×n格的棋盘中(行列均从1开始编号)，与格子(i，j)同行、同列、同一对角线的所有格子的位置。

如：n=4，i=2，j=3表示了棋盘中的第二行第三列的格子，

当n=4，i=2，j=3时，输出的结果是：

(2,1)(2,2)(2,3)(2,4) 同一行上格子的位置

(1,3)(2,3)(3,3)(4,3) 同一列上格子的位置

(1,2)(2,3)(3,4) 左上到右下对角线上的格子的位置

(4,1)(3,2)(2,3)(1,4) 左下到右上对角线上的格子的位置

输入格式

一行，三个自然数n，i，j，相邻两个数之间用单个空格隔开(1≤n≤10)。

输出格式

输出数据共4行，其中：

第一行：从左到右输出同一行格子位置；

第二行：从上到下输出同一列格子位置；

第三行：从左上到右下输出同一对角线格子位置；

第四行：从左下到右上输出同一对角线格子位置。

其中每个格子位置用如下格式输出：(x,y)，x为行号，y为列号，采用英文标点，中间无空格。

输入/输出例子1

输入：

4 2 3

输出：

(2,1)(2,2)(2,3)(2,4)

(1,3)(2,3)(3,3)(4,3)

(1,2)(2,3)(3,4)

(4,1)(3,2)(2,3)(1,4)

#include<bits/stdc++.h>
using namespace std;
int n,x,y;
int main(){
	cin>>n>>x>>y;
	for(int i=1;i<=n;i++)
		printf("(%d,%d)",x,i);
	printf("\n");
	for(int i=1;i<=n;i++)
		printf("(%d,%d)",i,y);
	printf("\n");
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			if(i-x==j-y)
				printf("(%d,%d)",i,j);
	printf("\n");
	for(int i=n;i>=1;i--)
		for(int j=1;j<=n;j++)
			if(i-x==-1*(j-y))
				printf("(%d,%d)",i,j);
	return 0;
}

第1题蛇形矩阵2a 查看测评数据信息

如果把数1，2，3，4，5，…，按照“蛇形2”放入N*N矩阵的左三角形中，然后有M个询问，每个询问为：

请计算第x行第y列的数是什么？

下面是N=6的蛇形2的图示

输入格式

第一行2个正整数：N，M，范围在[1,100000]。

下面有M行，每行2个整数，范围在[1,N]。

输出格式

M行，第i行是第i个询问的结果。如果相应坐标格子里没有填数字，输出0。

输入/输出例子1

输入：

3 4

1 1

2 2

2 3

3 2

输出：

样例解释

本题要用 scanf 和 printf

#include<bits/stdc++.h>
using namespace std;
long long n,m,s[1000005],a,b,c,d,s1;
int main(){
    scanf("%lld%lld",&n,&m);
    for(int i=1;i<=n;i++){
        s1+=i;
        s[i]=s1;
    }
    for(int i=1;i<=m;i++){
        s1=0;
        scanf("%lld%lld",&a,&b);
        if(b>a||a>n){
            printf("%lld\n",0);
            continue;
        }
        if(a%2==1)s1+=b;
        if(a%2==0)s1+=a-b+1;
        printf("%lld",s1+s[a-1]);
        printf("\n");
    }
    return 0;
}

第2题蛇形矩阵3 查看测评数据信息

把数1，2，3，4，5，…，N*N按照“蛇形3”放入N*N矩阵的中，输出结果。

下面是N=6的蛇形3的图示

输入格式

第一行1个正整数：N，范围在[1,100]。

输出格式

N行，每行有N个整数。

输入/输出例子1

输入：

输出：

1 2 3

8 9 4

7 6 5

#include<bits/stdc++.h>
using namespace std;
int n,r,k,b[1005][1005];
int main(){
    cin>>n;
	while(1){
		r++;
		if(r>n/2){
			if((n%2==1)&&(r==n/2+1))
				k++,b[r][r]=k;
			break;
		}
		for(int j=r;j<=n-r;j++)
			k++,b[r][j]=k;
		for(int j=r;j<=n-r;j++)
			k++,b[j][n-r+1]=k;
		for(int j=n-r+1;j>=r+1;j--)
			k++,b[n-r+1][j]=k;
		for(int j=n-r+1;j>=r+1;j--)
			k++,b[j][r]=k;
	}
	for(int i=1;i<=n;i++){
	   for(int j=1;j<=n;j++)
	       cout<<b[i][j]<<" ";
	   cout<<'\n';
	}
    return 0;
}