蟻本の復習

gcc -g a.c
a.out
gdb a.out

で、エラーが起こっている行がどこなのか知れる

http://www.math.tohoku.ac.jp/~akama/2006/debug.html

2-1

　部分和問題

　　いろいろなやり方がありそう

　poj2386

       DFSの練習

   迷路の最短路

　　BFSの練習

練習問題

　poj1979 M行N列の文字列が与えられる

　　　　　.が黒　＃が赤  @がスタート地点で黒

　　　　　隣り合う黒を辿っていくことで到達できる黒の数を求めよ

    poj3009 M行N列の文字列が与えられる

　　　　　0がなにもない　1がブロック  ２がスタート　３がゴール

　　　　　ある点からスタートした時、以下のルールで操作を行った時

　　　　　１０手以内にゴールの上を横切るかゴールの上に止まるかどっちかが可能かどうか判定

　　　　　・あるマスで止まっていた時、上下左右の内、一方向を選択して進み続ける。居る場所の目の前がブロックのマスになるとそこでストップする。目の前のブロックは消滅する。これが一手。この操作で、目の前がブロックであるような方向を選択することは出来ない

　　　　　・場外はアウト