第三十四课 二维数组的存储 【项目1-3】

第三十四课 二维数组的存储

项目一【二维数组当函数参数】

定义一个函数来完成对参数数组中元素的求和工作，函数声明如下:

[cpp] view plain copy

 print?

1. int sum(int array[ ][4],int m,int n);  //该函数完成对array数组中的前m行和n列元素求和  

在以下程序的基础上，完成对sum函数的定义。

[cpp] view plain copy

 print?

1. #include <stdio.h>  
2. int sum(int array[ ][4],int m,int n);//该函数完成对array数组中的前m行和n列元素求和  
3. int main()  
4. {  
5.     int a[4][4]= {{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}}; //定义二维数组的同时进行初始化  
6.     int row,col;  
7.     scanf("%d %d", &row, &col); //输入行数和列数  
8.     printf("%d\n", sum(a, row, col)); //输出二维数组前row行前col列的元素的和  
9.     return 0;  
10. } 

代码：

#include<stdio.h>int sum(int b[ ][4],int m,int n);int main(){    int a[4][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};    int m,n;    printf ("请输入行 列：");    scanf("%d %d",&m,&n);    printf("sum=%d\n",sum(a,m,n));    return 0;}int sum(int b[ ][4],int m,int n){    int i,j,s=0;    for (i=0;i<m;i++)    {        for (j=0;j<n;j++)        {            s+=b[i][j];        }    }    return s;}

运行结果：

项目二【多科成绩单】

某班不超过100名同学。用二维数组score[][4]保存同学们的高数、英语、C语言成绩及总成绩(在此假设学生的学号为整型的连续值，用数组的行下标作学号)。在此基础上，完成下面的操作：
（1）输入学生的实际人数num，在输入各科的成绩时，输入3科成绩后可以自动求出总分，并将数据全保存到数组中；
（2）输出各门课及总分的最高成绩、最低成绩、平均成绩。

[cpp] view plain copy

 print?

1. #include <stdio.h>  
2. void input(double s[][4],int n); //输入成绩  
3. void output(double s[][4],int n); //输出成绩  
4. double max(double s[][4],int n,int i); //求第i门课的最高成绩，i=3时是总分  
5. double min(double s[][4],int n,int i); //求第i门课的最低成绩  
6. double avg(double s[][4],int n,int i); //求第i门课的平均成绩  
7.   
8.   
9. int main()  
10. {  
11.     int i,num;  
12.     double score[100][4]; //设一个班最多100人，实际按输入来  
13.     char course[4][10]= {"高等数学","英语","C++","总分"};  
14.     printf("输入学生人数：");  
15.     scanf("%d", &num);  
16.     //（1）输入成绩并求出总分  
17.     input(score,num);  
18.     //（2）输出成绩  
19.     output(score,num);  
20.   
21.   
22.     //（3）输出各门课及总分的最高成绩、最低成绩、平均成绩和成绩的标准偏差；  
23.     for(i=0; i<4; ++i)  
24.     {  
25.         printf("%s的最高成绩是%.2f, ", course[i], max(score,num,i));  
26.         printf("最低成绩是%.2f, ", min(score,num,i));  
27.         printf("平均成绩是%.2f ", avg(score,num,i));  
28.         printf("\n");  
29.     }  
30.     return 0;  
31. }  

代码：

#include<stdio.h>void input(double s[][4],int n);void output(double s[ ][4],int n);double max(double s[ ][4], int n, int i);double min(double s[ ][4], int n, int i);double avg(double s[ ][4], int n, int i);int main(){    int i, num;    double score[100][4];    char course[4][10]= {"高等数学","英语","c++","总分"};    printf ("请输入学生人数：");    scanf ("%d", &num);    input (score, num);    output (score, num);    for (i=0;i<4;i++)    {        printf ("%s的最高成绩是%.2f，", course[i], max(score, num, i));        printf ("最低成绩是%.2f，", min(score, num, i));        printf ("平均成绩是%.2f，", avg(score, num, i));        printf ("\n");    }    return 0;}void input(double s[ ][4], int n){    int i,j,t;    for(i=0;i<n;i++)    {        printf ("请输入第%d位同学的成绩（高数，英语，c++）：\n", i);        t=0;        for(j=0;j<3;j++)        {            printf ("第%d门成绩：", j);            scanf("%lf", &s[i][j]);            t+=s[i][j];        }        s[i][3]=t;        printf ("\n");    }}void output(double s[ ][4], int n){    int i,j;    printf ("学号\t高数\t英语\tc++\t总分\n");    for (i=0;i<n;i++)    {        printf ("%d",i);        for (j=0;j<4;j++)        {            printf ("\t%.2f", s[i][j]);        }        printf ("\n");    }    printf ("\n");}double max(double s[ ][4], int n, int i){    double a=0.0;    int j;    for (j=0;j<n;j++)    {        if (s[j][i]>a)        {            a = s[j][i];        }    }    return a;}double min(double s[ ][4], int n, int i){    double a=300.0;    int j;    for (j=0;j<n;j++)    {        if (s[j][i]<a)        {            a=s[j][i];        }    }    return a;}double avg(double s[ ][4], int n, int i){    double a = 0, t = 0;    int j;    for (j=0;j<n;j++)    {        a += s[j][i];    }    t = a / n;    return t;}

运行结果：

项目三【各种“棋盘”】

定义一个8行8列的二维数组a[8][8]。
（1）为二维数组中的数据赋50以内的随机数（程序模板中setdata()函数已经完成，利用产生随机数的系统函数实现），可能的取值如图所示；

