矩阵多维数组笔试题

1、请用C/C++实现matrix_sum函数，要求如下：

计算N*N矩阵对角线元素之和；

N*N矩阵定义为int类型的二维数组；

N>1，矩阵中的元素是随机的值。

#include <stdio.h>
#include <stdlib.h>

int matrix_sum( int matrix[10][10],int row )
{
int i,j;
int sum = 0;

printf("矩阵matrix：\n");
for(i=0; i<row; ++i)
{
for(j=0; j<row; ++j)
{
matrix[i][j] = rand();
printf("%d\t",matrix[i][j]);
}
printf("\n");
}

for(i=0; i<row; ++i)
{
for(j=0; j<row; ++j)
{
if(i == j)
{
sum += matrix[i][j];
}
}
}
return sum;
}
int main()
{
int a[10][10];
int sum = matrix_sum( a, 10);
printf("\n矩阵对角线元素为：%d\n",sum);
return 0;
}

2、请用C/C++编写一个程序完成以下功能：

如下图所示，设每个小格子都是边长为1的正方形。

R为M*N个小格子组成的矩形。

打印出如图中R对角线经过的格子的坐标，M和N的值为大于1的随机整数。



思路：



代码：

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
void Print(int M, int N)
{
double rate = (double)M/(double)N;//利用相似三角形
float first = 0;
float end = rate; //用来判断M和N是否相等
int Fir;
int End;
int i,j;

for(i=0; i<N; ++i)
{
if(end == (int)end)
{
End = end;
}
else
{
End = end + 1;
}

Fir = first;

for(j=Fir; j<End; ++j)
{
printf("  (%d,%d)",i+1,j+1);
}
printf("\n");

first = end;
end = first + rate;
}
}
int main()
{
int start = 1;
int end = 10;

srand(time(0));

int M = rand()%(end-start)+start;
int N = rand()%(end-start)+start;

printf("%d*%d 矩阵对角线所经过的格子为：\n",M,N);
Print(M,N);
printf("\12");

M=9;N=5;
printf("%d*%d 矩阵对角线所经过的格子为：\n",M,N);
Print(M,N);
printf("\12");

M=5;N=5;
printf("%d*%d 矩阵对角线所经过的格子为：\n",M,N);
Print(M,N);
printf("\12");

return 0;
}