flood-fill

    10熱度

    1回答

    我有一個100,100塊瓷磚的空白網格。起點爲(0,0),目標爲(99,99)。瓷磚是4路連接。 我的floodfill算法在30ms內找到最短路徑,但我的A *執行速度大約慢了10倍。 注意:A *與我的填充相比始終較慢(3 - 10x),無論網格或佈局的尺寸如何。因爲填充很簡單,所以我懷疑我在A *中缺少某種優化。 下面是該功能。我使用Python的heapq來維護一個f-sorted列表。

    1熱度

    2回答

    我有一個二進制圖像(見下文),我想標記中心大斑點內的所有點爲1(白色)。如果我理解正確,最好的方法是使用洪水填充算法;有沒有你建議使用的Python模塊?如果不是,你將如何構建腳本? 謝謝!

    1熱度

    1回答

    我正嘗試以編程方式讀取在Paint中手繪的地圖。地圖看起來是這樣的: http://i.stack.imgur.com/mxlXU.png 我需要知道地圖上的每一個像素屬於哪個區域,什麼他們的名字。 我認爲以下的,但我不知道是否有一個更簡單或更快(原始地圖是相當大的)方法: 檢測區:從每個像素洪水填寫並保存地區。這與文字不符。 檢測文字/「噪點」:再次填充每個像素,但此次使用先前檢測到的相鄰像素區

    1熱度

    1回答

    我想用(0,0)的紅色填充圖像green.jpg,並用紅色填充。我嘗試在C++中執行此操作(因爲Python遞歸很慢),並使用CImg作爲映像庫來獲取和設置像素。這是我的程序。 #include <iostream> #include <tuple> #include <vector> #include "CImg.h" using namespace cimg_library; i

    -1熱度

    1回答

    我正在使用floodfill算法以用戶觸摸填充具有特定顏色的黑白圖片。 我用這個問題來使用floodfill算法:How to use flood fill algorithm in Android? 問題是有時(乳清我想,以填補快)我得到Cannot Generate Texture From Bitmap錯誤和mBitmap.getPixel(x, y)返回0和填充將停止! 我可以用copyP

    0熱度

    1回答

    我想知道爲什麼我會得到「座標超出範圍!」當試圖執行洪水填充。這是一個黑白圖像,當有白色的時候,沒有什麼事情發生在填充洪水時,並不是那麼好。所有的黑色區域都會被洪水充滿紅色,並且一些區域會變紅,直到出現錯誤信息,表明座標超出範圍。這裏是源代碼: public class FloodFiller extends JPanel implements MouseListener { priva

    2熱度

    1回答

    我已經看過大量的參考資料,並且已經看到C#通過lambda支持嵌套函數,但是我對C#(以及.NET)完全陌生。我想編寫一個洪水填充實現,其父函數的參數可以被嵌套子代訪問。 下面是它應該是什麼樣子,最好: private void StartFloodFill(color,otherstuff,pixel) { function Recursion(pixel,color)

    1熱度

    2回答

    我有任務使用遞歸和2D Ascii圖像在Java中編寫洪水填充算法。我寫了代碼,它完美的工作,但我不確定是否可以寫得更簡單,因爲我使用太多if語句來檢查某些內容,比如當前點(邊,角或中間)。 下面是代碼: public class AsciiShop { public static void main(String[] args) { String[] img = new Strin

    3熱度

    0回答

    我正在使用Java編寫一個簡單的繪圖應用程序。我正在嘗試使用Flood Fill算法的遞歸實現作爲我的「桶填充」工具。 但是,這個總是給我一個StackOverFlowError。 (無論我使用「桶填充工具」的面積有多小)。 編輯:改變了代碼,使其更有效率。同樣的錯誤。 下面的代碼: public void floodFill(int x, int y, Color targetColor, Co

    0熱度

    1回答

    我要爲這個problem發瘋! 我的解決方案是在Java中 - 我嘗試過不同的輸入,並且無法重現所謂的錯誤答案。也許這裏有人可能指出我的解決方案瓶頸? 我從UVa法官得到的判決是「錯誤的答案」。 //發現解決方案 - 我在一些行末尾打印空字符('\ u0000')。 問題通過在致電bufferedWriter.write(maze[j][i] 加入if(maze[j][i] != '\u0000'