質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

90.52%

  • Python 3.x

    6457questions

    Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。

Python3  トーナメント表作成

解決済

回答 1

投稿 編集

  • 評価
  • クリップ 0
  • VIEW 588

目標) 
あるゲームのトーナメント表をつくたい

参加者全員の総当たりゲーム

引き分けは無し、必ず勝ちか負けかの判定がでる

参加人数は未定でN人とする

N=3のとき
参加者数: 3 (参加者 1 ~ 3)
結果報告:
参加者 1 と 3 が試合を行い、参加者 1 の勝利
参加者 1 と 2 が試合を行い、参加者 2 の勝利
参加者 2 と 3 が試合を行い、参加者 2 の勝利

コード

トーナメント表結果の参考例
   1  2  3
1  -  L  W
2  W  -  W
3  L  L  -

上記のように、勝者なら〇,敗者なら×を記入する形式


'''
入力例1
3
1 3
2 1
2 3
出力例1
- × 〇
〇 - 〇
× × -

'''

解き方)

コード

まず、以下のようなトーナメント表をリストを利用して作成する

- - - - - 
- - - - - 
- - - - - 
- - - - - 
- - - - - 

次に入力例から取得した値を、上記のリストのindexに代入し、以下のような結果を表示したい


- 〇 〇 〇 〇 
× - 〇 〇 × 
× × - 〇 〇 
× × × - × 
× 〇 〇 〇 -

問題)

上記の方法でコードを作成するも期待値と出力値がずれてしまった。

正しく出力するためには何が必要なのか教えて頂きたいです。

コード


#プレイヤーの数
N = int(input())

#ゲームの結果表示のボード作成
data_1 = [
    list('-'*N) for _ in range(N)
]
print('\n'.join(map(' '.join, data_1)))


# ゲームの結果
data = [
    list(map(int,input().split())) for _ in range(N)
]

x,y = zip(*data)
print(x,y)

#ゲームボードに、結果を代入する
for a,b in zip(x,y):
    data_1[a-1][b-1] = 'W'
    data_1[b-1][a-1] = 'L'
print('\n'.join(map(' '.join, data_1)))

出力値
- - - 〇 〇 
- - 〇 - × 
- × - 〇 - 
× - × - - 
× 〇 - - -




期待値
- 〇 〇 〇 〇 
× - 〇 〇 × 
× × - 〇 〇 
× × × - × 
× 〇 〇 〇 -

追記質問

ゲーム結果の組み合わせの処理が抜けているとご指摘を受けました。
組み合わせ処理を追記後、トーナメント表の結果の空欄部分に勝敗の結果を記載できた。
しかし、トーナメント表の同じ人間同士の結果にまで勝敗の結果が入ってしまった。
本来は、同じ人間同士のため結果表は'-'の表示のままにしたい。

重ね重ね申し訳ありません。原因がお分かりの方がいらっさいましたら教えて頂きたいです。

また、質問内容の記述が分かりづらい点がいくつかありまして申し訳ございませんでした。

コード


import itertools

#プレイヤーの数
N = int(input())

#ゲームの結果表示のボード作成
data_1 = [
    list('-'*N) for _ in range(N)
]
print('\n'.join(map(' '.join, data_1)))

# ゲームの結果
data = [
    list(map(int,input().split())) for _ in range(N)
]

x,y = zip(*data)
print(x,y)

#ゲーム結果の組み合わせ
data_trans = list(itertools.product(x,y))
x,y = zip(*data_trans)
print(x,y)


#ゲームボードに、結果を代入する
for a,b in zip(x,y):
    data_1[a-1][b-1] = 'W'
    data_1[b-1][a-1] = 'L'
print('\n'.join(map(' '.join, data_1)))


出力値

- 〇 〇 〇 〇 
× × × 〇 〇 
× 〇 × 〇 〇 
× × × - 〇 
× × × 〇 ×


期待値
- 〇 〇 〇 〇 
× - 〇 〇 × 
× × - 〇 〇 
× × × - × 
× 〇 〇 〇 -
  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

質問への追記・修正、ベストアンサー選択の依頼

  • LouiS0616

    2018/04/14 14:39

    ??? 1を引かないといけない理由がわからないということでしょうか?

    キャンセル

  • Sample_Test

    2018/04/14 14:40 編集

    入力例1で対戦表が完成しても、勝敗まで渡され無いのですか?

    キャンセル

  • Sample_Test

    2018/04/14 14:43

    解き方)の入力例1では、どうして、その様な対戦表ができるのですか?

    キャンセル

  • LouiS0616

    2018/04/14 14:53

    『期待値』の出力を得るためには、N=5の対戦データが入力として必要な気がするのですが...

    キャンセル

回答 1

checkベストアンサー

+3

組み合わせだからここでNC2の入力を取らないといけません(N=人数)。

data = [
    list(map(int,input().split())) for _ in range(N)
]

それ以外は恐らくできてるようです。

 追記に関して

5人の総当たり対戦を例に考えるとして。下の図で*で示したセルの数のぶんだけ入力データが必要です。

- - - - - 
* - - - - 
* * - - - 
* * * - - 
* * * * - 

対角成分は無視するし、反対側は反転させるだけですからこれで良いのです。
*の数を数えると10ですね。だから5人対戦なら10回入力を取る必要があります。

data = [
    list(map(int,input().split())) for _ in range(10)
]

一般的なNに対しては、N人から2人取る組み合わせの数ですからNC2の入力を取らないといけません。ご理解いただけたでしょうか。

productを使った処理は不要です。というか訳のわからない結果になると思う。

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2018/04/14 16:21

    お返事ありがとうございます。

    「対角成分は無視するし、反対側は反転させるだけですからこれで良いのです。
    *の数を数えると10ですね。だから5人対戦なら10回入力を取る必要があります。」

    こちらの説明のおかげで、対戦データを人数の二倍にする理由を理解できました。

    レベルの低い質問で申し訳ないのですが、NC2というのはNの二倍を意味する表記ですか?

    キャンセル

  • 2018/04/14 16:25

    違います。高校数学を勉強し直してください(これまでちゃんと勉強したことがなければ今から学んでください)。このレベルの数学ができないエンジニアはいないでしょう。
    https://ja.wikipedia.org/wiki/%E7%B5%84%E5%90%88%E3%81%9B_(%E6%95%B0%E5%AD%A6)

    キャンセル

  • 2018/04/14 16:28

    失礼致しました。優れたエンジニアになるために、勉強しなおしたいと思います。
    ご指摘ありがとうございます。

    キャンセル

  • 2018/04/14 16:44

    あまり深刻に考える必要はありません。勉強頑張ってください。
    参考に、nC2であればn*(n-1)/2としても計算できることを書いておきます。三角形の面積を出すという発想で考えるとわかりやすいと思います。とりあえずこっちで実装するというのも一つの手です(rangeの引数にfloatは渡せないので、intに型変換するか/の代わりに//を使うと良いと思います)。

    キャンセル

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 90.52%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

同じタグがついた質問を見る

  • Python 3.x

    6457questions

    Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。