http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0148&lang=jp 39で割ったあまりが0ならば39と表示するようにする。 0詰めでの表示はprintfの機能を利用する。 なんとなくショートコーディングに挑戦。実装(C++) #include<cstdio> int n;main()</cstdio>…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0144 2点間の最短距離を求める問題。 2点の間には重みがないので、重みを1としてワーシャルフロイト法で2点間の最短距離を求める。 TTLよりも最短距離が大きかった場合は到達できないの…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0141 自分の居る座標と移動方向を最初に決めて、 移動方向に2回進んだら壁にぶつかるようなところで右回転。 前回移動後0マスまたは1マスで回転するようなときは終了。'#'と出力すべき…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0133&lang=jp 8x8のパターンを90度・180度・270度回転させる問題。 180度/270度回転は90度回転を複数回行うことで実行可能なので、90度回転のみを考える。 回転行列を考えてやると、回…

このままじゃあソースを張るだけになってしまうので、思考の軌跡とかを載せることにする。http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0135 問題文を読んで笑ってしまった。 時刻をh時m分とすると、 短針の角度は360*m/60 長針の角…