#include<stdio.h> #include<string.h> int main() { int n,m,k,i,j,vis[20][20],flag,step,step1; char s[20][20]; while(scanf("%d%d%d",&n,&m,&k)&&!(n==0&&m==0&&k==0)) { getchar(); step=0; step=0; step1=0; flag=0; memset(vis,0,sizeof(vis)); for(i=0;i<n;i++) gets(s[i]); i=0; while(!vis[i][k-1]) { vis[i][k-1]=1; if(s[i][k-1]=='W') { k--; step++; if(k-1<0) { flag=1; break; } } else if(s[i][k-1]=='N') { i--; step++; if(i<0) { flag=1; break; } } else if(s[i][k-1]=='E') { k++; step++; if(k-1>=m) { flag=1; break; } } else { i++; step++; if(i>=n) { flag=1; break; } } } if(!flag) { memset(vis,0,sizeof(vis)); while(!vis[i][k-1]) { vis[i][k-1]=1; if(s[i][k-1]=='W') { k--; step1++; } else if(s[i][k-1]=='N') { i--; step1++; } else if(s[i][k-1]=='E') { k++; step1++; } else { i++; step1++; } } } if(flag) printf("%d step(s) to exit\n",step); else printf("%d step(s) before a loop of %d step(s)\n",step-step1,step1); } }
相关推荐
MS2107 CVBS转USB2.0 音视频采集芯片,支持1080P@30HZ输出
MS2107 是一款视频和音频采集芯片,支持CVBS转USB2.0 ;可以将 CVBS、S-Video 和音频信号通过 USB接口传送到 PC、智能手机和平板电脑上预览或采集。
hdu1035
hdu1035是个模拟题,依照图上的方向走,走出grid,算出步数。走入循环,则输入循环体的个数有多少个,和走入循环体之前的个数多少个 #include<stdio.h> #include<iostream> using namespace std; struct node { char c; int count; }; node nd[1...
Windows非分页缓冲池内存泄漏实战:PoolMon与RAMMap高效排查指南
本文详细介绍了Windows系统中非分页缓冲池内存泄漏的实战排查方法。当系统出现卡顿且内存占用异常增长时,通过RAMMap工具快速定位非分页缓冲池异常,并利用PoolMon监控内核内存分配标签,精准锁定泄漏源。文章提供了从确认症状、安装工具到使用findstr命令溯源驱动文件的完整五步排查流程,并总结了常见泄漏标签与解决方案,帮助用户高效解决深层系统内存问题。
HDU-1035 Robot Motion
题意:给出一图,求跳出此图的步骤,若遇到环则不同输出。 思路:dfs. 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1035 View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> ...
数据中心光模块升级实录:从200G QSFP56到400G QSFP-DD的踩坑指南
本文记录了数据中心从200G QSFP56升级至400G QSFP-DD光模块的完整实战经验。文章深入剖析了升级过程中面临的兼容性、链路预算、布线、散热与功耗管理等核心挑战,并提供了具体的解决方案与排坑指南,为高速网络升级提供了宝贵的实践参考。
ERGM指数随机图模型全解析:从基础原理到R语言实操
从社交网络中的互惠、传递性和同质性等基本现象切入,介绍网络数据与传统回归分析的本质差异——边与边之间的依赖关系。指数随机图模型(ERGM)正是为刻画这种依赖结构而设计的统计框架,它通过指数族分布将网络结构效应显式建模,结合MCMC方法完成参数估计。ERGM在组织协作、传播扩散、生物生态等领域的应用日益广泛,其扩展模型TERGM、GERGM和多层ERGM进一步支持时序、权重与多重关系网络。本文系统梳理ERGM的理论基础、核心统计量、扩展模型选型及R语言实操要点,帮助研究者理解网络生成机制并完成收敛性诊断与结果
hdu 1035 Immediate Decodability(字典树)
题目链接:hdu 1035 Immediate Decodability 题目大意:给定若干01字符串,判断是否有某个字符串为另外一个字符串的前缀。 解题思路:根据出入的字符串建立字典树,然后逐个查找,在查找的过程中如果碰到单词节点,即是存在前缀串。 #include #include #include using namespace std; const int ma
高速接口电平标准互连设计:LVPECL、PECL与LVDS的实战解析
本文深入解析了LVPECL、PECL与LVDS三种高速接口电平标准的互连设计实战。针对信号共模电压、阻抗匹配等核心差异,详细对比了直流耦合与交流耦合两种主流方案,并提供了电阻网络计算、布局布线要点及光模块等特殊场景下的选型建议,帮助工程师解决高速信号间的“翻译”难题,确保信号完整性。
HDU 1035 Robot Motion
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1035 简单
二维卡尔曼滤波位置,速度融合
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Ma...
innovus:Patch Wire(补丁线)
1)选中wire ,shift+A使用Edit Route功能,F3打开edit route对话框。线道Create Patch Wire,设置好层次和宽度。在修补一些min area的drc时,会有一些danling wire的drc冒出来,为了避免这些假错,可以使用工具patch wire功能。2)沿着选中的wire画线即可。如下图,patch wire和regular wire是能看出区别的。我正在「拾陆楼」和朋友们讨论有趣的话题,你⼀起来吧?
HDU 1035 Robot Motion(大模拟)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1035 表示这个题目很简单,基本上没什么陷进,至于我wa了两次是因为起点没设置成1,也就是把回到起点的情况多加了1,有点不应该 #include #include #include using namespace std; #define maxn 20 int map[maxn][maxn]
3步!Spring Boot+OCR引擎秒提身份证/营业执照?手把手教你从零实现!
OCR技术革新文档识别效率 本文演示了如何利用Spring Boot+Tesseract OCR+OpenCV构建自动化文档识别系统。相比传统人工录入,OCR技术可实现: 5秒极速提取身份证/营业执照关键信息 精准识别中文文本(准确率90%+) 正则过滤自动匹配结构化数据 技术要点: OpenCV图像预处理(灰度化+二值化) Tesseract多语言OCR识别 正则表达式精准提取证件号码 效率提升达100倍,错误率降低90%,适用于金融、政务等需要批量处理证件的场景。
hdu 1035 Robot Motion
hdu 1035 Robot Motion http://acm.hdu.edu.cn/showproblem.php?pid=1035 貌似搜索的模拟 题目大意:一个二维表,每一个点上有一个路标,指向东西南北四个方向。从第一行的第t个点进入,按照路标走,只有两种情况,陷入循环或走出这个图。 题目分析:给出表的规模m和n、t,以及表
Camera2Demo
在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作
Data-Structures-and-Algorithm-Analysis-in-Java.pdf
作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...
hdu 1035 Robot Motion
hdu 1035 Robot Motion 深搜。 #include #include #define MAX_N 11 char map[MAX_N][MAX_N]; int visited[MAX_N][MAX_N]; int n, m; int sx, sy; int step, loopStep; bool dfs(int x, int
假人有限元模型
假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用
HDU1035深度搜索
/* HDU1035 意甲冠军: 给定一个字符矩阵,N S W E分别代表向上,下,剩下,进 模拟搜索,推断: 若能走出字符矩阵。则Yes,输出步数 若走不出矩阵,那么必然有圈存在,必然在矩阵中存在一个点会訪问第二次 */ #include <iostream> #include <algorithm> #include <stdio.h&...
廖雪峰Python教程[完整版]
廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白
HDU 1035 Robot Motion(dfs + 模拟)
嗯... 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1035 这道题比较简单,但自己一直被卡,原因就是在读入mp这张字符图的时候用了scanf被卡... 注意初始化和dfs边界:如果超出图或者曾经被标记过则输出 AC代码: 1 #include<cstdio> 2 #inclu...
杭电 hdu 1035 Robot Motion
嘿嘿,一次AC……哦耶~~~ 总得来说不算是难题,不过在处理坐标的时候出了问题,呃,这个代码中会有略微提到,因为比较简单,就不多说了,相信通过自己测试数据,也能理解的。 /* THE PROGRAM IS MADE BY PYY */ /*--------------
[HDU-1035] 递推
水题一道。 /* * HDU-1035 robot motion * mike-w * 2012-9-26 */ #include #include #include #define MAXSIZE 16 int row, col, scol; char map[MAXSIZE][MAXSIZE]; int tag[MAXSIZE][MAXSIZE]; int search(voi
HDU 1035 [Robot Motion] 模拟 记忆
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1035 题目大意:给出一个地图,每个点都指定下一步的方向。问移动情况(何时走出地图或几步后进入多长的循环) 关键思想:模拟+记忆化。我的做法是访问过的点vis置1,往后每走一步,走过的所有点vis++,因为每个点都可能是循环的节点。后面回到一个vis>1的点,vis-1就是循环长度了。(也可以...
HDU-1035-Robot Motion(开两个数组简单模拟,话说最近一直再做模拟......C++)
Robot Motion Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7825 Accepted Submission(s): 3582 Problem Description A robot h
2076



被折叠的 条评论
为什么被折叠?



