回答編集履歴
2
回答の追加
test
CHANGED
|
@@ -17,3 +17,13 @@
|
|
|
17
17
|
`追記`
|
|
18
18
|
|
|
19
19
|
上記に加え、「そこに置いてもそのピースの大きさだと自分のブロックの色のところまで届かないよ」というマスもあらかじめfalseにしてしまった方が後々の計算量は少なくなりそうです。
|
|
20
|
+
|
|
21
|
+
|
|
22
|
+
|
|
23
|
+
`追記2`
|
|
24
|
+
|
|
25
|
+
ここまでやるなら別のアルゴリズムの方が効率的かと思い、図示してみました。
|
|
26
|
+
|
|
27
|
+
上の方も仰っている通り、まずはしらみ潰しで調べる方法を実装してみるのが良いかと思います。その際に関数の切り分けなどを考え、後々効率化しやすい用に設計してみてください。
|
|
28
|
+
|
|
29
|
+
|
1
アルゴリズムの改善
test
CHANGED
|
@@ -11,3 +11,9 @@
|
|
|
11
11
|
|
|
12
12
|
|
|
13
13
|
この時、それぞれのピースに原点みたいなもの（ブロックが存在するマス）を設定しておけば便利かもしれませんね。
|
|
14
|
+
|
|
15
|
+
|
|
16
|
+
|
|
17
|
+
`追記`
|
|
18
|
+
|
|
19
|
+
上記に加え、「そこに置いてもそのピースの大きさだと自分のブロックの色のところまで届かないよ」というマスもあらかじめfalseにしてしまった方が後々の計算量は少なくなりそうです。
|