第三十四课 二维数组的存储 【项目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;
}

运行结果：