poj 1573 Robot Motion 暑假训练第9题模拟大水题

最新推荐文章于 2026-08-22 15:39:47 发布

原创最新推荐文章于 2026-08-22 15:39:47 发布 · 450 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

水题

本文分享了如何通过深入理解题目并利用已有的经验来优化代码，以达到高效解决问题的目的。从一个实际案例出发，展示了如何将原始代码从2600多B精简到1200多B的过程，同时强调了思考和实践的重要性。

这道题以前做过。。所以打的时候很顺利，不到20分钟就打完了，3月份的代码有2600多B，现在只有1200多

代码：

#include<iostream>
#include<cstring>
#include<string>
#include<cstdio>
#include<map>
using namespace std;
map<char ,int> s;
int n,m,k,kk;
int kan=1;
int p,q,x,y;
char a[12][12];
int visit[12][12]={-1};
int dir[4][2]={-1,0,0,1,1,0,0,-1};
void check(int x,int y)
{
    if(x<0||x>=n||y<0||y>=m)
    {
       kan=0;
    }
    else if(visit[x][y]!=-1)
    {
         kk=visit[x][y];
        kan=2;
    }
}
void tell()
{
    int ll;
    x=0;
    y=k-1;
    while(kan)
    {
        ll=s[a[x][y]];
        p=dir[ll][0]+x;
        q=dir[ll][1]+y;
        check(p,q);
        if(kan==0)
        {
            cout<<visit[x][y]+1<<" step(s) to exit"<<endl;
            break;
        }
        if(kan==2)
        {
            cout<<kk<<" step(s) before a loop of "<<visit[x][y]+1-kk<<" step(s)"<<endl;
            break;
        }
        visit[p][q]=visit[x][y]+1;
        x=p;
        y=q;
    }
}
int main()
{
    s['N']=0;s['E']=1,s['S']=2,s['W']=3;
  while(cin>>n>>m>>k)
  {
      kan=1;
      if(n==m&&m==k&&k==0)
        break;
       memset(visit,-1,sizeof(visit));
      int i,j,t;
      for(i=0;i<n;i++)
      {
          for(j=0;j<m;j++)
          {
              cin>>a[i][j];
          }
      }
      visit[0][k-1]=0;
      tell();
  }
  return 0;
}

标签

#水题 #poj #c++