3.20.txt

数据结构实验 如下： Status Fibonacci(int k, int m, int &f) /* 求k阶斐波那契序列的第m项的值f */

void ChangeColor(GTYPE g, int m, int n, 
                 char c, int i0, int j0)
/* 在g[1..m][1..n]中，将元素g[i0][j0] */
/* 所在的同色区域的颜色置换为颜色c    */
{
  int i,j,t;
  SElemType temp;
  Stack s;
  char d;
  d=g[i0][j0];
  g[i0][j0]=c;  
  StackInit(s,m*n);
  Push(s,i0*(n+1)+j0);
  while(1){
    Pop(s,t);
    i=t/(n+1);
    j=t%(n+1);
    if(i-1>=1&&g[i-1][j]==d){
        g[i-1][j]=c;
        Push(s,(i-1)*(n+1)+j);
    }    
    if(i+1<=m&&g[i+1][j]==d){
        g[i+1][j]=c;
        Push(s,(i+1)*(n+1)+j);
    }    
    if(j-1>=1&&g[i][j-1]==d){
        g[i][j-1]=c;
        Push(s,i*(n+1)+j-1);
    }    
    if(j+1<=n&&g[i][j+1]==d){
        g[i][j+1]=c;
        Push(s,i*(n+1)+j+1);
    }    
    if(StackEmpty(s)) break;
  }        
}