0029 填充矩阵

6-14 填充矩阵 （10 分）

编写程序填充方阵。其规则是一个n×n方阵，副对角线填1，右下三角填2，左上三角填3。通过行指针实现

函数接口定义：

void tian(int (*p)[n]) ;

其中 p 是用户传入的参数。 函数通过行指针 p 填充方阵，其规则是一个n×n方阵，副对角线填1，右下三角填2，左上三角填3。

裁判测试程序样例：

#include <stdio.h>
#define n 4             
void tian(int (*p)[n]) ;
int main()
{
 int i,j,a[n][n]; 
 tian(a); 
 for(i=0;i<n;i++) 
 { for(j=0;j<n;j++) 
      printf("%3d",a[i][j]); 
  printf("\n"); } 
 return 0;
 }

/* 请在这里填写答案 */

输出样例：

  3  3  3  1
  3  3  1  2
  3  1  2  2
  1  2  2  2

注：1.主对角线i==j

        2.副对角线 i+j==n-1

        3.

但是，二维数组实际上是以一维数组为单位连续存储的。

这样，上述的二维数组就可以看成是“特殊的”一维数组了。

而数组名a是这个“特殊的”一维数组的名称，也就是首地址（常量地址），也就是第一个元素的地址。

也就是第一行的首地址，是指首行一整行，并不是指某个具体元素。

对于这种，我们称之为“行指针”。同理：a+0,a+1,a+2,都是行指针。

 

接下来，我们来放大观看首行，首行的元素分别是：a[0][0],a[0][1],a[0][2],a[0][3]。

将其看作一个独立的一维数组，那么 a[0]就是这个数组的名称，也就是这个数组的首地址。

也就是第一个元素的地址，也就是a[0]+0。a[0]和a[0]+0都是指具体的元素。

对于这种，我们称之为“列指针”。

 

由上面的比较可以得出：

行指针：指向某一行，不指向具体的元素。

列指针：指向行中具体的元素。

也就是说，列指针只要在同一行，不管它们指向行中的哪个元素，它们的行地址都是在同一行的地址，所以它们的行地址都是一样的。

对于元素a[1][2],其地址用列指针表示为a[1]+2，等价表示为*(a+1)+2，那么内容是*(*(a+1)+2)；

void tian(int (*p)[n]){
 	int i,j;
 	for(i=0;i<n;i++){
 		for(j=0;j<n;j++){
 			if(i+j>n-1){
 				p[i][j]=2;
			 }
			 else if(i+j<n-1){
 				p[i][j]=3;
			 }else if(i+j==n-1)
				p[i][j]=1;
			 
		 } 
	 }
 }