hdu1078 bfs

 //Accepted    468 KB    812 ms
 //bfs+dp
 #include <cstdio>
 #include <cstring>
 #include <iostream>
 using namespace std;
 #include <queue>
 ;
 int map[imax_n][imax_n];
 int dp[imax_n][imax_n];
 bool vis[imax_n][imax_n];
 ]={,,-,,,,,-};
 int n;
 int k;
 queue<int > qx;
 queue<int > qy;
 int max(int a,int b)
 {
     return a>b?a:b;
 }
 void bfs()
 {
     memset(dp,,sizeof(dp));
     memset(vis,,sizeof(vis));
     while (!qx.empty()) qx.pop();
     while (!qy.empty()) qy.pop();
     qx.push();
     qy.push();
     dp[][]=map[][];
     vis[][]=true;
     while (!qx.empty())
     {
         int x=qx.front();
         qx.pop();
         int y=qy.front();
         qy.pop();
         vis[x][y]=false;
         int nx,ny;
         ;j<;j++)
         ;i<=k;i++)
         {
             nx=x+i*d[j][];
             ny=y+i*d[j][];
              && nx<n && ny>= && ny<n && map[nx][ny]>map[x][y])
             {
                 if (dp[nx][ny]<dp[x][y]+map[nx][ny])
                 {
                     dp[nx][ny]=dp[x][y]+map[nx][ny];
                     if (!vis[nx][ny])
                     {
                         vis[nx][ny]=true;
                         qx.push(nx);
                         qy.push(ny);
                     }
                 }
             }
         }
     }
     ;
     ;i<n;i++)
     ;j<n;j++)
     ans=max(ans,dp[i][j]);
     printf("%d\n",ans);
 }
 int main()
 {
      && k==-))
     {
         ;i<n;i++)
         ;j<n;j++)
         scanf("%d",&map[i][j]);
         bfs();
     }
     ;
 }