poj 1573Robot Motion
2024-09-26 05:38:56
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 ;
}
最新文章
- Spring Mock
- JSP学习笔记
- iOS 面试题(五):weak 的内部实现原理 --转自唐巧
- .Net额外小工具
- 【web性能】js应该放在html页面的什么位置
- 对";一维最大子数组和";问题的思考(homework-01)
- SPRING IN ACTION 第4版笔记-第七章Advanced Spring MVC-004- 处理上传文件
- poj 3744 Scout YYF I (矩阵)
- 一起C语言中程序时序问题的排查过程
- FastDFS php API
- Oracle第一天
- 1789: [Ahoi2008]Necklace Y型项链
- validateform正则表达式 datatype验证数字
- Lucene入门-安装和运行Demo程序
- MySQL:表的操作 知识点难点总结:表完整性约束及其他常用知识点二次总结&#128580;
- [UWP]使用Acrylic
- 敏捷冲刺每日报告--day1
- Windows上设置Mozilla Thunderbird邮件客户端后台运行
- web browser 发展史
- java利用poi生成excel文件后下载本地
热门文章
- Lucene为不同字段指定不同分词器(转)
- 从客户端(content=";<;span class=";Apple-s...";)中检测到有潜在危险的 Request.Form 值。
- 辛星浅析跨域传输的CORS解决方式
- [PWA] 1. Intro to Service worker
- htaccess 正则规则整理(转)
- 网络接口 使用NSURLConnection完成Get和Post方法
- C++ XML 解释库
- 解密-神秘的 RunLoop
- EXPDP IMPDP 知识总结
- JS字符串常用方法