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

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

ただいまの
回答率

90.76%

  • Python

    6914questions

    Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

  • Python 3.x

    5364questions

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

  • Python 2.7

    1209questions

    Python 2.7は2.xシリーズでは最後のメジャーバージョンです。Python3.1にある機能の多くが含まれています。

数字が斜めに増えていく正方配列の生成(アルゴリズム)

受付中

回答 3

投稿

  • 評価
  • クリップ 1
  • VIEW 500
退会済みユーザー

退会済みユーザー

正の整数nが与えられたとき、次のようなn * nの二次元配列を生成するコードを教えていただきたいです。

よろしくお願いします。

一番左上の値は 0 です。

例えば、n = 5が与えられたとき、 

 0  1  5  6 14
 2  4  7 13 15
 3  8 12 16 21
 9 11 17 20 22
10 18 19 23 24


となります。

  • 気になる質問をクリップする

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

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

    クリップを取り消します

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

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

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

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

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

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

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

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

    質問の評価を下げる

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

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

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

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

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

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

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

    詳細な説明はこちら

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

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

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

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

  • 退会済みユーザー

    2017/10/16 23:08

    複数のユーザーから「やってほしいことだけを記載した丸投げの質問」という意見がありました
    「質問を編集する」ボタンから編集を行い、調査したこと・試したことを記入していただくと、回答が得られやすくなります。

回答 3

+5

あー、せっかく勉強になるようにコードを書いたのに。。。

def iterchain(n):
    L, F = list(range(n ** 2)), True
    for i in range(1, n):
        yield sorted(L[:i], reverse=F)
        L, F = L[i:], not F
    for i in range(n, 0, -1):
        yield sorted(L[:i], reverse=F)
        L, F = L[i:], not F


def iterrows(n):
    source = list(iterchain(n))
    for i in range(n):
        yield [source[i+j].pop(0) for j in range(n)]


for row in iterrows(5):
    print(*row, sep=' ')

投稿

  • 回答の評価を上げる

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

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

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

  • 回答の評価を下げる

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

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

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

  • 2017/10/17 00:02

    こんなに簡潔に書けるんですね。びっくりしました。

    キャンセル

  • 2017/10/17 00:07

    僕が動かすとSyntaxError: invalid syntax
    が出るのですがどういうことでしょうか。
    どなたかわかる方いますか?

    キャンセル

  • 2017/10/17 00:07

    ありがとうございます。でもあくまで実務用途外のコードです。読みやすくはないので。

    キャンセル

  • 2017/10/17 00:15

    高度過ぎてわかんないです...

    キャンセル

  • 2017/10/17 00:15

    > gotataさん
    Python2.7使ってたりしませんか?

    キャンセル

  • 2017/10/17 00:16

    2.7です

    キャンセル

  • 2017/10/17 00:17

    3じゃないと動きませんか?

    キャンセル

  • 2017/10/17 00:20

    2から3に移行する際に、print文がprint関数に置き換えられています。

    キャンセル

  • 2017/10/17 00:23

    ではどうすればよいですか??

    キャンセル

  • 2017/10/17 00:27

    自分で調べることも勉強ですよ。

    キャンセル

  • 2017/10/17 00:28

    そうですね。調べてみます。

    キャンセル

  • 2017/10/17 00:38

    from __future__ import print_function
    でできました。ありがとうございました。

    キャンセル

  • 2017/10/17 00:39

    ちなみにhttps://teratail.com/questions/20823
    のやり方だと、どうなるかわかりますか?
    考えたんですけどわからなくて...
    気になって寝れません。

    キャンセル

  • 2017/10/17 01:02

    そっちのやり方はよくわかりません。大丈夫です、気になっててもいつかは寝れます。寝るのが先かわかる様になるのが先かは貴方次第です。

    キャンセル

0

似た問題が過去にありました。
https://teratail.com/questions/20823

