![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?e8efa67)
C言語でパズル的なものを作成していますが、
解らないことがありこちらで質問させていただきます。
何卒、よろしくお願いします。
―――――――――――――――――――
char list[7][7] = {
{0,0,0,0,0,0,0},
{0,0,0,0,0,0,0},
{0,0,0,0,1,0,0},
{0,0,1,9,1,0,0},
{0,0,0,1,1,0,0},
{0,0,0,1,0,1,0},
{0,0,0,0,0,0,0},
};
int result[7*7][2];// [n][0]=x, [n][1]=y
例えば、上記のような配列があり、
list[4][4]の位置から探索開始したとします。
(解り易くするため仮に'9'を指定しています)
このlist[4][4]から「上下左右」に調べ、
'1'があればそこから更に上下左右に調べるといった感じで、
'1'で繋がってる配列の要素番号を抜き出したいのです。
例えばlist[4][5]が'1'であるため、
次にlist[5][5]とlist[4][6]を調べます。
また、list[3][4]の上下左には'1'が無いのでこの配列の探索は終了となります。
上記例でいえば、'x'の点が求めたい要素番号に該当します。
char list[7][7] = {
{0,0,0,0,0,0,0},
{0,0,0,0,0,0,0},
{0,0,0,0,x,0,0},
{0,0,x,9,x,0,0},
{0,0,0,x,x,0,0},
{0,0,0,x,0,1,0},
{0,0,0,0,0,0,0},
};
このような処理をする上で、
何か良いアルゴリズム等は方法はないでしょうか?
No.1ベストアンサー
- 回答日時:
#include <stdio.h>
#define FX 7
#define FY 7
#define SX 3
#define SY 3
void explore(char result[][FX], char list[][FX], int x, int y)
{
if(x < 0 || FX <= x) return;
if(y < 0 || FY <= y) return;
if(!list[y][x] || result[y][x]) return;
result[y][x] = 1;
explore(result, list, x, y - 1);
explore(result, list, x + 1, y);
explore(result, list, x, y + 1);
explore(result, list, x - 1, y);
return;
}
void print(char result[][FX], char list[][FX], int x, int y)
{
const char *s = "01x";
int i, j;
for(i = 0; i < FY; ++ i){
for(j = 0; j < FX; ++ j){
if(i == y && j == x) putchar('s');
else putchar(s[list[i][j] + result[i][j]]);
}
putchar('\n');
}
putchar('\n');
}
int main(void)
{
char list[FY][FX] = {{1,0,0,0,1,0,0},
{0,1,0,0,1,0,0},
{0,0,1,0,1,1,1},
{1,1,1,1,1,0,0},
{0,0,0,1,1,0,0},
{0,0,0,1,0,1,1},
{0,0,0,1,0,1,1}};
char result[FY][FX] = {0};
print(result, list, SX, SY);
explore(result, list, SX, SY);
print(result, list, SX, SY);
return 0;
}
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
関連するカテゴリからQ&Aを探す
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
- ・ゆるやかでぃべーと タイムマシンを破壊すべきか。
- ・歩いた自慢大会
- ・許せない心理テスト
- ・字面がカッコいい英単語
- ・これ何て呼びますか Part2
- ・人生で一番思い出に残ってる靴
- ・ゆるやかでぃべーと すべての高校生はアルバイトをするべきだ。
- ・初めて自分の家と他人の家が違う、と意識した時
- ・単二電池
- ・チョコミントアイス
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
char* を渡したとき、不適切なP...
-
C言語のfor文です。 繰り返しの...
-
絶対パスからのファイル名の切...
-
干支のプログラム
-
配列をnビットシフトする
-
charでの計算?
-
文字列からバイナリ変換
-
fgetsなどのときのstdinのバッ...
-
CStringをwchar_tに変換したい
-
3桁区切(コンマ)記号をつけ...
-
ftoa の作り方
-
'const char *' 型は 'char *' ...
-
ソースコードエラー
-
間接操作のレベルとは
-
C++で16進数の文字コードから文...
-
C言語のポインターで詰まっている
-
C言語の入力した文字を反転させ...
-
charからLPTSTRへの変換方法
-
テキストデータをそのままバイ...
-
2÷3などの余りについて
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
fgetsなどのときのstdinのバッ...
-
CStringをwchar_tに変換したい
-
charでの計算?
-
文字列から空白を取り除きたい...
-
charからLPTSTRへの変換方法
-
'const char *' 型は 'char *' ...
-
テキストデータをそのままバイ...
-
配列をnビットシフトする
-
半角カナ→16進
-
double型の値をchar配列に変換...
-
sprintfに同じ変数は使えるか
-
ファイル名である文字列からbas...
-
ネットワークにつながっている...
-
ftoa の作り方
-
間接操作のレベルとは
-
型変換
-
C言語です
-
C言語のfor文です。 繰り返しの...
-
Win32APIでのエディットボック...
-
【C言語】文字型と整数型の違い
おすすめ情報