蓝桥等考中级-二维数组-练习

蓝桥等考中级-二维数组-练习

OpenJudge-1.8-01 矩阵交换行

描述

输入

输入共6行，前5行为矩阵的每一行元素,元素与元素之间以一个空格分开。
第6行包含两个整数m、n，以一个空格分开。（1 <= m,n <= 5）

输出

输出交换之后的矩阵，矩阵的每一行元素占一行，元素之间以一个空格分开。

样例输入

1 2 2 1 2
5 6 7 8 3
9 3 0 5 3
7 2 1 4 6
3 0 8 2 4
1 5

样例输出

3 0 8 2 4
5 6 7 8 3
9 3 0 5 3
7 2 1 4 6
1 2 2 1 2

解题思路

参考程序

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

OpenJudge-1.8-02 同行列对角线的格子

描述

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

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

第一列	第二列	第三列	第四列
				第一行
		(2,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。

输出

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

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

样例输入

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++){
		for(int j=1;j<=n;j++){
			if(i==x){
				cout<<"("<<i<<","<<j<<") ";
			}
		}
	}
	cout<<endl;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(j==y){
				cout<<"("<<i<<","<<j<<") ";
			}
		}
	}
	cout<<endl;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(i-j==x-y){
				cout<<"("<<i<<","<<j<<") ";
			}
		}
	}
	
	cout<<endl;
	for(int i=n;i>=1;i--){
		for(int j=1;j<=n;j++){
			if(i+j==x+y){
				cout<<"("<<i<<","<<j<<") ";
			}
		}
	}
	return 0;
}

OpenJudge-1.8-03 计算矩阵边缘元素之和

描述

输入

第一行分别为矩阵的行数m和列数n（m < 100，n < 100），两者之间以一个空格分开。
接下来输入的m行数据中，每行包含n个整数，整数之间以一个空格分开。

输出

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

样例输入

3 3
3 4 1
3 7 1
2 0 1

样例输出

15

解题思路

参考程序

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

int a[100][100],m,n,ans;

int main(){
	cin>>m>>n;
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++){
			cin>>a[i][j];
		}
	}
	
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++){
			if(i==1 || i==m || j==1 || j==n){
				ans+=a[i][j];
			}
		}
	}
	cout<<ans;
	return 0;
}

OpenJudge-1.8-04 错误探测

描述

给定n*n由0和1组成的矩阵，如果矩阵的每一行和每一列的1的数量都是偶数，则认为符合条件。
你的任务就是检测矩阵是否符合条件，或者在仅改变一个矩阵元素的情况下能否符合条件。
"改变矩阵元素"的操作定义为0变成1或者1变成0。

输入

输入n + 1行，第1行为矩阵的大小n(0 < n < 100)，以下n行为矩阵的每一行的元素，元素之间以一个空格分开。

输出

如果矩阵符合条件，则输出OK；
如果矩阵仅改变一个矩阵元素就能符合条件，则输出需要改变的元素所在的行号和列号，以一个空格分开。
如果不符合以上两条，输出Corrupt。

样例输入

样例输入1
4
1 0 1 0
0 0 0 0
1 1 1 1
0 1 0 1

样例输入2
4
1 0 1 0
0 0 1 0
1 1 1 1
0 1 0 1

样例输入3
4
1 0 1 0
0 1 1 0
1 1 1 1
0 1 0 1

样例输出

样例输出1
OK

样例输出2
2 3

样例输出3
Corrupt

解题思路

参考程序

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

int n,a[105][105];

int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cin>>a[i][j];
		}
	}
	int r=0,x=0;
	for(int i=1;i<=n;i++){
		int tmp=0;
		for(int j=1;j<=n;j++){
			tmp+=a[i][j];
		}
		if(tmp%2==1){
			r+=1;
			x=i;
		}
	}
	if(r>1){
		cout<<"Corrupt";
		return 0;		
	}
	
	int c=0,y=0;
	for(int i=1;i<=n;i++){
		int tmp=0;
		for(int j=1;j<=n;j++){
			tmp+=a[j][i];
		}
		if(tmp%2==1){
			c+=1;
			y=i;
		}
	}
	if(c>1){
		cout<<"Corrupt";
		return 0;		
	}
	if(r==0 && c==0){
		cout<<"OK";	
	}else if(r==1 && c==1){
		cout<<x<<" "<<y;
	}
	
	return 0;
} 

OpenJudge-1.8-05 计算鞍点

描述

给定一个5*5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。
鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。
例如：在下面的例子中（第4行第1列的元素就是鞍点，值为8 ）。
11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8 6 4 7 2
15 10 11 20 25

输入

输入包含一个5行5列的矩阵

输出

如果存在鞍点，输出鞍点所在的行、列及其值，如果不存在，输出"not found"

样例输入

11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8  6 4 7 2
15 10 11 20 25

样例输出

4 1 8

解题思路

参考程序

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

int a[10][10];

int main(){
	for(int i=1;i<=5;i++){
		for(int j=1;j<=5;j++){
			cin>>a[i][j];
		}
	}
	
	for(int i=1;i<=5;i++){
		int maxN=a[i][1],rj=1;
		for(int j=2;j<=5;j++){
			if(a[i][j]>maxN){
				maxN=a[i][j];
				rj=j;
			}
		}
		
		int minN=a[1][rj];
		for(int j=2;j<=5;j++){
			if(a[j][rj]<minN){
				minN=a[j][rj];	
			}
		}
		if(maxN==minN){
			cout<<i<<" "<<rj<<" "<<maxN;
			return 0;
		}
	}
	cout<<"not found";
	return 0;
}