- 1 : 2024/05/11(土) 21:55:46.090 ID:FJNX69sg0
正方形の中にid1-10000の10000個の点が散りばめられて配置してある
id1と最も近い点を見つけるにはどうしたらいい？
- 2 : 2024/05/11(土) 21:56:08.222 ID:9wiUucM20
むずいよ🥺
- 3 : 2024/05/11(土) 21:56:09.368 ID:9eWsZlsy0
forで回す
- 8 : 2024/05/11(土) 21:57:24.096 ID:FJNX69sg0
>>3
他のすべての点との距離を調べるのか
- 4 : 2024/05/11(土) 21:56:54.151 ID:b+jPZf2Z0
総当たりするしかないだろ
- 5 : 2024/05/11(土) 21:57:09.488 ID:diesNXrGH
じゃあそれで
- 6 : 2024/05/11(土) 21:57:13.260 ID:sUtuP5Ky0
その点って座標持ってるって考えていいんだよな？
- 11 : 2024/05/11(土) 21:57:40.796 ID:FJNX69sg0
>>6
そう
- 7 : 2024/05/11(土) 21:57:21.450 ID:o7SWAza40
whileかforで回して調べる
- 9 : 2024/05/11(土) 21:57:33.370 ID:PUZ4DStD0
id1に一番近いのはid1
Q.E.D
- 10 : 2024/05/11(土) 21:57:36.192 ID:ZJIg3HdR0
最小距離と最小距離取ったidだけ記録更新するようにしてfor回す
- 13 : 2024/05/11(土) 21:58:06.879 ID:PTAEIbem0
意味がわからん
座標なのか単一の数値なのかはっきりしろ
- 17 : 2024/05/11(土) 21:58:32.325 ID:FJNX69sg0
>>13
座標
- 14 : 2024/05/11(土) 21:58:08.865 ID:Ywy6/g/60
さぁ？🥺
- 15 : 2024/05/11(土) 21:58:11.624 ID:FJNX69sg0
もっといい方法ないの？
- 16 : 2024/05/11(土) 21:58:31.956 ID:++xZW8Ag0
あきらめろんハゲ
- 18 : 2024/05/11(土) 21:58:36.190 ID:zSa0CYDq0
1から上下左右の方向を測って一番近くのものの座標をxとyに分けて確保して座標合計が0に近い物を採用
- 20 : 2024/05/11(土) 21:58:43.537 ID:49ZMA1pu0
線形計画問題をシンプレックス法で解く
- 21 : 2024/05/11(土) 21:58:52.705 ID:sUtuP5Ky0
座標が重複した点は存在するか？
- 22 : 2024/05/11(土) 21:58:55.978 ID:hVPPx7KD0
リンク使えばええやん
- 23 : 2024/05/11(土) 21:58:57.469 ID:f3y92xCL0
二分探索でやるしかないのでは
- 24 : 2024/05/11(土) 21:59:27.777 ID:Pn2JhSVa0
ソートとかされてない限り総当たりしないと無理です
- 25 : 2024/05/11(土) 21:59:48.547 ID:GPKOFWIE0
いい方法っつっても総当たり前にソートしたり距離計算するまでもない候補弾いたりくらいしかなくね
- 26 : 2024/05/11(土) 21:59:59.236 ID:ZJIg3HdR0
探索するにしても一回舐めにゃ無理だろ
- 27 : 2024/05/11(土) 22:00:50.952 ID:ZJIg3HdR0
それか点追加するときに測っとくか
- 28 : 2024/05/11(土) 22:00:59.291 ID:FJNX69sg0
総当たりしかないかー
- 29 : 2024/05/11(土) 22:01:02.552 ID:PTAEIbem0
配列にぶち込む前にソートしといてください
- 30 : 2024/05/11(土) 22:01:50.871 ID:KvBoTRdf0
ループでマンハッタン距離出して一番小さいものを選ぶだけじゃん
- 31 : 2024/05/11(土) 22:03:12.374 ID:0x7302fX0
X軸とy軸でソートして近いの探す
- 32 : 2024/05/11(土) 22:03:58.403 ID:jq6IoZqX0
8分割すればいい
- 33 : 2024/05/11(土) 22:04:07.339 ID:jq6IoZqX0
画面をな
- 34 : 2024/05/11(土) 22:05:12.072 ID:Eu6GECqI0
総当たり以外に見つける方法があるなら最初からid1の場所分かってるだろ
- 35 : 2024/05/11(土) 22:05:57.622 ID:ojH04UBQ0
マス目があるならid1の座標から1マス離れたところ、2マス離れたところ……ってfor文で回して該当する点が存在するか探す
これくらいしかなくね
なるべく少ない回数にはなると思う
- 36 : 2024/05/11(土) 22:14:54.775 ID:aoDxfVQd0
id1の位置とってプラマイいくつかのエリアにあるモノ抽出してディスタンスで調べれば？
コメント