（2）设计函数out()按行输出二维数组中的数据；
（3）设计函数outDiagonal()输出从左上到右下对角线上的元素的值，如对图的数据而言，输出为48 34 12 31 40 42 34 45；再输出从右上到左下对角线上的值；
（4）将此数组视为“扫雷”游戏的界面（实际上扫雷游戏的界面一般就用二维数组保存其界面），通过键盘输入一个位置，输出其周围八个格子中的数据，如输入2 2时，输出34 30 47 29 48 14 12 31（注意：一共八个，不包括该位置上的数）（参见图中的黄色部分），计算这些数的和并输出。另外，如果选择的位置在边缘或角上时，周围的格数不够八个，按实际个数输出。请用循环有规律地列举出来各个值，不要采用顺序结构逐个罗列。这项功能由函数mine()完成。
（5）设计函数change()改变数组中的值。改变的规则是：从第2行（即a[1]行）开始到最后一行，每一元素是其正上方元素和右上方元素之和，例如a[1][0]取a[0][0]和a[0][1]之和，a[1][1]取a[0][1]和a[0][2]之和，……。对各行最后一列元素，其右上方无数据，取上一行中的第一个元素，如a[1][7]取a[0][7]和a[0][0]之和。对上图中的数据，a[1]行的元素将依次为:50（48+2） 27（2+25） 41 30 33 63 60 64（16+48），a[2]行依次为77 68…114。
程序模板：

[cpp] view plain copy

 print?

1. #include <stdio.h>  
2. #include <time.h>  
3. #include <stdlib.h>  
4. void setdata(int a[8][8]);  //设置随机数  
5. void out(int a[8][8]);      //输出数组  
6. void outDiagonal(int a[8][8]);  //输出对角线元素的值  
7. void mine(int a[8][8],int x, int y);        //按“扫雷”游戏的规则输出相邻格子  
8. void change(int a[8][8]);               //按要求改变数值  
9. int main()  
10. {  
11.     int a[8][8], x, y;  
12.     setdata(a);  
13.     out(a);  
14.     outDiagonal(a);  
15.     printf("输入一个位置:");  
16.     scanf("%d %d", &x, &y);  
17.     mine(a,x,y);  
18.     change(a);  
19.     out(a);  
20.     return 0;  
21. }  
22. void setdata(int a[8][8])  
23. {  
24.     int i,j;  
25.     srand(time(NULL));//需要用当前时间作“种子”，以便每次运行取得的序列不同  
26.     for(i=0; i<8; i++)  
27.         for(j=0; j<8; j++)  
28.             a[i][j]=rand()%50+1;  
29.     return;  
30. }  
31. //按行序优先输出数组  
32. void out(int a[8][8])  
33. {  
34. }  
35. //输出对角线元素的值（从左上到右下、从右上到左下）  
36. void outDiagonal(int a[8][8])  
37. {  
38. }  
39. //按扫雷游戏规则，输出a[x][y]周围的8个数字  
40. void mine(int a[8][8],int x, int y)  
41. {  
42. }  
43. //按题目中所言规则更改元素的值  
44. void change(int a[8][8])  
45. {  
46. } 

代码：

#include<stdio.h>#include<time.h>#include<stdlib.h>void setdata(int a[8][8]);void out(int a[8][8]);void outDiagonal(int a[8][8]);void mine(int a[8][8], int x, int y);void change(int a[8][8]);int main(){    int a[8][8], x, y;    setdata(a);    printf ("随机初始化完成\n");    printf ("随机输出8x8:\n");    out(a);    printf ("输出对角线元素：\n");    outDiagonal(a);    printf("输入一个位置：");    scanf ("%d %d", &x, &y);    printf ("输出%d周围的元素：\n", a[x][y]);    mine(a, x, y);    printf ("输出改变规则后的棋盘：\n");    change(a);    out(a);    return 0;}//初始化数据void setdata(int a[8][8]){    int i, j;    srand(time(NULL));    for (i=0; i<8; i++)    {        for (j=0; j<8; j++)        {            a[i][j] = rand()%50+1;        }    }    return;}//按行输出void out(int a[8][8]){    int i, j;    for (i=0; i<8; i++)    {        for (j=0; j<8; j++)        {            printf ("%d\t", a[i][j]);        }        printf ("\n");    }    printf ("\n\n");    return;}//输出对角线的元素void outDiagonal(int a[8][8]){    int i;    printf ("从左上到右下为：");    for (i=0; i<8; i++)    {        printf ("%d\t", a[i][i]);    }    printf ("从右上到左下为：");    for (i=7; i>=0; i--)    {        printf ("%d\t", a[7-i][i]);    }    printf ("\n\n");    return;}//按扫雷游戏输出周围数字void mine(int a[8][8], int x, int y){    int i, j, sum=0;    for (i = x - 1; i <= x + 1; i++)    {        for (j = y - 1; j <= y + 1; j++)        {            if ((i >= 0) && (i <= 7) && (j >= 0) && (j <= 7) && !((i == x) && (j == y)))            {                sum += a[i][j];                printf ("%d\t", a[i][j]);            }        }    }    printf ("\n和为：%d", sum);    printf ("\n\n");    return;}//题目规则void change(int a[8][8]){    int i, j, t;    for (i=1; i<8; i++)    {        for (j=0; j<8; j++)        {            t = j + 1;            if (t > 7)            {                t = 0;            }            a[i][j] = a[i-1][j] + a[i-1][t];        }    }    printf ("\n");    return;}

运行结果：