嘿嘿,一次AC……哦耶~~~
总得来说不算是难题,不过在处理坐标的时候出了问题,呃,这个代码中会有略微提到,因为比较简单,就不多说了,相信通过自己测试数据,也能理解的。
/* THE PROGRAM IS MADE BY PYY */
/*----------------------------------------------------------------------------//
Copyright (c) 2011 panyanyany All rights reserved.
URL : http://acm.hdu.edu.cn/showproblem.php?pid=1035
Name : 1035 Robot Motion
Date : Wednesday, August 10, 2011
Time Stage : 2 hours
Result:
4381936 2011-08-10 21:22:25 Accepted 1035 0MS 212K 1666 B C++ pyy
Test Data:
Review:
//----------------------------------------------------------------------------*/
#include <stdio.h>
#include <string.h>
#define infinity 0x7f7f7f7f
#define minus_inf 0x8f8f8f8f
#define MAXSIZE 11
char c ;
int row, col, start, step, loop ;
char grip[MAXSIZE][MAXSIZE], used[MAXSIZE][MAXSIZE] ;
int route[MAXSIZE][MAXSIZE] ;
void dfs (int x, int y)
{
++step ;
if (used[x][y])
{
loop = step - route[x][y] ;
step = route[x][y] - 1 ;
}
else if (1 <= x && x <= col && 1 <= y && y <= row)
{
used[x][y] = 1 ;
route[x][y] = step ;
if ((c = grip[x][y]) == 'E')
dfs (x+1, y) ;
else if (c == 'W')
dfs (x-1, y) ;
else if (c == 'S')
dfs (x, y+1) ;
else if (c == 'N')
dfs (x, y-1) ;
}
else
{
--step ;
}
}
int main ()
{
int i, j ;
while (scanf ("%d%d%d", &row, &col, &start), row | col | start)
{
getchar () ;
for (i = 1 ; i <= row ; ++i)
{
for (j = 1 ; j <= col ; ++j)
scanf ("%c", &grip[j][i]) ; // 此处注意j 和i 的顺序
scanf ("%c", &c) ;
}
memset (used, 0, sizeof (used)) ;
step = loop = 0 ;
dfs (start, 1) ;
printf ("%d step(s) ", step) ;
if (loop)
printf ("before a loop of %d step(s)\n", loop) ;
else
printf ("to exit\n") ;
}
return 0 ;
}
分享到:
相关推荐
杭州电子科技大学ACM培训课件 来自杭电ACM官方论坛 拿来和大家分享一下 想到有些朋友论坛积分不够 现在特地拿来免费供大家下载 希望对ACM初学者能够有所帮助
一个十分简单的程序,能够ac杭电hdu的第2050题,无注释,简单明了
计算机网络复习大纲_杭电hdu.pdf
计算机网络复习大纲_杭电hdu借鉴.pdf
计算机网络复习大纲_杭电hdu整理.pdf
计算机网络复习大纲_杭电hdu参考.pdf
杭电ACM1005题源代码,AC了的程序,无问题……
杭电ACMhdu1163
杭电hdu acm资料所用杭电的acm题
杭电acm培训课件 杭电acm培训课件 杭电acm培训课件 杭电acm培训课件
HDU2000至2099题的题目以及AC代码(含思路) 适合刚刚接触ACM的同学哦~ emmmm凑字
hdu 5007 Post Robot 字符串枚举。 暴力一下就可以了。
压缩包包含十份报告,已经通过验收,实验内容:交换机、生成树、静态路由、NAT等完全根据教材实验要求
这个是杭电hdu的一个分类,新手们可以按照这个来刷题!
包含实验内容:对应实验要求上的1/2/3/5实验,分别为setName/setNice,petree输出进程,模拟shell,进程通信,文件系统。包含全部实验源代码和详尽的word实验报告。同时包含在线PTA编程题目:进程模拟,模拟进程调度...
杭电 hdu acm 第1084题的解法,ac过了,是一位学长教我的.内有一些中文说明.
hdu杭电网络编程结课报告 聊天室