HDU 1035 Robot Motion-白红宇

HDU 1035 Robot Motion

阅读量：4553 次

发布时间：2019-06-08

本文共 959 字，大约阅读时间需要 3 分钟。

codeforce挂掉了，做着题目跑过来写下题解。

搜索题，典型的广搜。其实只是广搜的模型而已。

回头看看这题，不是搜索，是模拟题，做题太快了，不考虑很多问题，直接干了。

用到了队列记录，用map做记录标记已找过。方法很多

如果接触过这类型的，应该很简单。

1 #include 
      
        2 #include 
       
         3 #include 
        
          4 #include 
          5 using namespace std; 6  7 map
          
            mp; 8 int maz[15][15]; 9 int n,m,st;10 void dir(int p,int s,int t,int &a,int &b)11 {12     if(p=='S') a=s+1,b=t;13     if(p=='W') a=s,b=t-1;14     if(p=='E') a=s,b=t+1;15     if(p=='N') a=s-1,b=t;16 }17 int is_out(int nx,int ny){18     if(nx < 0 || nx >= n || ny < 0 || ny >= m) return 1;19     return 0;20 }21 #include 
           
            22 int main()23 {24 while(scanf("%d %d",&n,&m) , n+m)25 {26 scanf("%d",&st);27 mp.clear();28 st--;29 for(int i=0;i

q;41 q.push(sta);42 mp[sta]=1;43 while(!q.empty())44 {45 int nx,ny;46 int next = q.front();q.pop();47 int kx=next/m,ky=next%m;48 dir(maz[kx][ky],kx,ky,nx,ny);49 //cout<

View Code

转载于:https://www.cnblogs.com/cton/p/3439089.html

你可能感兴趣的文章

设计模式<5>------代理模式（Proxy Pattern）------结构式模式

查看>>

Jersey 2.x 基于 Servlet 的服务器端应用

查看>>

Confluence 6 设置公共访问备注