NEFU锐格作业二[多维数组]
知识点
实际上很多题目就是图像找规律,你找不出就模拟一下看看
题目 | 知识点 |
---|---|
7128 | 二维数组运算 |
7131 | 输出图像,找规律 |
7116 | 矩阵上三角判断 |
7147 | 矩阵乘法,模拟找规律 |
7127 | 矩阵对称判断 |
7117 | 蛇形填数 |
题目
7128
#include<stdio.h>
#define N 50
int m,n;
double mp[N][N];
double s1,s2;
int main()
{
scanf("%d%d",&m,&n);
for(int i=0;i<m;i++)
for(int j=0;j<n;j++)
scanf("%lf",&mp[i][j]);
for(int i=0;i<n;i++)
{
s1=0;
for(int j=0;j<m;j++)
{
s1+=mp[j][i];
s2+=mp[j][i];
}
printf("%.2lf ",s1/m);
}
printf("\n%.2lf",s2/m/n);
return 0;
}
7131
无聊写个二维差分练练,你们自己找找规律也ok
#include<stdio.h>
#include<math.h>
#define N 50
int m,n;
int cf[N][N];//差分数组
int mp[N][N];//前缀和数组
int main()
{
scanf("%d",&n);
int k=(n+1)/2;
for(int i=1;i<=k;i++)//二维差分
{
cf[i][i]++;
cf[n+1-i+1][n+1-i+1]++;
cf[n+1-i+1][i]--;
cf[i][n+1-i+1]--;
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
mp[i][j]=mp[i-1][j]+mp[i][j-1]-mp[i-1][j-1]+cf[i][j];
printf("%d ",mp[i][j]);
}
printf("\n");
}
return 0;
}
7116
同一条直线横纵坐标之差/之和为定值
主对角线x-y=0,在这条线上方出现0即输出up false
#include<stdio.h>
#include<math.h>
#define N 50
int m,n;
int mp[N][N];
int main()
{
scanf("%d",&n);
int flag=1;
for(int i=0;i<n&&flag;i++)
for(int j=0;j<n;j++)
{
int x;
scanf("%d",&x);
if(x==0&&i-j<0)
{
printf("up false");
flag=0;
break;
}
}
if(flag)printf("It is up");
return 0;
}
7147
线性代数噩梦回归啊啊啊
直接肉眼看出规律是比较难的,所以来模拟一下吧
(0,0)=a[0][0]*b[0][0]+a[0][1]*b[1][0]+a[0][2]*b[2][0]
(0,1)=a[0][0]*b[0][1]+a[0][1]*b[1][1]+a[0][2]*b[2][1]
(0,2)=a[0][0]*b[0][2]+a[0][1]*b[1][2]+a[0][2]*b[2][3]
……
(0,C2-1)=a[0][0]*b[0][C2-1]+a[0][1]*b[1][C2-1]+a[0][2]*b[2][C2-1]
(1,0)=a[1][0]*b[0][0]+a[1][1]*b[1][0]+a[1][2]*b[2][0]
T=C2=R1
(X,Y)=a[X][0]*b[0][Y]+a[X][1]*b[1][Y]+……+a[X][T]*b[T][Y]
#include<stdio.h>
#include<math.h>
#define N 50
int R1,R2,C1,C2;
int a[N][N],b[N][N];
int main()
{
scanf("%d%d%d%d",&R1,&C1,&R2,&C2);
for(int i=0;i<R1;i++)
for(int j=0;j<C1;j++)
scanf("%d",&a[i][j]);
for(int i=0;i<R2;i++)
for(int j=0;j<C2;j++)
scanf("%d",&b[i][j]);
if(C1!=R2)printf("0");
else
{
for(int i=0;i<R1;i++)
{
for(int j=0;j<C2;j++)
{
int t=0;
for(int k=0;k<C1;k++)t+=a[i][k]*b[k][j];
printf("%d ",t);
}
printf("\n");
}
}
return 0;
}
7127
貌似只要判水平垂直和主对角线的对称即可
#include<stdio.h>
#include<stdbool.h>
#define N 50
int n;
int a[N][N];
bool check1()
{
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
if(a[i][j]!=a[i][n-j-1])return 0;
return 1;
}
bool check2()
{
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
if(a[i][j]!=a[n-i-1][j])return 0;
return 1;
}
bool check3()
{
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
if(a[i][j]!=a[j][i])return 0;
return 1;
}
int main()
{
scanf("%d",&n);
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
scanf("%d ",&a[i][j]);
if(check1()||check2()||check3())printf("Yes");
else printf("No");
return 0;
}
7117
找规律输出,碰到超出列的边界重置,斜着填
#include<stdio.h>
#include<stdbool.h>
#define N 50
int n;
int a[N][N];
int main()
{
scanf("%d",&n);
int cnt=1;
int x=1,y=n;
while(cnt<=n*n)
{
if(x>=1&&y>=1&&x<=n&&y<=n)a[x][y]=cnt++;
if(y+1>n)//超过y就重新回到第一行
{
y=n-x;
x=1;
}
else
{
x++;
y++;
}
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
printf("%-3d",a[i][j]);
}
printf("\n");
}
return 0;
}