像素转换问题-队列解决办法（或者dfs）

在一定大小的像素图像中，将同色区域的颜色值替换为其他颜色值，从而产生新的图像，输入数据，图像大小，指定的像素点坐标，要替换成的颜色。

一开始出队操作写错了折腾半天，当队列中只有一个元素是出队后要将队首指针指向队尾指针。

取定初始位置的坐标后，在此位置上下左右搜索，将满足要求的位置入队，然后经过此一层循环后，取出队首元素，替换颜色，然后再根据该点上下左右搜索。

 #include <iostream>

 #include <cstdlib>

 using namespace std;

 struct point

 {

     int x;

     int y;

 };

 struct squeue

 {

     point data;

     squeue *next;

 };

 struct sq

 {

     squeue *front;

     squeue *rear;

 };                                //坐标

 void initqueue(sq *s)                /*队列初始化*/

 {

     squeue *q;

     q=new squeue;                    /*设定队列头部*/

     s->front=q;

     s->rear=q;

     q->next=NULL;

 }

 int isempty(sq *s)

 {

     if(s->front==s->rear)

         return ;

     return ;

 }

 int enqueue(sq *s,point e)

 {

     squeue *q;

     q=new squeue;

     q->data=e;

     q->next=NULL;

     s->rear->next=q;

     s->rear=q;

 }

 int ouqueue(sq *s,point &e)

 {

     if(isempty(s))

         return ;

     else

     {

         squeue* p=(s->front)->next;

         e=p->data;

         s->front->next=p->next;

         if(s->rear==p)                    //当要删除的是队尾元素时，要将队尾指针指向队首指针

             s->rear=s->front;

         free(p);

         return ;

     }

 }

 void pixel_transform(int a[][],int m,int n,int x0,int y0,int newcolor)

 {

     sq s;

     initqueue(&s);

     point q,temp;

     int c=a[x0][y0];                    /*取出旧的颜色*/

     q.x=x0,q.y=y0;

     enqueue(&s,q);

     while(isempty(&s)==)

     {

         ouqueue(&s,temp);

         q=temp;

         a[q.x][q.y]=newcolor;

         if(q.x->=&&a[q.x-][q.y]==c)

         {

             temp.x=q.x-;

             temp.y=q.y;

             enqueue(&s,temp);

         }

         if(q.x+<=m-&&a[q.x+][q.y]==c)

         {

             temp.x=q.x+;

             temp.y=q.y;

             enqueue(&s,temp);

         }

         if(q.y->=&&a[q.x][q.y-]==c)

         {

             temp.x=q.x;

             temp.y=q.y-;

             enqueue(&s,temp);

         }

         if(q.y+<=n-&&a[q.x][q.y+]==c)

         {

             temp.x=q.x;

             temp.y=q.y+;

             enqueue(&s,temp);

         }

     }

 }

 int main()

 {

     int i,j;

     int a[][]={

             ,,,,,

             ,,,,,

             ,,,,,

             ,,,,,

             ,,,,

         };

     pixel_transform(a,,,,,);

     for(i=;i<;i++)

     {

         for(j=;j<;j++)

             cout<<a[i][j]<<' ';

         cout<<endl;

     }

     return ;

 }

巴特西

像素转换问题-队列解决办法（或者dfs）

最新文章

热门文章