Google Onsite面经

扫地机器人啊

扫地机器人挺好玩的。oc写的，我抛砖，

1. - (BOOL) needClean:(int) i j:(int) j
   
2. {
   
3.     NSString *k = [NSString stringWithFormat:@"%d %d", i, j];
   
4.     if([rh valueForKey:k] == nil)
   
5.         return true;
   
6.     return false;
   
7. }
   
8. - (void) markClean:(int) i j:(int)j value:(int) v
   
9. {
   
10.     NSString *k = [NSString stringWithFormat:@"%d %d", i, j];
    
11.     NSNumber *n = [NSNumber numberWithInt:v];
    
12.     [rh setObject:n forKey:k];
    
13. }
    
14. - (BOOL) move
    
15. {
    
16.     if([robot move]){
    
17.         if(bdir == 0){
    
18.             bi--;
    
19.         }else if(bdir == 1){
    
20.             bj++;
    
21.         }else if(bdir == 2){
    
22.             bi++;
    
23.         }else{
    
24.             bj--;
    
25.         }
    
26.         [self markClean:bi j:bj value:1];
    
27.         return true;
    
28.     }else{
    
29.         [self markClean:bi j:bj value:2];
    
30.     }
    
31.     return false;
    
32. }
    
33. - (BOOL) needCleanForNext
    
34. {
    
35.     int i = bi, j = bj;
    
36.     if(bdir == 0){
    
37.         i--;
    
38.     }else if(bdir == 1){
    
39.         j++;
    
40.     }else if(bdir == 2){
    
41.         i++;
    
42.     }else{
    
43.         j--;
    
44.     }
    
45.     return [self needClean:i j:j];
    
46. }
    
47. - (void) dfs
    
48. {
    
49.     if([self needCleanForNext] && [self move]){
    
50.         [self dfs];
    
51.     }
    
52.     [self turnLeft];
    
53.     if([self needCleanForNext] && [self move]){
    
54.         [self dfs];
    
55.     }
    
56.    
    
57.     [self turnLeft];
    
58.     [self turnLeft];
    
59.     if([self needCleanForNext] && [self move]){
    
60.         [self dfs];
    
61.     }
    
62.    
    
63.    
    
64.     [self turnLeft];
    
65.     [self turnLeft];
    
66.     [self turnLeft];
    
67.     [self move];
    
68.     [self turnLeft];
    
69.     [self turnLeft];
    
70. }
    
71. - (void) turnLeft
    
72. {
    
73.     bdir--;
    
74.     if(bdir < 0)
    
75.         bdir = 3;
    
76.     [robot turnLeft:1];
    
77. }
    
78. - (void) cleanRoom
    
79. {
    
80.     [self markClean:bi j:bj value:1];
    
81.     [self dfs];
    
82.     [robot print];
    
83. }
    
84. - (void) testRobot
    
85. {
    
86.     bi = 0, bj = 0, bdir = 0;
    
87.     robot = [[Robot alloc] init];
    
88.     rh = [NSMutableDictionary dictionary];
    
89.     [self cleanRoom];
    
90. }

复制代码

penggeqiang 发表于 2018-2-8 05:49
扫地机器人挺好玩的。oc写的，我抛砖，

给你赞一个！

谢谢楼主分享

killer1nick，如果您要查看本帖隐藏内容请回复

多谢楼主分享～攒人品～

求问哪里有扫地机器人的题目和code呀～

看看隐藏内容

2441081209 发表于 2018-2-8 09:07
求问哪里有扫地机器人的题目和code呀～

我写在补充内容上了。。。别人写的code就在222楼

面试题好难啊， 楼主厉害！