-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathreadme.txt
217 lines (178 loc) · 6.42 KB
/
readme.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
Description:
-----------------
1) Program to check if there is a way out of a maze.
2) It take input of 100 characters, and makes a maze(grid) of 10x10.
3) Entrance to the maze is (0,0) and the exit is at point (9,9)
4) Character O(Alphabet O) is considered as pass/path/allow, all other characters are considered as blockage.
5) Allowed moves : (1) Left Right, (2) Forward Backward. Not allowed : (1) Cross Move
6) Return of 0 means, no path through maze.
7) Return of 1 means, there is path through maze.
--------------------------------------------------------------------------------------------------------------------------
Input 1): OOOOOOOOOOXXXXXXXXXXOOOOOOOOOOXXXXXXXXXXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
InputGiven: PathTravered:
OOOOOOOOOO 1111111111
XXXXXXXXXX 0000000000
OOOOOOOOOO 0000000000
XXXXXXXXXX 0000000000
OOOOOOOOOO 0000000000
OOOOOOOOOO 0000000000
OOOOOOOOOO 0000000000
OOOOOOOOOO 0000000000
OOOOOOOOOO 0000000000
OOOOOOOOOO 0000000000
Answer: 0
--------------------------------------------------------------------------------------------------------------------------
Input 2): OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
InputGiven: PathTravered:
OOOOOOOOOO 1000000000
OOOOOOOOOO 1000000000
OOOOOOOOOO 1000000000
OOOOOOOOOO 1000000000
OOOOOOOOOO 1000000000
OOOOOOOOOO 1000000000
OOOOOOOOOO 1000000000
OOOOOOOOOO 1000000000
OOOOOOOOOO 1000000000
OOOOOOOOOO 1111111111
Answer: 1
--------------------------------------------------------------------------------------------------------------------------
Input 3): OOOOOOOOOOOOOOOOOOOXOOOOOOOOXOOOOOOOOXOOOOOOOOXOOOOOOOOXOOOOOOOOXOOOOOXXXXXOOOOOOOOOOOOOOOOOOOOOOOOO
InputGiven: PathTravered:
OOOOOOOOOO 1111111111
OOOOOOOOOX 1111111110
OOOOOOOOXO 1111111100
OOOOOOOXOO 1111111000
OOOOOOXOOO 1111110000
OOOOOXOOOO 1111100000
OOOOXOOOOO 1111000000
XXXXXOOOOO 0000000000
OOOOOOOOOO 0000000000
OOOOOOOOOO 0000000000
Answer: 0
--------------------------------------------------------------------------------------------------------------------------
Input 4): OOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOXOOOOOOOOXOOOOOOOOXOOOOOOOOXOOOOOXXXXXOOOOOOOOOOOOOOOOOOOOOOOOO
InputGiven: PathTravered:
OOOOOOOOOO 1000000000
OOOOOOOOOX 1000000000
OOOOOOOOOO 1111111110
OOOOOOOXOO 1111111010
OOOOOOXOOO 1111110010
OOOOOXOOOO 1111100010
OOOOXOOOOO 1111000010
XXXXXOOOOO 0000000010
OOOOOOOOOO 0000000010
OOOOOOOOOO 0000000011
Answer: 1
--------------------------------------------------------------------------------------------------------------------------
Input 5): OOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOXXOOOOOOOXOOOOOOOOXOOOOOOOOXOOXXXXXXXXOOOOOOOOOOOOOOOOOOOOOOOOO
InputGiven: PathTravered:
OOOOOOOOOO 1000000000
OOOOOOOOOX 1000000000
OOOOOOOOOO 1111111111
OOOOOOOXXO 1111111001
OOOOOOXOOO 1111110001
OOOOOXOOOO 1111101111
OOOOXOOXXX 1111001000
XXXXXOOOOO 0000001000
OOOOOOOOOO 0000001000
OOOOOOOOOO 0000001111
Answer: 1
--------------------------------------------------------------------------------------------------------------------------
Input 6): OOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOXXOOOOOOOXOOOOOOOOXOOOOOOOOXOXXXXXXXXXOOOOOOOOOOOOOOOOOOOOOOOOO
InputGiven: PathTravered:
OOOOOOOOOO 1111111111
OOOOOOOOOX 1111111110
OOOOOOOOOO 1111111111
OOOOOOOXXO 1111111001
OOOOOOXOOO 1111110111
OOOOOXOOOO 1111101111
OOOOXOXXXX 1111000000
XXXXXOOOOO 0000000000
OOOOOOOOOO 0000000000
OOOOOOOOOO 0000000000
Answer: 0
--------------------------------------------------------------------------------------------------------------------------
Input 7): OOOOOOOOOOXXXXXXOOOXOOOOOOOOOOOOXXXOOXXOOOOOOOXOOOOOOOOXOOOOOOOOOOXXXXXXXXOXXXXXOOOOOOOOOOOOOOOOOOOO
InputGiven: PathTravered:
OOOOOOOOOO 1111111000
XXXXXXOOOX 0000001000
OOOOOOOOOO 0000001000
OOXXXOOXXO 0000011000
OOOOOOXOOO 0000110000
OOOOOXOOOO 0000100000
OOOOOOXXXX 0000100000
XXXXOXXXXX 0000100000
OOOOOOOOOO 0000100000
OOOOOOOOOO 0000111111
Answer: 1
--------------------------------------------------------------------------------------------------------------------------
Input 8): OOOOOOOOOOXXXXXXOOOXOOOOOOOOOOXXXXXXXOOOOOOOOOOOOOOOOOOXXXXXXXXXOOXXXXXXXXOXXXXXXXXXXXXOOOOOOOOOOOOO
InputGiven: PathTravered:
OOOOOOOOOO 1111111111
XXXXXXOOOX 0000001110
OOOOOOOOOO 1111111111
XXXXXXXOOO 0000000111
OOOOOOOOOO 1111111111
OOOOOXXXXX 1111100000
XXXXOOXXXX 0000110000
XXXXOXXXXX 0000100000
XXXXXXXOOO 0000000000
OOOOOOOOOO 0000000000
Answer: 0
--------------------------------------------------------------------------------------------------------------------------
Input 10): OOOOOOOOOOXXXXOOXXXXXXXOOOOXXXXXOOXXOOXXXOOXXXXOOXXXOOXXOOXXXXXOOOOXXXXXXXOOXXXXXXXXXXXXXXOOOOOOOOOO
InputGiven: PathTravered:
OOOOOOOOOO 1111111111
XXXXOOXXXX 0000110000
XXXOOOOXXX 0001111000
XXOOXXOOXX 0011001100
XOOXXXXOOX 0110000110
XXOOXXOOXX 0011001100
XXXOOOOXXX 0001111000
XXXXOOXXXX 0000110000
XXXXXXXXXX 0000000000
OOOOOOOOOO 0000000000
Answer: 0
--------------------------------------------------------------------------------------------------------------------------
Input 11): OOOOOOOOOOXXXXOOXXXXXXXOOOOXXXXXOOXXOOXXXOOXXXXOOXXXOOXXOOXXXXXOOOOXXXXXXXOOXXXXXXXXOXXXXXOOOOOOOOOO
InputGiven: PathTravered:
OOOOOOOOOO 1111100000
XXXXOOXXXX 0000100000
XXXOOOOXXX 0001100000
XXOOXXOOXX 0011000000
XOOXXXXOOX 0010000000
XXOOXXOOXX 0011000000
XXXOOOOXXX 0001100000
XXXXOOXXXX 0000100000
XXXXOXXXXX 0000100000
OOOOOOOOOO 0000111111
Answer: 1
--------------------------------------------------------------------------------------------------------------------------
Input 12): OOOOOOOOOOOOXOOOOOOOOOXOOOOOOOOOXOOOOOOOXXXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
InputGiven: PathTravered:
OOOOOOOOOO 1111000000
OOXOOOOOOO 1101000000
OOXOOOOOOO 1101000000
OOXOOOOOOO 1101000000
XXXOOOOOOO 0001000000
OOOOOOOOOO 0001000000
OOOOOOOOOO 0001000000
OOOOOOOOOO 0001000000
OOOOOOOOOO 0001000000
OOOOOOOOOO 0001111111
Answer: 1
--------------------------------------------------------------------------------------------------------------------------
Input 13): OOXXXXXXXXOOXOOOOOOOOOXOXXXOOOOOOOXXXXOOXXXXOOOOOOOOOOOOXXXXOXXXOOOOOOOXXXXXXXXOOOOOOOOOOOOOOOOOOOOO
InputGiven: PathTravered:
OOXXXXXXXX 1100000000
OOXOOOOOOO 1101111100
OOXOXXXOOO 1101000110
OOOOXXXXOO 1111000010
XXXXOOOOOO 0000011110
OOOOOOXXXX 0000010000
OXXXOOOOOO 0000111111
OXXXXXXXXO 0000000001
OOOOOOOOOO 0000000001
OOOOOOOOOO 0000000000
Answer: 0
--------------------------------------------------------------------------------------------------------------------------