ファイル文字解析を実装する

Question

私は割り当てられていて、アルゴリズムに関するいくつかのポインタが必要でした。 異なるイメージを表すテキストファイルが表示されます。空白はピクセルがオンになっていない場所で、 '&'はオンピクセルを表します。

目的は、100x100のイメージテキストファイルを与えて、オブジェクトがそこにある確率を分析し、それがファイル上のどこの座標であるかを計算することです。

私はある種の文字分析を使用する必要があることを知っていますが、私は一度に10x10グリッドを確認し、いくつのピクセルがあるかを分析し、オブジェクトがそこにあることを確かめなければならないと感じます。 （これは、多かれ少なかれピクセルがオンになり、オブジェクトがまだ存在するためです）

ありがとうございます。

Answer 1

私はあなたの質問を正しく理解していると思います。答えを変える一つのことは、あらかじめオブジェクトを知っているかどうかです。あなたが任意のパターンを探しているなら、やや困難ですが、まだ実行可能です。何がどのように見えるかを知るオブジェクトを見つけるには、ループのために入れ子になり、2D配列をしっかりと理解する必要があります。テキストファイルの各行を引っ張って '&'を検索することができます。 1つを見つけたら、それは最初の '&'に相対的な位置に基づいて残りのパターンを探し始めます。

たとえば、左上から右下に対角線を検索する場合は、最初の「&」になるまで続けます。その後、セルを1列上と1行下に見ます。それがアンパサンドでもある場合は、対角線があることがわかります。そうでない場合は、最初の '&'の後に続けてください。

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 
    } 
} 

アルゴリズムがローリングするのに役立つかどうかを確認してください。境界外の例外と戦うためには、配列内の有効な境界を確認する必要があります。