摘要：
/** POJ 1979 BFS */ #include #include #include #include using namespace std; const int N = 20 + 5; int mp[N][N]; int sx,sy; int n, m; int vis[3000]; int dirx[] = {0, 1, 0, -1}; int diry[] = {1,... 阅读全文
摘要：
半夜睡不着，起来看看书，就看到了这题，费了大半个小时才看明白，然后不困了Orz。 书上都有代码，但是为什么我再敲一遍。如果没明白我是不会抄一遍的，那样没有意义。 看到能给我启发的题目，我觉得还是记录下来比较好，毕竟0-1背包，自己还没有写过小数版的Orz。 本来也不怎么会说，还不如课本说的清楚。直接 阅读全文