摘要:
/** 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。 本来也不怎么会说,还不如课本说的清楚。直接 阅读全文