回答編集履歴

関数の名前をtransformからrotateに修正

2020/08/19 17:23

投稿

sfdust

スコア1137

test CHANGED Viewed

@@ -104,7 +104,7 @@
 ```
-def transform(a, b):
+def rotate(a, b):
     return [b, N-a+1]

2020/08/19 17:23

投稿

sfdust

スコア1137

test CHANGED Viewed

@@ -208,7 +208,7 @@
     与えられた座標を数字に変換する関数。
-    １番目：配列のインデックス、２番目：配列の要素。
+    返り値の１番目は配列のインデックス、２番目は配列の要素 を表す。
     '''
@@ -222,7 +222,7 @@
     与えられたインデックスと数値を座標に変換する。
-    １番目：x座標、２番目：y座標。
+    返り値の１番目はx座標、２番目はy座標 を表す。
     '''
@@ -238,6 +238,8 @@
     queens_place[index] = value_to_coordinate(index, test_col[index])
 print("現在のクイーンの位置")
 print(queens_place)
@@ -272,14 +274,16 @@
     index, value = coordinate_to_value(
-        rotated_place[index][0],
+        rotated_place[i][0],  # x座標
-        rotated_place[index][1]
+        rotated_place[i][1]   # y座標
     )
     rotated_col[index] = value
 print("回転後の座標を数字に変換した後の答え")
 print(rotated_col)
@@ -288,6 +292,6 @@
-※詳しい方々へ：説明のためかなり冗長で無駄なコードになっています。
+※詳しい方々へ：説明にそった形にするためかなり冗長で無駄なコードになっています。
 タプルを使えとかnumpy使えばすぐできるとかいろいろあると思いますが、ご容赦ください。

2020/08/19 17:18

投稿

sfdust

スコア1137

test CHANGED Viewed

@@ -268,7 +268,7 @@
 # 回転後のクイーンのx,y座標を数字に直して配列にする。
-for index in range(N):
+for i in range(N):
     index, value = coordinate_to_value(

追記

2020/08/19 17:13

投稿

sfdust

スコア1137

test CHANGED Viewed

@@ -1,7 +1,3 @@
-元コードが　[こちらの本](https://www.amazon.co.jp/dp/B0822N5RMS)に記載されているコードの[丸コピー](https://books.google.co.jp/books?id=FHfRDwAAQBAJ&pg=PT194&lpg=PT194)なのはともかくとして
 プログラムをそのまま示したのではためにならないと思うので、考え方だけ示します。
@@ -153,3 +149,145 @@
 上記を使ってプログラムを考えてみましょう。
+# 追記
+上の説明でN=4の場合、下記のようなコードで変換できます。
+```
+N=4
+# クイーンの位置を示す配列
+test_col = [0,1,3,2]
+# 回転前のクイーンの座標を格納する配列（初期化）
+queens_place = [[0]*2 for i in range(N)]
+# 回転後のクイーンの座標を格納する配列（初期化）
+rotated_place = [[0]*2 for i in range(N)]
+# 回転後のクイーンの座標に対応する数値を格納する配列（初期化）
+rotated_col = [0 for i in range(N)]
+def rotate(a, b):
+    '''
+    与えられた座標を左９０度に回転した座標にして返す関数。
+    '''
+    return [b, N-a+1]
+def coordinate_to_value(x, y):
+    '''
+    与えられた座標を数字に変換する関数。
+    １番目：配列のインデックス、２番目：配列の要素。
+    '''
+    return [x-1, y-1]
+def value_to_coordinate(index, value):
+    '''
+    与えられたインデックスと数値を座標に変換する。
+    １番目：x座標、２番目：y座標。
+    '''
+    return [index+1, value + 1]
+# 元のcol配列を、クイーンのx,y座標に変換してqueens_placeに格納する。
+for index in range(N):
+    queens_place[index] = value_to_coordinate(index, test_col[index])
+print("現在のクイーンの位置")
+print(queens_place)
+print()
+# クイーンのx,y座標を左９０度に回転したものをrotated_placeに格納する。
+for index in range(N):
+   x = queens_place[index][0]
+   y = queens_place[index][1]
+   rotated_place[index]=rotate(x, y)
+print("回転後のクイーンの位置")
+print(rotated_place)
+print()
+# 回転後のクイーンのx,y座標を数字に直して配列にする。
+for index in range(N):
+    index, value = coordinate_to_value(
+        rotated_place[index][0],
+        rotated_place[index][1]
+    )
+    rotated_col[index] = value
+print("回転後の座標を数字に変換した後の答え")
+print(rotated_col)
+```
+※詳しい方々へ：説明のためかなり冗長で無駄なコードになっています。
+タプルを使えとかnumpy使えばすぐできるとかいろいろあると思いますが、ご容赦ください。

2020/08/19 17:02

投稿

sfdust

スコア1137

test CHANGED Viewed

@@ -140,9 +140,9 @@
-col[i] = a ならば、 座標[i+1, a+1]にクイーンがあることを示しています。
+col[i] = a ならば、 座標[i+1, a+1] にクイーンがあることを示しています。
-となります。
@@ -152,4 +152,4 @@
-上記を使ってプログラムを考えてください。
+上記を使ってプログラムを考えてみましょう。

2020/08/18 17:25

投稿

sfdust

スコア1137

test CHANGED Viewed

@@ -1,4 +1,4 @@
-元コードが　[こちらの本](https://www.amazon.co.jp/dp/B0822N5RMS)に記載されているコードの丸コピーなのはともかくとして
+元コードが　[こちらの本](https://www.amazon.co.jp/dp/B0822N5RMS)に記載されているコードの[丸コピー](https://books.google.co.jp/books?id=FHfRDwAAQBAJ&pg=PT194&lpg=PT194)なのはともかくとして

2020/08/18 17:23

投稿

sfdust

スコア1137

test CHANGED Viewed

@@ -140,12 +140,16 @@
-col[i] = a → 座標[i+1, a+1]
+col[i] = a ならば、 座標[i+1, a+1]にクイーンがあることを示しています。
 となります。
-逆に 座標[x, y]にクイーンがあるのであれば、
+逆に 座標[x, y]にクイーンがあることを示す場合は、
 col[x-1] に y-1を代入すればよいことがわかります。
+上記を使ってプログラムを考えてください。