(福大2015年3月月赛)FZU 2186 小明的迷宫 (BFS+状压DP) - 服务器托管|北京服务器租用|机房托管租用|IDC托管租用|机房机柜带宽租用-价格及费用咨询

题目地址：FZU 2186
这题是很基础的TSP状压，各个点之间的距离要先用BFS预处理出来。
这题在写memset(dp,INF,sizeof(dp));时，写成了memset(dp,INF,sizeof(d));。。。
调试了好长时间。。无语了。。。最近的状态太不行了。。
代码如下：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define LL __int64
#define pi acos(-1.0)
const int mod=1e9+7;
const int INF=0x3f3f3f3f;
const double eqs=1e-9;
const int MAXN=300000+10;
int d[13][13], dp[1q;
        node f1, f2;
        f1.x=x;f1.y=y;f1.step=0;
        q.push(f1);
        memset(vis,0,sizeof(vis));
        vis[x][y]=1;
        while(!q.empty()){
                f1=q.front();
                q.pop();
                if(mp[f1.x][f1.y]>0) d[z][mp[f1.x][f1.y]]=f1.step;
                for(int i=0;i=0&&f2.x=0&&f2.y=0){
                                vis[f2.x][f2.y]=1;
                                f2.step=f1.step+1;
                                q.push(f2);
                        }
                }
        }
}
int main()
{
        int i, j, cnt, tot, tmp, k, ans;
        while(scanf("%d%d",&n,&m)!=EOF){
                cnt=0;
                for(i=0;i0&&i+j) mp[i][j]=++cnt;
                        }
                }
                if(mp[0][0]0){
                                        bfs(i,j,mp[i][j]);
                                }
                        }
                }
                tot=1

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net
机房租用，北京机房租用，IDC机房托管， http://www.e1idc.net

服务器托管，北京服务器托管，服务器租用，机房机柜带宽租用