座標を使った演算方法

Question

a = raw_input() # 8 3 3
b = a.split()

n = b[0] #8
p = b[1] #3
d = b[2] #3
x = []
y = []
PO = []

for i in range(1,int(n) + 1): #1 2 3 4 5 6 7 8
   c = raw_input() #一回目 3 -2 10 ,二回目 -1 1 15,三回目 -1 4 10 四回目 3 2 20
五回目 4 3 20 六回目 -3 -4 25 七回目2 -3 15 八回目 0 2 10
   e = c.split()
   x.append(e[0])#3,-1,-1,3,4,-3,2,0
   y.append(e[1])#-2,1,4,2,3,-4,-3,2
   PO.append(e[2])#10,15,10,20,20,25,15,10
```![,,](ff17859b7ecf1582725d09869e06c942.png)

座標を使っての計算をしたいです。
ｎはその数の個数を表しており、この図だと8です。
ｄは円の半径を表しています。この図だと3です。
ｐは無視してください。
そしてｃにはそれぞれの数のｘ座標とｙ座標、そしてその数がもつ特有の数だとおもってください
たとえばこの図だとｎ＝1のｘ座標は３、ｙ座標は-２、1がもつ数は10です。
そして私はこの図だと1から8まで計算していって、どこが一番その数が持つ特有の数の合計が多いかを知りたいです。例えばこの図だと8に円があれば3と2と4を巻き込んでその特有の数の合計が一番多いことがわかります。(10+10+15+20 = 55)
どのようにもとめたら良いのでしょうか？
また、一応僕はそれぞれのｘ座標、ｙ座標、その数が持つ特有の数をリストに加えたのですが意味はあるのでしょうか？
よろしくお願いします。

Answer 1

ikedasさんの言うことに一理ありますが、
あなたがやりたいことがアルゴリズム的に面白そうだったので
遊び感覚で以下のようなものを作りました。
計算方法は多分あってると思いますが...
実行結果を見てプログラムを考えてもいいですが、ソースもつけときました。
入力は、x座標,y座標 値 です。値の前だけ空白を入れてください
変数などは多少変えましたがあなたのやりたいようなことだと思います。
一応あなたのソースの入力値で実行しましたがエラーは出なかったですが、
エラーが出ても対処はご自分でお願いします。
重要と書かれている場所が理解できれば、目的とするプログラムができると思いますが...。
for分等を使うとわからなくなるとかかれていましたが、
まず、for分を用いず定数で作っていったほうがいいのではないでしょうか。
また、ソースを見た感じ変数の意味が分かりづらく感じました。

###実行画面と結果

# 実行画面
# INPUT

[*] 個数 半径 >> 8 3
[1] 座標 値 >> 3,-2 10
[2] 座標 値 >> -1,1 15
[3] 座標 値 >> -1,4 10
[4] 座標 値 >> 3,2 20
[5] 座標 値 >> 4,3 20
[6] 座標 値 >> -3,-4 25
[7] 座標 値 >> 2,-3 15
[8] 座標 値 >> 0,2 10

# OUTPUT

---------------------------------------------------------------------------------
[*] 半径 >> 3
入力1：(x, y) = (3, -2)  >> [10]
入力2：(x, y) = (-1, 1)  >> [15]
入力3：(x, y) = (-1, 4)  >> [10]
入力4：(x, y) = (3, 2)   >> [20]
入力5：(x, y) = (4, 3)   >> [20]
入力6：(x, y) = (-3, -4) >> [25]
入力7：(x, y) = (2, -3)  >> [15]
入力8：(x, y) = (0, 2)   >> [10]

---------------------------------------------------------------------------------
省略
---------------------------------------------------------------------------------

入力 8：(x, y) = (0, 2) >> [10]
対象 1：(x, y) = (3, -2) >> [10]
距離 >> (x2 - x1, y2 - y1) = (3 - 0, 2 - (- 2)) = (3, 4) >> 半径 外

入力 8：(x, y) = (0, 2) >> [10]
対象 2：(x, y) = (-1, 1) >> [15]
距離 >> (x2 - x1, y2 - y1) = (0 - (- 1), 2 - 1) = (1, 1) >> 半径 内
[*] 値の合計は 10 + 15 = 25

入力 8：(x, y) = (0, 2) >> [10]
対象 3：(x, y) = (-1, 4) >> [10]
距離 >> (x2 - x1, y2 - y1) = (0 - (- 1), 4 - 2) = (1, 2) >> 半径 内
[*] 値の合計は 25 + 10 = 35

入力 8：(x, y) = (0, 2) >> [10]
対象 4：(x, y) = (3, 2) >> [20]
距離 >> (x2 - x1, y2 - y1) = (3 - 0, 2 - 2) = (3, 0) >> 半径 内
[*] 値の合計は 35 + 20 = 55

入力 8：(x, y) = (0, 2) >> [10]
対象 5：(x, y) = (4, 3) >> [20]
距離 >> (x2 - x1, y2 - y1) = (4 - 0, 3 - 2) = (4, 1) >> 半径 外

入力 8：(x, y) = (0, 2) >> [10]
対象 6：(x, y) = (-3, -4) >> [25]
距離 >> (x2 - x1, y2 - y1) = (0 - (- 3), 2 - (- 4)) = (3, 6) >> 半径 外

入力 8：(x, y) = (0, 2) >> [10]
対象 7：(x, y) = (2, -3) >> [15]
距離 >> (x2 - x1, y2 - y1) = (2 - 0, 2 - (- 3)) = (2, 5) >> 半径 外

基準：8 合計：55
半径内にあったもの 入力 [2]  [3]  [4] 
---------------------------------------------------------------------------------

最大 >> 入力 [8]   値：55 
---------------------------------------------------------------------------------

Process finished with exit code 0

ソース

# -*- coding:utf-8 -*-

# メインメソッド
def main():
    show = True                     # 表示するかどうか
    num = set_init_data()
    n = num[0]                      # 個数
    r = num[1]                      # 半径

    data = input_data(n, r, show)   # 入力方法：x座標,y座標 値 <---- 値の前だけ半角空白を入れる
    pos = data[0]                   # 座標
    value = data[1]                 # 値


    # 最大値を調べ出力
    max1 = __max_value1(value, data)
    max2 = __max_value2(value, judge(n, r, pos, value, show))
    max_value = __max_value_show(compere(max1, max2))

    # 一応書いとく
    if max2 is not None and max2 != max_value:
        print u"[*] 半径内にものが含まれているものの最大"
        __max_value_show(max2)


    return 0

# 整数変換
def convert_int(input_list):
    for i in range(len(input_list)):
        input_list[i] = int(input_list[i])
    return input_list

# 初期設定
def set_init_data():
    print u"[*] 個数 半径 >>",
    init_num = convert_int(raw_input().split())
    return init_num[0], init_num[1]

# (重要)データ入力
def input_data(n, r, show = True):
    pos   = []  # 添え字, 座標
    value = []  # 値

    for i in range(n):
        print u"[%s] 座標 値 >>" % (i + 1),
        point = raw_input().split()
        pos.append((i, convert_int(point[0].split(','))))
        value.append(int(point[1]))

    if show is True:
        print
        print "---------------------------------------------------------------------------------"
        print u"[*] 半径 >> %s" % r
        for i in range(n):
            print u"入力%s：(x, y) = (%s, %s) >> [%d]" % (i + 1, pos[i][1][0], pos[i][1][1], value[i])
    return pos, value

# 式の表示用
def negative(num):
    if num < 0:
        return u"(- " + str(-num) + u")"
    return str(num)

# (重要)判定
def judge(n, r, pos, value, show = True):
    hit_list = []               # 半径に存在するものの情報リスト

    if show is True:
        print
        print "---------------------------------------------------------------------------------"

    for i in range(n):
        sum_value = value[i]    # 値の合計
        hit = None              # 範囲に含まれたら情報を入れる
        target_list = []        # 基準半径内に存在するものを表示するため

        for j in range(n):
            if i != j:
                # 距離の計算
                x2 = max(pos[i][1][0], pos[j][1][0])
                x1 = min(pos[i][1][0], pos[j][1][0])
                y2 = max(pos[i][1][1], pos[j][1][1])
                y1 = min(pos[i][1][1], pos[j][1][1])
                x = x2 - x1
                y = y2 - y1

                if show is True:
                    print u"入力 %s：(x, y) = (%d, %d) >> [%d]" % (i + 1, pos[i][1][0], pos[i][1][1], value[i])
                    print u"対象 %s：(x, y) = (%d, %d) >> [%d]" % (j + 1, pos[j][1][0], pos[j][1][1], value[j])
                    print u"距離 >> (x2 - x1, y2 - y1) = (%s - %s, %s - %s) = (%s, %s)" % (x2, negative(x1), y2, negative(y1), x, y),

                # 基準の半径内に対象がいるかどうか
                if show is True:
                    print u">> 半径",
                if x <= r and y <= r:
                    if show is True:
                        print u"内"
                        print u"[*] 値の合計は %s + %s = %s\n" % (sum_value, value[j], sum_value + value[j])
                    sum_value += value[j]
                    hit = (i, value[j], sum_value)
                    target_list.append(j)           # 対象の保存
                else:
                    if show is True:
                        print u"外\n"

        # 基準半径内の情報をリストに保存と表示
        hit_list.append(hit)

        # 表示用
        if show is True:
            print u"基準：%s" % (i + 1),
            if hit_list[i] is None:
                print u"半径内に何もない 値：%s" % value[i],

            elif hit_list[i] is not None:
                print u"合計：%s" % (hit_list[i][2])
                print u"半径内にあったもの 入力",
                for t in range(len(target_list)):
                    print u"[%s] " % (target_list[t] + 1),
            print
            print "---------------------------------------------------------------------------------"
            print

    return clear(hit_list)

# None クリアー
def clear(hit_list):
    out_list = []
    for i in range(len(hit_list)):
        if hit_list[i] is not None:
            out_list.append(hit_list[i])
    return out_list

# データでの最大値を求める
def __max_value1(value, data):
    target = []
    max_value = value[0]

    for i in range(len(value) - 1):
        if max_value <= value[i + 1]:
            max_value = value[i + 1]

    for i in range(len(value)):
        if max_value == data[1][i]:
            target.append(data[0][i][0] + 1)
    return target, max_value

# (重要)半径内に含まれる合計の最大値を求める
def __max_value2(value, hit_list):
    # 入力値がひとつのとき
    if len(value) == 1:
        return None

    # 半径内にものが含まれないとき
    if len(hit_list) == 0:
        return None

    target = []
    max_value = hit_list[0][2]
    for i in range(len(hit_list) - 1):
        if max_value <= hit_list[i + 1][2]:
            max_value = hit_list[i + 1][2]

    for i in range(len(hit_list)):
        if hit_list[i][2] == max_value:
            target.append(hit_list[i][0] + 1)
    return target, max_value

# __max_value1と__max_value2 の比較
def compere(max1, max2):
    if max2 is None:
        return max1[0], max1[1]

    if max1[1] < max2[1]:
        return max2[0], max2[1]
    return max1[0], max1[1]

# 最大の入力した番号と値を表示するため
def __max_value_show(max_value):
    print u"最大 >> 入力",
    for i in range(len(max_value[0])):
        print u"[" + str(max_value[0][i]) + u"]",
    print u"  値：%s " % max_value[1]
    print "---------------------------------------------------------------------------------"
    return max_value[0], max_value[1]


# 実行
if __name__ == '__main__':
    main()

Answer 2

また、一応僕はそれぞれのｘ座標、ｙ座標、その数が持つ特有の数をリストに加えたのですが意味はあるのでしょうか？

こ質問のコードのようなやりかたでリストに入れておけば、後にプログラムの中で、たとえば「1つめの点のx座標」ならx[0]、「8つめの点のy座標」ならy[7]として、入れたものを使うことができますね。ですから、意味はあるのではないですか。

ほかのひとはほかのやりかたをするかもしれません。たとえば、x、y、POに入れる代わりに、

   points.append({'x': e[0], 'y': e[1], 'score': e[2]})

といったふうに、辞書を使って点ごとにひとまとめにする方法もありますね。これだと「1つめの点のx座標」ならpoints[0]['x']、「8つめの点のy座標」ならpoints[7]['y']として、入れたものを使うことができますね。

どのやりかたにも意味があります。どういうやりかたが一番よいかは、プログラムを書く人が決めることです。

---

なお、先日も言いましたが、大学に通っているのなら、まず教員の方に質問してはどうですか。授業料を払っているのですから、彼らはあなたの質問に答える義務があるのです。教科書を読み、授業を聞いても理解できないのなら、責任の一端は教員にあるのです。

いっぽう、このサイトで質問に回答している私たちは、授業であなたに出された課題を解決するための無料宿題代行業者ではありません。その点、くれぐれもお間違えのないようお願いします。

Answer 3

普通に各点間の距離を計算して、それが3以下になる組み合わせを探せばいいだけなのでは？

Comments

[MrKametyou]

すいません。
三以下を求めて行く方法が分かりません

[swordone]

ひらめくも何も、高校数学の知識。座標平面の見方さえわかれば中学生でも可能。

[MrKametyou]

もちろん計算だけならできますが
プログラミングとなるとfor 文等を使っていくのでわからなくなってしまいます。

[MrKametyou]

文法的にわからないということです

[ikedas]

確認させてください。円の中心は、必ず1から8のどれかの点にあるのですか、そうとは限らないのですか。たとえば (1.5, 0) に中心のある円は1、4、8の点を内部に含みますが、中心はどの点でもありません。こういう場合を考えないのか、考えるのか、どちらでしょう。

[MrKametyou]

すみません。説明不足でした。考えません。
円の中心はそれぞれの数（1～8）になります。
つまり1から順に円を置いていって円がどの数の中心になるとその数の特有の数が一番大きいかを判断します。この図だと8を中心とした場合に一番大きいということです。