...
例えば、n = 4が与えられたとき、 

 1  2  4  7
 3  5  8 11
 6  9 12 14
10 13 15 16

この問題での解法をすこし変更すれば対処できるとおもわれます。

追記: 2017-10-17

v -> (x, y) 数字 v を正方形のどの位置 (x, y) に置くかを求める方法を、この質問用に変形させてみました。

gen_square(n) 関数中に 

x, y = [y, x] if (x + y).even? # 数字が進む向きを逆転させる


の行を付け加えるだけです。

コード全体を示します。(正方形の描画方法の部分は、参考ページのものから少し変更しています)
sq.rv

def pos(v, n)
  if v <= (n * n + 1) / 2 # 左上半分の三角形
    pos_0(v, n)
  else                    # 右半分の三角形
    x, y = pos_0(n * n + 1 - v, n)
    [n - 1 - x, n - 1 - y]
  end
end

def pos_0(v, n)
  z  = 1 # 四角の上辺の数列の初期値
  d  = 1 # 四角の上辺の数列の次の項との差分
  tx = 0 # 四角の上辺の位置
  if v <= (n * n + 1) / 2
    while z <= v
      z += d
      d += 1
      tx += 1
    end
    z -= (d - 1)
    x = tx - (v - z) - 1
    y = v - z
    [x, y]
  else
    fail "Bad argument v:#{v}, n:#{n}"
  end
end

def square_to_s(ary)
  keta = ary.size.zero? ? 1 : Math.log10(ary.size * ary.size).floor + 2
  fmt = "%#{keta}d"
  ary.each.map { |row| row.map { |item| format(fmt, item) }.join }.join("\n")
end

def gen_square(n)
  ary = Array.new(n).map! { Array.new(n, 0) }
  (1..n * n).each do |v|
    x, y = pos(v, n)
    x, y = [y, x] if (x + y).even? # 数字が進む向きを逆転させる
    ary[y][x] = v - 1
  end
  ary
end

[0, 1, 2, 3, 4, 5, 6].each do |d|
  puts(square_to_s(gen_square(d)))
  puts
end


実行結果:
イメージ説明

投稿

編集

  • 回答の評価を上げる

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

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

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

  • 回答の評価を下げる

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

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

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

  • 2017/10/16 23:07

    それは見つけましたが、よければ教えていただきたいです。

    キャンセル

  • 2017/10/16 23:26

    そのサイトを見たのですがどこを直せばよいかわかりません

    キャンセル

  • 2017/10/17 00:25

    >katoyさん
    質問しといて退会とは失礼ですね笑
    このサイトを参考にしたんですけど左下から右上に上がるときはどうすればよいですかね

    キャンセル

  • 2017/10/17 23:32 編集

    コードをなおしてみたものを回答に追記しました。

    キャンセル

0

面白かったのでつい考えてしまいました。
せっかくなので。

from itertools import cycle

def coord(n, reverse_first):
    reverse_or_not = [lambda x: x, reversed]
    if reverse_first:
        reverse_or_not.reverse()
    flip = cycle(reverse_or_not).__next__
    yield from (i for r in range(1, n + 1) for i in flip()(range(r)))
    yield from (i for r in range(1, n) for i in flip()(range(r, n)))

def matrix(n):
    data = [[0] * n for _i in range(n)]
    for n, (x, y) in enumerate(zip(coord(n, True), coord(n, False))):
        data[x][y] = n
    return data

for row in matrix(5):
    print(' '.join(map('{:3d}'.format, row)))

投稿

編集

  • 回答の評価を上げる

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

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

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

  • 回答の評価を下げる

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

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

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

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

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

関連した質問

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

  • Python

    6914questions

    Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

  • Python 3.x

    5364questions

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

  • Python 2.7

    1209questions

    Python 2.7は2.xシリーズでは最後のメジャーバージョンです。Python3.1にある機能の多くが含まれています。