Problem E : Beehives †問題概要 †解法 †すべての a - f の並び (6通り) に対して経路に沿って座標の集合を生成し、比較する。 このとき、座標系には、六方向のどれか独立な二つの方向 (ベクトル) を X, Y 軸に取ればよい。 30 度回転 (本文 Figure 4 と Figure 6) については気にしなくてよいことを示せる。 図形が同じであればよいので (0,0) から始めて座標生成を順に行っていった場合、正規化を忘れてはならない。もちろん、このような方法以外にもさまざまな方法が考えられる。 (三廻部; Dec 9, 2005) 議論・その他 †
ファイルを添付する †mikurube_hive.cpp 1732件 [詳細] hive.out.txt 1327件 [詳細] hive.txt 1352件 [詳細] mikurube_E.c 1658件 [詳細] izumi_E.cpp 1350件 [詳細] |