kengo92iの日記

プログラミングとかやったことの記録を書いていきます。

カーリングというか、ゲームに良くある滑る床のステージをシュミレートしろという問題。
スタートからゴールまで10ステップ以内に到達できなければならない。
一度移動すると、ブロックにぶつかるまでマップを同じ方向に移動する。
マップの外に出たらアウト。ブロックにぶつかった場合はそのブロックが消滅する。

メモ書き Web系

今回は、MacでWebローカル環境の設定方法をやっていこうと思います。
Mac OS X 10.6 Snow Leopard までは、Web共有という便利な機能があったので、一瞬でおわったのですが、それ以降の 10.7 Lion からはWeb共有がなくなってしまったので、困った人が多いと思います。

以下のような構文規則の言語がある

S -> SS | (S) | )S( | ε

空文字列Sに、Pの位置からCの文字をN個挿入する。出来た構文が規則通りか判定せよ。

メモ書き Web系

今回は、アクセス制限付きのページを作る方法を調べたのでまとめておきます。アクセス制限付きのページはIDとPasswordがなければ閲覧できないページを作ると言う感じです。不特定多数に公開しないページなどを作る場合は必須です。

ぷよぷよっぽいゲームをシュミレートして、１回の操作で全てのマスを消せるかを判定する問題。
操作は、隣り合う２マスを入れ替えるだけ、同じ色がN個以上縦横に並んだら消去。
消えたところには上からマスが落ちてくる。イメージはぷよぷよで考えれば良い。

ゲームセンターの矢印を踏むタイプの音ゲーが題材になってます。
譜面が与えられたときに、右足と左足を交互に使うように踏むのが良いらしい。
交互に使えなかった回数を数えて、出力する。ただし、足がクロスする配置は禁止。

ドーナツ上の物体に呪文が書かれた紙が張り付いている。
ある文字から８方向に移動し続けて、出来る文字列の中から、２回以上出現する最も長い文字列を出力する。複数ある場合は、辞書順比較で最も小さいものを出力する。