第18周报告2：二维数组

题目：定义一个8行8列的二维数组a[8][8]

（1）(模板中已经完成)利用产生随机数的系统函数为其置初值（1-50之间），可能的取值如右图所示；

（2）输出从左上到右下对角线上的元素的值，如对右图而言，输出为48 34 12 31 40 42 34 45；再输出从右上到左下对角线上的值；

（3）将此数组视为“扫雷”游戏的界面（实际上扫雷游戏的界面一般就用二维数组保存其界面），通过键盘输入一个位置，输出其周围八个格子中的数据，如输入2 2时，输出34 30 47 2948 14 12 31（注意：一共八个，不包括该位置上的数），计算这些数的和并输出。另外，如果选择的位置在边缘或角上时，周围的格数不够八个，按实际个数输出。请用循环有规律地列举出来各个值，不要采用顺序结构逐个罗列。

（4）改变数组中的值并输出。改变的规则是：从第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 27 41 3033 63 60 64，a[2]行依次为77 68….114。

 

实验目的：学会二维数组的操作

实验内容：二维数组的操作

/* 程序头部注释开始
* 程序的版权和版本声明部分
* Copyright (c) 2011, 烟台大学计算机学院学生
* All rights reserved.
* 文件名称：  array.cpp                           
* 作    者：  贺利坚                           
* 完成日期：  2011 年 12 月 22 日
* 版 本号：  v1.0       
 
* 对任务及求解方法的描述部分
* 输入描述：由程序产生随机数作为初始值
* 问题描述：……
* 程序输出：……
*/
#include  <iostream>
#include <time.h>
using namespace std;
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);
   out(a); 
   outDiagonal(a);
   cout<<"输入一个位置:";
   cin>>x>>y;
   mine(a,x,y);
   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;  //了解rand()函数，请阅读有关系统函数的文档
             return;
}
 
void out(int a[8][8])
{
   int i,j;
   for(i=0;i<8;i++)
   {
             for(j=0;j<8;j++)
                      cout<<a[i][j]<<'\t';
             cout<<endl;
   }
   cout<<endl;
   return;
}
 
void outDiagonal(int a[8][8])
{
   int i;
   //输出从左上到右下对角线上的元素的值
   cout<<"出从左上到右下对角线上的元素的值为："<<endl;
   for(i=0;i<8;i++)
             cout<<a[i][i]<<'';   //不少同学还在刻意用a[i][j]形式，很麻烦地保持i和j的关系
   cout<<endl;
   //输出从右上到左下对角线上的元素的值
   cout<<"出右上到左下对角线上的元素的值为："<<endl;
   for(i=0;i<8;i++)
             cout<<a[i][7-i]<<'\t';   // a[i][7-i]，不正是斜对角的表示吗？
   cout<<endl;
   cout<<endl;
}
 
void mine(int a[8][8],int x, int y)
{
   int i,j,sum=0;
   cout<<"a["<<x<<"]["<<y<<"]周围的数是："<<endl;
   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))) //用if中的条件将不可以输出的所有元素“屏蔽”掉，要学会这种简洁的思路，不要一来就一一列举，需要写出很多if语句来完成
                {
                                         cout<<a[i][j]<<'\t';
                                         sum+=a[i][j];
                }
             }
   }
                      cout<<"这些数的和是:"<<sum<<endl<<endl;
}
 
void change(int a[8][8])
{
   int i,j;
   for(i=1;i<8;i++)
             for(j=0;j<8;j++)
                      a[i][j]=a[i-1][j]+a[i-1][(j+1)%8];  //(j+1)%8将使j=7时，访问到a[i][0]元素
             return;
}

薛广晨的输出很好看，请参考：http://blog.sina.com.cn/s/blog_8ff404c40100wky3.html

 

扩展题求解参考：

//简单的马走日
void chess(int a[8][8],int x, int y)
{
   cout<<"按日字型走法，a["<<x<<"]["<<y<<"]可达："<<endl;
   go(a, x - 1, y - 2);
   go(a, x - 2, y - 1);
   go(a, x - 2, y + 1);
   go(a, x - 1, y + 2);
   go(a, x + 1, y + 2);
   go(a, x + 2, y + 1);
   go(a, x + 2, y - 1);
   go(a, x + 1, y - 2);
}
 
void go(int a[8][8],int i, int j)
{
   if((i >= 0) && (i<= 7) && (j >= 0) && (j <= 7))
             cout<<"("<<i<<","<<j<<","<<a[i][j]<<")"<<endl;
 
}