立命館大学競技プログラミング合宿2015Day2

1. H:PUZZLE
AND
HEXAGONS
作問：みんな

2. 問題概要
これを
実装してください。

3. 解法
各操作について
• 回転
• 落下
• 削除

4. 解法
回転処理

5. 解法
落下処理

6. 解法
削除処理

7. 解法
回転;
Do {
while( 落下ができる? ) {
落下;
}
削除;
} while( 削除ができた? );
こんな感じの
順番に各操作を
実行すればOK

8. 解法
自分の周辺六方向を見る時に
このような配列を取ると便利です。
int dx[]={0,1,1,0,-1,-1};
int dy[2][6]={ {1,1,0,-1,0,1},
{1,0,-1,-1,-1,0} };
Y座標の差分はX座標の偶数奇数で場合分けする。

9. 解法
主な落とし穴
最初の時点で落下と削除の処理を行うのを忘れる
落下処理の間違える
落下しきってから削除しなければならないところを
落下途中で削除の処理をしてしまっている。
入力の添字を間違えている
…などなど

10. 講評
想定難易度:★★☆
実装ゲー
見ただけで人々のやる気を削ぐ問題ですいません。
全体FA : nwin ( 02:16 )
On-site : AYATAKA000 ( 02:40 )
AC / All = 9 / 21 ( 42.8% )

11. ジャッジ解
山下 137行
大桃 122行
渡辺 70行
千田 136行