teratail header banner
teratail header banner
質問するログイン新規登録

回答編集履歴

1

「要素」と記すべき箇所が「様」になっていたので修正

2020/12/21 06:41

投稿

fana
fana

スコア12203

answer CHANGED
@@ -6,7 +6,7 @@
6
6
 
7
7
  の少なくとも一つを探索領域から除外できる,という話に見えるので,
8
8
  四角い領域をざくざくと切り捨てていくことができるんじゃないかな,とか…
9
- (e.g. とりあえず初手で真ん中ら辺のを調べれば全体の1/4を除外できる)
9
+ (e.g. とりあえず初手で真ん中ら辺の要素を調べれば全体の1/4を除外できる)
10
10
 
11
11
  各ステップでの最も効率が良い(x_,y_)の決定方法までは示せませんけど…
12
12
  とりあえあず,初手を前記の(e.g.)として,残った 3/4 を3つの四角い領域だとして再帰的に繰り返せば全ての箇所を見つけることができると思う.