二维数组进阶
一、修改矩阵
题目描述
有一个N×M的矩阵,初始时矩阵中第i行第j列(i∈[1,N],j∈[1,M])位置上的值为i + ji+j。现在要对矩阵做qq次修改,每次修改由三个正整数x,y,zx,y,z描述,其含义为把第xx行第yy列的值修改为zz。
请输出修改后的NN行MM列的矩阵,每两个数中间由一个空格分开。
输入描述
第一行输入三个正整数N,M,q。
接下来q行,每行输入三个正整数x,y,z。
1≤N≤100,1≤M≤100,1≤q≤10000,1≤x≤N,1≤y≤M,1≤z≤10000。
输出描述
输出修改后的N行M列的矩阵,每两个数中间由一个空格分开。
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,m,q;
scanf("%d %d %d",&n,&m,&q);
int arr[n][m];
int sum=0;
for(int i=0;i<n;i++)//定义
{
for(int j=0;j<m;j++)
{
arr[i][j]=i+j+2;
}
}
int a,b,c;
for(int k=0;k<q;k++)//修改
{
scanf("%d %d %d",&a,&b,&c);
arr[a-1][b-1]=c;
}
for(int i=0;i<n;i++)//输出
{
for(int j=0;j<m;j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");//注意换行
}
return 0;
}
二、计算鞍点
题目描述
给定一个m*n的矩阵,寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。例如:在下面的例子中(第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
如果存在鞍点,输出鞍点所在的行、列及其值,如果存在多个,先输出行数更小的,行数相同,先输出列数最小的,如果不存在,输出"No"。
输入描述
第1行:2个数m,n,对应矩阵的行列数量(2<=m, n<=100) 第2-m+1行:每行n个数中间用空格分隔(0<=m(i,j) <=1000)
输出描述
如果存在t个鞍点,输出共t行,每行3个数,对应所在的行、列及其值,如果不存在鞍点,输出"No"
#include <iostream>
using namespace std;
int main()
{
int m, n, i, j, maxJ;
int sumAn = 0;
cin >> m >> n;
int a[m][n];
for(i = 0 ; i < m ; i ++)
{
for(j = 0 ; j < n ; j ++)
{
cin >> a[i][j];
}
}
for(i = 0 ; i < m ; i ++)
{
maxJ = 0;
for(j = 1 ; j < n ; j ++)
{
if(a[i][maxJ] < a[i][j])
{
maxJ = j;
}
}
//a[i][maxJ]
int cnt = 0;
//判断maxJ列是否有比a[i][maxJ]小的
for(j = 0 ; j < m ; j ++)
{
if(a[j][maxJ] < a[i][maxJ])
{
cnt ++;
break;
}
}
if(cnt == 0)
{
sumAn ++;
cout << (i + 1) << " " << (maxJ + 1) << " " << a[i][maxJ] << endl;
}
}
if(sumAn == 0)
{
cout << "No";
}
return 0;
}
三、图像相似度
题目描述
给出两幅相同大小的黑白图像(用0-1矩阵)表示,求它们的相似度。若两幅图像在相同位置上的像素点颜色相同,则称它们在该位置具有相同的像素点。两幅图像的相似度定义为相同像素点数占总像素点数的百分比。
输入描述
第一行包含两个整数m和n,表示图像的行数和列数,用单个空格隔开。1≤m≤100, 1≤n≤100。之后m行,每行n个整数0或1,表示第一幅黑白图像上各像素点的颜色,相邻两个数用单个空格隔开。之后m行,每行n个整数0或1,表示第二幅黑白图像上各像素点的颜色,相邻两个数用单个空格隔开。
输出描述
一个实数,表示相似度(以百分比的形式给出),精确到小数点后两位。
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,m;
scanf("%d %d",&n,&m);
int arr1[n][m];
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
scanf("%d",&arr1[i][j]);
}
}
int a=n,b=m;
int arr2[n][m];
int sum=0;
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
scanf("%d",&arr2[i][j]);
if(arr2[i][j]==arr1[i][j])
sum++;
}
}
int c=a*b;
printf("%.2lf",100.0*sum/c);
return 0;
}
四、杨辉三角
题目描述
KiKi知道什么叫杨辉三角之后对杨辉三角产生了浓厚的兴趣,他想知道杨辉三角的前n行,请编程帮他解答。杨辉三角,本质上是二项式(a+b)的n次方展开后各项的系数排成的三角形。其性质包括:每行的端点数为1, 一个数也为1;每个数等于它左上方和上方的两数之和。
输入描述
第一行包含一个整数数n。 (1≤n≤30)
输出描述
包含n行,为杨辉三角的前n行,每个数输出域宽为5。
#include <iostream>
#include <cstring>
using namespace std;
int main()
{
int n;
cin >> n;
int a[n + 1][n + 1];
memset(a, 0, sizeof(a));
a[0][1] = 1;
for(int i = 1 ; i < n ; i ++)
{
for(int j = 1 ; j <= i+1 ; j ++)
{
a[i][j] = a[i - 1][j] + a[i - 1][j - 1];
}
}
for(int i = 0 ; i < n ; i ++)
{
for(int j = 1 ; j <= i + 1 ; j ++)
{
printf("%5d", a[i][j]);
}
cout << endl;
}
return 0;
}
五、扫雷
题目描述
扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。
玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。
现在给出n行m列的雷区中的地雷分布,请计算出每个非地雷格周围的地雷格数。
注:一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。
输入描述
第一行输入两个整数n,m ,分别表示雷区的行数和列数。
接下来n行,每行m个字符,描述了雷区中的地雷分布情况。字符’*’表示相应格子是地雷格,字符’?’表示相应格子是非地雷格。相邻字符之间无分隔符。
1<=n,m<=100
输出描述
输出包含n行,每行m个字符,描述整个雷区。用’*’表示地雷格,用周围的地雷个数表示非地雷格。相邻字符之间无分隔符。
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,m;
char a[110][110];
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 ++ , cout<<endl)
{
for(int j = 1 ; j <= m ; j ++)//四周多开一行忽略边角
{
int cnt = 0;
if(a[i][j] == '*')
{
cout<<'*';
continue;
}
else if(a[i][j] == '?')
{
if(a[i - 1][j - 1] == '*')
cnt ++;
if(a[i - 1][j] == '*')
cnt ++;
if(a[i - 1][j + 1] == '*')
cnt ++;
if(a[i][j - 1] == '*')
cnt ++;
if(a[i][j + 1] == '*')
cnt ++;
if(a[i + 1][j - 1] == '*')
cnt ++;
if(a[i + 1][j] == '*')
cnt ++;
if(a[i + 1][j + 1] == '*')
cnt ++;
}
cout<<cnt;
}
}
return 0;
}
六、矩阵交换
题目描述
KiKi有一个矩阵,他想知道经过k次行变换或列变换后得到的矩阵。请编程帮他解答。
输入描述
第一行包含两个整数n和m,表示一个矩阵包含n行m列,用空格分隔。 (1≤n≤10,1≤m≤10)
从2到n+1行,每行输入m个整数(范围-231~231-1),用空格分隔,共输入n*m个数,表示第一个矩阵中的元素。
接下来一行输入k,表示要执行k次操作(1≤k≤5)。接下来有k行,每行包括一个字符t和两个数a和b,中间用空格格分隔,t代表需要执行的操作,当t为字符’r’时代表进行行变换,当t为字符’c’时代表进行列变换,a和b为需要互换的行或列(1≤a≤b≤n≤10,1≤a≤b≤m≤10)。
输出描述
输出n行m列,为矩阵交换后的结果。每个数后面有一个空格。
#include<bits/stdc++.h>
using namespace std;
int main()
{
int m,n;
int arr[10][10] = { 0 };
int k = 0;
char ch;
int a = 0;
int b = 0;
scanf("%d%d", &n, &m);
int i = 0;
int j = 0;
for (i = 0; i < n; i++) {
for (j = 0; j < m; j++) {
scanf("%d", &arr[i][j]);
}
}
scanf("%d", &k);
for (i = 0; i < k; i++) {
scanf(" %c %d %d", &ch, &a, &b);
if (ch== 'r') {
for (j = 0; j < m; j++) {
int tmp = arr[a - 1][j];
arr[a - 1][j] = arr[b - 1][j];
arr[b - 1][j] = tmp;
}
} else if (ch == 'c') {
for (j = 0; j < n; j++) {
int tmp = arr[j][a - 1];
arr[j][a - 1] = arr[j][b - 1];
arr[j][b - 1] = tmp;
}
}
}
for (i = 0; i < n; i++) {
for (j = 0; j < m; j++) {
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
六、矩阵交换
题目描述
输入描述
第一行两个数n,m;
接下来n行m列描述一个矩阵A;
接下来一行输入p;
接下来m行p列描述一个矩阵B。
输出描述
输出矩阵A与矩阵B相乘所得的矩阵C。
样例
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,m,p;
int a[101][101],b[101][101],c[101][101];
cin>>n>>m;
for(int i=0; i<n; i++)
for(int j=0; j<m; j++)
cin>>a[i][j];
cin>>p;
for(int i=0; i<m; i++)
for(int j=0; j<p; j++)
cin>>b[i][j];
memset(c,0,sizeof(c));
for(int i=0; i<n; i++)
for(int j=0; j<m; j++)
for(int k=0; k<p; k++)
c[i][k]+=a[i][j]*b[j][k];
for(int i=0; i<n; i++)
{
cout<<c[i][0];
for(int j=1; j<p; j++)
cout<<" "<<c[i][j];
cout<<endl;
}
return 0;
}
点点关注,球球了。