資 源 簡 介

種子填充算法用來在封閉曲線形成的環中填充某中顏色，在這里我們只填充黑色。種子填充其實上是圖形學中的算法，其原理是：準備一個堆棧，先將要填充的點push進堆棧中；以后，每pop出一個點，將該點涂成黑色，然后按左上右下的順序查看它的四個相鄰點，若為白(表示還沒有填充)，則將該鄰點push進棧。一直循環，直到堆棧為空。此時，區域內所有的點都被涂成了黑色。這里，我們自己定義了一些堆棧的數據結構和操作，實現了堆棧的初始化、push、pop、判斷是否為空、及析構。

您 可 能 感 興 趣 的