Cプログラミングで困っています＞＜

質問

添付した画像のように配列がx>y>zの順に並べ替えられました。実際はもっとデータありますが、省略します。
よくご覧いただけるとうれしいですが、二つのx座標の絶対値差が2以内かつ二つのy座標の絶対値差が2以内かつstate==1かつstate Flag==3であれば、（x,y固定)z方向に伸びる一つのグループ（何個かの球体が構成する直線）と見なします。（それぞれ行のx,y,z座標値は球体それぞれの中心座標である）
さらに直線のグループ数とグループを構成する球体数を数えて、出力します。
以上のことですが質問の内容です。
まず配列を作り、例えばx[N]配列を作ったとします,座標の絶対値の差をdiff1,y[N]配列を作り、座標の絶対値差をdiff2と定義し,
さらにz[N]配列を作ります。
for(i=0;i<N;i++){
diff1=x[i+1]-x[i];
diff2=y[i+1]-y[i];
}
if(diff1<2&&diff2<2&&state==1&&stateFlag==3){
for(i=0;i<N;i++){
printf(“%lf”,x[i]);
printf(“%lf”,y[i]);
}
}
でもこの考えだとindexの番号がもともとバラバラなので、配列の番号として理解できないし、表示もちょく座標だけをx,y座標の表示だけして終わり、z方向に伸びるグループ数もわからないし、それぞれのグループを構成する球体数もわかりません。
よろしければ、ご教授いただければ幸いです。

回答No.3

noname#208507 · ベストアンサー

intやdoubleのような基本データ型の配列ではなく、構造体の配列にするとよいでしょう。下記のようにして。

typedef struct Sphere {
int index;
int status;
int flag;
double x;
double y;
double z;
} Sphere;

Sphere data[N];

i番目の球をdata[i]とすれば、あるグループを構成する i を数えれば、そのグループの球体数が分かります。

しかしグループ数を調べる方法、球体をグループ分けする方法については何とも言えません。もっとグループの定義をはっきりさせないと。例えば球体aとbの中心の距離が2、bとcの距離が2、aとcの距離が4のとき、a,b,cは同じ1つのグループでしょうか？ それともaとb、bとcの2グループでしょうか。

それと細かいことですが、画像の配列の並びはx>y>zの順ではなくxの昇順に見えます。

回答No.2

ki073

質問の趣旨とはすこし離れますが、クラスタ分析法の考え方を使えば解決できるように思います。
参考
https://www1.doshisha.ac.jp/~mjin/R/28/28.html
プログラムを自分で作るのが目的でなければそこで使われているRを使ってみてください。
重心法でできると思いますが、例にあげられているように離れたデータであれば、どの方法でもできると思います。

回答No.1

asuncion

＞座標の絶対値の差をdiff1,座標の絶対値差をdiff2と定義し,

本当にそうなっていますか？
現実には、「次の座標と今の座標との差」であって、
絶対値に関する記載はそのコードのどこにも見当たらないように見えます。

絶対値に関する記載は、例えば
if ((-2 < diff1 && diff1 < 2) && (-2 < diff2 && diff2 < 2) ... 以下省略
こんな風になりませんか？abs()系の関数あるいはマクロを使ってもいいかもしれません。