栈的运用（4）
问题描述：
设以二维数组g(1...m, 1....n)表示一个图像区域，g[i, j]表示该区域中点(i, j)所具颜色，其值为从0到k的整数。编写算法置换点(i0, j0)所在区域的颜色。约定和(i0, j0)同色的上，下，左，右的邻结点为同色区域的点。
问题分析：
g[i,j]表示该区域中点(i,j)所具颜色，它本身代表的是一个点，它的值代表它的颜色，要置换（i0, j0）所在区域的点，也就是说要改变(i0,j0)的值
算法:
Void Change(int i0, int j0)
{
int i;
Int g[m,n];
G[i0,j0]=k;
G[i0+1,j0]=k;
G[i0,j0+1]=k;
G[i0-1,j0]=k;
G[i0,j0-1]=k;
}
//简单的理解，就是你要改变的k值传进来，把原来的k0值替换是不？
//想得不深，以至于没有思路了
书上的算法：
#include<stdio.h>
#include<stdlib.h>
Typedef struct{
Int x;
Int y;
}PostType //表示位置的结构体
Typedef struct{
Int color;
Int visited;
PostType seat;
}ElemType;
#define M 8
#define N 8
ElemType g[M][N];
Void CreateGDS(ElemType g[M][N]);
Void ShowGraphArray(ElemType g[M][N]);
Void RegionFilling(ElemType g[M][N], PostType CurPos, int NewColor);
Int main()
{
CreateGDS(g);
ShowGraphArray(g);
PostType StartPos;
StartPos.x=5;
StartPos.y=5;
Int FillColor=6;
RegionFilling(g StartPos, FillColor);
ShowGraphArray(g);
Return 0;
}
Void RegionFilling(ElemType g[M][N], PostType CurPos, int NewColor)
{
Stack s;
InitStack(s);
ElemType e;
Int OldColor=g[CurPos.x][CurPos.y].color;
Push(s,g[CurPos.x][CurPos.y]);
While(!StackEmpty(s)){
Pop(s);
CurPos=s.seat;
G[CurPos.x][CurPos.y].color=fillcolor;
G[CurPos.x][CurPos.y].visited=1;
If(CurPos.x<M&&!G[CurPos.x+1][CurPos.y].visited&&G[CurPos.x+1][CurPos.y].color==
oldcolor)
Push(s,G[CurPos.x+1][CurPos.y]);
If(CurPos.x>0&&!G[CurPos.x-1][CurPos.y].visited&&G[CurPos.x-1][CurPos.y].color==
oldcolor)
Push(s,G[CurPos.x-1][CurPos.y]);
If(CurPos.x<M&&!G[CurPos.x][CurPos.y+1].visited&&G[CurPos.x][CurPos.y+1].color==
oldcolor)
Push(s,G[CurPos.x][CurPos.y+1]);
If(CurPos.x<M&&!G[CurPos.x][CurPos.y-1].visited&&G[CurPos.x][CurPos.y-1].color==
oldcolor)
Push(s,G[CurPos.x][CurPos.y-1]);
}
}
Void CreateGDS(ElemType g[M][N])
{
Int i,j;
For(int i=0;i<M;i++)
For(int j=0;j<N;j++)
{
G[i][j].seat.x=i;
G[i][j].seat.y=j;
G[i][j].visited=0;
G[i][j].color=0;
}
书上写的给它们的颜色赋值是这样写的
For(i=2;i<5;i++)
For(j=2;j<4;j++)
G[i][j].color=3;
For(i=5;i<M-1;i++)
For(j=3;j<6;j++)
G[i][j].color=3;
我的想法是如果数组的大小是8的话 那么（4,4）是中点，将它的颜色赋值为3的话
它的上下左右的点都为3
G[4][4]=3;
G[5][4]=3;
G[3][4]=3;
G[4][3]=3;
G[4][5]=3;
}
Void ShowGraphArray(ElemType g[M][N])
{
Int i,j;
For(i=0;i<M;i++){
For(j=0;j<N;j++)
Printf(“%d”,g[i][j].color);
}
}
