• はてなアカウントでログイン
• 無料ユーザー登録

みんなの回答

• nobu007t

  2019/01/12 13:12:46

  参考コード（一部直しました）

  @staticmethod
      def check_simple(xy, xy_list):
          vect = [(1, 0), (0, -1), (-1, 0), (0, 1), (1, 1), (1, -1), (-1, 1), (-1, -1)]
          min_count = 1000
          min_v = vect[0]
          max_count = 0
          max_v = vect[0]
          for v in vect:
              count = 0
              x = xy[0]
              y = xy[1]
              for i in range(1000):
                  if (x, y) in xy_list:
                      logger.error("INFO: found count: %d, min_count: %d", count, min_count)
                      if count < min_count:
                          min_count = count
                          min_v = v
                      if count > max_count:
                          max_count = count
                          max_v = v
                      break
                  count += 1
                  x += v[0]
                  y += v[1]
          logger.error("INFO: min_count: %d, max_count: %d", min_count, max_count)
          return min_v, max_v
  

• nobu007t

  2019/01/12 13:13:48

  質問文を編集しました。詳細はこちら。

• Lhankor_Mhy2019/01/15 19:26:46

  満足500pt

  O(n)なので大した効率ではないですが、最大と最小を求めるとなると、これ以上の効率化は私の手に余ります。
  なお、距離の求め方は、ご提示のコードからチェビシェフ距離だと判断しました。違うようでしたらお知らせください。

  import random
  
  xy_list = [ ( random.randint(0,100), random.randint(0,100) ) for i in range(100) ]
  xy = ( random.randint(0,100), random.randint(0,100) )
  
  min_v = 100
  max_v = 0
  for x, y in xy_list:
      temp = None
      dx = abs( x - xy[0] )
      dy = abs( y - xy[1] )
      if dx == 0:
          temp = dy
      if dy == 0:
          temp = dx
      if dx == dy:
          temp = dx
      if temp != None:
          min_v = min( min_v, temp )
          max_v = max( max_v, temp )
  
  print(min_v,max_v,xy,xy_list)
  

  スター

• nobu007t

  2019/01/16 05:25:39

  Lhankor_Mhy様ありがとうございます。

  10000回で20秒→11秒と約2倍早くなりました。

この質問へのコメント

質問の情報

登録日時

2019-01-12 13:06:32

終了日時

2019-01-19 13:10:04

回答条件

1人1回まで

この質問のカテゴリ

• ウェブ制作

この質問に含まれるキーワード

人気の質問

• 音楽のドレミですが、ドイツでは、ABCです（アーベーツェー）。英米でも、ABC（エービーシー）です。イタリ…匿名質問者121時間前
• こんなものありますか？　ダイソーの「吊り下げワイシャツ収納」みたいなもの。これは、入れるところが、５…匿名質問者1日前
• 【次の予想は定理か】位数３の体上のn次元ベクトル空間に於いて、その零でない相異なる(n+1)個の元の組Vを{…くろょ1日前
• 英語等の先生など外国語の指導者の方、また、帰国子女の方、お伺いさせてください。外国語は外国語として理…匿名質問者18時間前
• 再帰動詞と代名動詞は、おなじですか？　フランス語では違うけれど、スペイン語やイタリア語では同じ？とい…匿名質問者1日前

メニュー

• 質問一覧
• カテゴリ一覧
• 無料ユーザー登録
• 人力検索はてなトップ

PC版

• お問い合わせ
• ヘルプ
• お知らせ
• はてなトップ