實現許多圖片編輯軟件都支持的「填充顏色」功能

/**
 * 功能:實現許多圖片編輯軟件都支持的「填充顏色」功能。
 * 給定一個屏幕（以二維數組表示，元素爲顏色值）、一個點和一個新的顏色值，將新顏色填入這個店的周圍區域，知道原來的顏色值全都改變。

 */

 

 

1. /** 
2.  * 思路：假設要對一個像素（好比紅色）調用paintFill，即對周圍的像素逐一調用paintFill， 
3.  * 向外擴張，一旦碰到非紅色的像素就中止填充。 
4.  *  
5.  * 注意：碰到圖像問題，要注意screen[y][x]中x和y的順序。x表示水平軸（即自左向右），實際上對應於列數，而非行數。y的值等於行數。 
6.  * @param screen 
7.  * @param x 
8.  * @param y 
9.  * @param ncolor 
10.  * @return 
11.  */  
12. public static boolean paintFill(Color[][] screen,int x,int y,Color ncolor){  
13.     if(screen[y][x]==ncolor)  
14.         return false;  
15.     return paintFill(screen, x, y, screen[y][x], ncolor);  
16. }  
17.   
18. public static boolean paintFill(Color[][] screen,int x,int y,Color ocolor,Color ncolor){  
19.     if(x<0||x>=screen[0].length||y<0||y>=screen.length)  
20.         return false;  
21.       
22.     if(screen[y][x]==ocolor){  
23.         screen[y][x]=ncolor;  
24.         paintFill(screen, x-1, y, ocolor, ncolor);//左  
25.         paintFill(screen, x+1, y, ocolor, ncolor);//右  
26.         paintFill(screen, x, y-1, ocolor, ncolor);//上！！！  
27.         paintFill(screen, x, y+1, ocolor, ncolor);//下！！！  
28.     }  
29.     return true;  
30. }  

 

[java] view plain copy

 

1. enum Color{  
2.     Black,White,Red,Yellow,Green  
3. }