實現文件字符分析

Question

我困在我的任務上，想要一些算法上的指針。 我會看到代表不同圖像的文本文件。空白區域是沒有像素的位置，'&'代表開啓像素。

我的目標是給出一個100 x 100的圖像文本文件來分析和計算對象在那裏的概率，然後在文件的位置座標。

我知道我必須使用某種字符分析，但我覺得我必須一次檢查例如10x10個網格，分析有多少個像素，並確定對象在那裏的確定性。 （這是因爲或多或少的像素可以打開，物體仍然存在）

感謝您的幫助。

Answer 1

我想我正確理解你的問題。有一件事會改變答案，就是你是否事先知道對象。如果你正在尋找一個任意的模式，那麼它有點困難，但仍然可行。要找到一個你知道它會是什麼樣子的對象將會歸結爲嵌套for循環和對二維數組的深入理解。您可以拉入文本文件的每一行並查找'&'。如果它找到一個，它就會根據相對於第一個'&'的位置開始尋找該模式的其餘部分。

例如，如果你正在尋找從頂部對角線從左上到右下，你會直到你來到了第一個「&」繼續一起。之後，您將查看單元格的一列和一行的單元格。如果這也是＆符號，那麼你知道你有一條對角線。如果不是，繼續第一個'&'後繼續前進。

for (int c = 0; c < textArray.length; c++) 
{ 
    for (int i = 0; i < textArray[c].length; i++) 
    { 
     Look at the character 
     If it is '&' 
      Look for the next character and so forth 
      If the pattern is there 
       return true 
    } 
} 

看看是否有助於您的算法滾動。您需要確保檢查數組中的合法範圍，以便打擊超出範圍的異常。