http://poj.org/problem?id=1573

 #include<cstdio>
#include<cstring>
#include<algorithm>
#define maxn 500
using namespace std;
char g[maxn][maxn];
int r,l,st;
int vis[maxn][maxn];
int main()
{
while(scanf("%d%d%d",&r,&l,&st)!=EOF)
{
if(r==&&l==&&st==) break;
for(int i=; i<r; i++)
{
scanf("%s",g[i]);
}
int si=,sj=st-;
int step=,step1;
bool flag=false;
memset(vis,,sizeof(vis));
while()
{
if(vis[si][sj])
{
flag=true;
step1=step-vis[si][sj];
break;
}
if((g[si][sj]=='W'&&sj==)||(g[si][sj]=='E'&&sj==l-)||(g[si][sj]=='S'&&si==r-)||(g[si][sj]=='N'&&si==)) break;
vis[si][sj]=step;
if(g[si][sj]=='W')
{
sj--;
}
else if(g[si][sj]=='E')
{
sj++;
}
else if(g[si][sj]=='S')
{
si++;
}
else if(g[si][sj]=='N')
{
si--;
}
step++;
}
if(flag)
{
//printf("%d %d\n",si,sj);
printf("%d step(s) before a loop of %d step(s)\n",vis[si][sj]-,step1);
}
else
printf("%d step(s) to exit\n",step);
}
return ;
}

最新文章

  1. Spring Mock
  2. JSP学习笔记
  3. iOS 面试题(五):weak 的内部实现原理 --转自唐巧
  4. .Net额外小工具
  5. 【web性能】js应该放在html页面的什么位置
  6. 对&quot;一维最大子数组和&quot;问题的思考(homework-01)
  7. SPRING IN ACTION 第4版笔记-第七章Advanced Spring MVC-004- 处理上传文件
  8. poj 3744 Scout YYF I (矩阵)
  9. 一起C语言中程序时序问题的排查过程
  10. FastDFS php API
  11. Oracle第一天
  12. 1789: [Ahoi2008]Necklace Y型项链
  13. validateform正则表达式 datatype验证数字
  14. Lucene入门-安装和运行Demo程序
  15. MySQL:表的操作 知识点难点总结:表完整性约束及其他常用知识点二次总结&#128580;
  16. [UWP]使用Acrylic
  17. 敏捷冲刺每日报告--day1
  18. Windows上设置Mozilla Thunderbird邮件客户端后台运行
  19. web browser 发展史
  20. java利用poi生成excel文件后下载本地

热门文章

  1. Lucene为不同字段指定不同分词器(转)
  2. 从客户端(content=&quot;&lt;span class=&quot;Apple-s...&quot;)中检测到有潜在危险的 Request.Form 值。
  3. 辛星浅析跨域传输的CORS解决方式
  4. [PWA] 1. Intro to Service worker
  5. htaccess 正则规则整理(转)
  6. 网络接口 使用NSURLConnection完成Get和Post方法
  7. C++ XML 解释库
  8. 解密-神秘的 RunLoop
  9. EXPDP IMPDP 知识总结
  10. JS字符串常用方法