zoukankan      html  css  js  c++  java
  • 0714M

    /*************************************************************************
        > File Name: code/2015summer/0714/M.cpp
        > Author: 111qqz
        > Email: rkz2013@126.com 
        > Created tim: 2015年07月14日 星期二 11时37分51秒
     ************************************************************************/
    #include<iostream>
    #include<iomanip>
    #include<cstdio>
    #include<algorithm>
    #include<cmath>
    #include<cstring>
    #include<string>
    #include<map>
    #include<set>
    #include<queue>
    #include<vector>
    #include<stack>
    using namespace std;
    #define REP(i, n) for (int i=0;i<int(n);++i)  
    typedef long long LL;
    typedef unsigned long long ULL;
    const int N=1E3+5;
    int m,n;
    char mymap[N][N];
    int tx,ty,sx,sy;
    int dirx[4]={0,1,0,-1};
    int diry[4]={1,0,-1,0};
    int tim[N][N];
    bool ok(int xxx,int yyy)
    {
        if (mymap[xxx][yyy]=='*')
          return false;
        if (xxx<0||xxx>=m) return false;
        if (yyy<0||yyy>=n) return false;
        return true;
    }
    void bfs()
    {
        cout<<"wwwwwwwwwwwwwwwffffffkkkkkkk?!"<<endl;
        memset(tim,0,sizeof(tim));
        queue<int>x;
        queue<int>y;
        x.push(sx);
        y.push(sy); 
        while (!x.empty()&&!y.empty())
        {
          int xx=x.front();
          int yy=y.front();
          cout<<"nowx:"<<xx<<"  nowy:"<<yy<<endl;
          x.pop();
          y.pop();
          if (xx==tx&&yy==ty) break;
          for ( int i = 0 ; i < 4 ; i++ )
          {
            int tmpx = xx+dirx[i];
            int tmpy = yy=diry[i];
            if (ok(tmpx,tmpy))
            {   
                if (mymap[tmpx][tmpy]=='|')
                {
                  if (tim[xx][yy]%2==0)
                  {
                    if (i==1)
                    {
                        tim[tmpx+1][tmpy]=tim[xx][yy]+1;
                        x.push(tmpx+1);
                         y.push(tmpy);
                    }
                    if (i==3)
                    {
                        tim[tmpx-1][tmpy]=tim[xx][yy]+1;
                        x.push(tmpx-1);
                        y.push(tmpy);
                    }
                  }
                  else
                  {
                     if (i==0)
                    {
                         tim[tmpx][tmpy+1]=tim[xx][yy]+1;
                        x.push(tmpx);
                        y.push(tmpy+1);
                    }
                    ....
                    {
                         tim[tmpx][tmpy-1]=tim[xx][yy]+1;
                        x.push(tmpx);
                        y.push(tmpy-1);
                    }
                  }
                }
                if (mymap[tmpx][tmpy]=='-')
                {
                  if (tim[xx][yy]%2==0)
                  {
                    if (i==0)
                    {
                        tim[tmpx][tmpy+1]=tim[xx][yy]+1;
                        x.push(tmpx);
                        y.push(tmpy+1);
    
                    }
                    if (i==2)
                    {
                        tim[tmpx][tmpy-1]=tim[xx][yy]+1;
                        x.push(tmpx);
                        y.push(tmpy-1);
                    }
                  }
                  else
                  {
                    if (i==1)
                    {
                        tim[tmpx+1][tmpy]=tim[xx][yy]+1;
                        x.push(tmpx+1);
                        y.push(tmpy);
                    }
                    if (i==3)
                    {
                        tim[tmpx-1][tmpy]=tim[xx][yy]+1;
                        x.push(tmpx-1);
                        y.push(tmpy);
                    }
                  }
                }
                if (mymap[tmpx][tmpy]=='.')
                {
                  tim[tmpx][tmpy]=tim[xx][yy]+1;
                  x.push(tmpx);
                  y.push(tmpy);
                }
    
            }
            }
      }
    }
    void init()
    {
    
           scanf("%d %d",&m,&n)
           getchar();
          for ( int i = 0 ; i < m ; i++ )
            for ( int j = 0 ; j < n ; j++)
            {
                  scanf("%c",&mymap[i][j]);
                if (mymap[i][j]=='T')
                {
                  tx = i;
                  ty = j;
                }
                if (mymap[i][j]=='S')
                {
                  sx = i;
                  sy = j;
                }
            }
    }
    int main()
    {
        
            init();
            cout<<"why!!!!"<<endl;
            bfs();
            cout<<tim[tx][ty]<<endl;
    
        return 0;
    }
  • 相关阅读:
    Linux (x86) Exploit 开发系列教程之三(Off-By-One 漏洞 (基于栈))
    Linux (x86) Exploit 开发系列教程之二(整数溢出)
    Linux (x86) Exploit 开发系列教程之一(典型的基于堆栈的缓冲区溢出)
    Linux (x86) Exploit 开发系列教程之四(使用return-to-libc绕过NX bit)
    xss level11
    f.select
    jquery.backstretch
    linux目录或文件权限
    pradino 命令
    Padrino 博客开发示例
  • 原文地址:https://www.cnblogs.com/111qqz/p/4645211.html
Copyright © 2011-2022 走看看