"Robot Motion" Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 16166 Accepted: 7643 Description A robot has been programmed to follow the i ...
分类:
其他好文 时间:
2019-01-28 22:26:56
阅读次数:
174
#include<stdio.h>#include<string.h>int step,n,m;int a[1010][1010];char map[11][11];void DFS(int x,int y){ while(x>=0&&y>=0&&x<n&&y<m&&map[x][y]!='O') ...
分类:
其他好文 时间:
2017-01-15 00:20:26
阅读次数:
162
Robot Motion
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8180 Accepted Submission(s): 3771
Problem Description
A robot h...
分类:
其他好文 时间:
2015-08-06 22:35:22
阅读次数:
217
Robot Motion
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8180 Accepted Submission(s): 3771
Problem Description
A robot h...
分类:
其他好文 时间:
2015-08-05 15:03:36
阅读次数:
126
Robot MotionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7693 Accepted Submission(s): 3513P...
分类:
其他好文 时间:
2015-05-15 21:13:56
阅读次数:
103
题目大意:给你一个n*m的矩形图,每个位置上有'N'、'S'、'W'、'E',分别表示上下左右
四个方向。给你初始位置,如果能走出去了, 输出走出去的步数。
如果成环了,就输出环走一圈需要多少步。
思路:用链式前向星来做,把图看做是n个点,每个位置就是一条边,将边用链式前向星存
起来,每条边就有了一个序号,这个序号就是走的步数。然后,每走一步,我们就开始判
断是否在之前存储过这个位置(这条边),如果存储过就跳出循环,输出已存在这个位置的序
号(就是走圈前的步数),再输出总序号-已存在那个位置的序号(就是走圈...
分类:
其他好文 时间:
2014-12-18 17:02:56
阅读次数:
176
poj1573&&hdu1035 Robot Motion(模拟题)...
分类:
其他好文 时间:
2014-07-14 13:45:22
阅读次数:
211