GPS
Problem Number:
12 807
Type of Problem:
Problem Category:
Input:
Random Input
Critical Input
0
Critical Input:
2
10 8
+----------+
| |
| ***** |
| * * |
| *** * |
| * |
| *** |
| * |
| * |
+----------+
1 3 7 7
15 15
+---------------+
|*** |
| * |
| * |
| * |
| ******** |
| **** |
| ***** |
| **** |
| **** |
| * |
| *** |
| * * |
| *** |
| * |
| ******|
+---------------+
0 0 14 14
Random Input:
100
5 20
+-----+
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| ** |
| ** |
| *** |
| **|
| **|
| |
| |
| |
| |
| |
+-----+
1 12 3 14
17 19
+-----------------+
| |
| |
| |
| |
| |
| |
| |
| |
| **** |
| ****|
| ****|
| *****|
| * ** |
| * * |
| * ** |
| **** |
| *** |
| |
| |
+-----------------+
15 16 12 8
7 8
+-------+
| |
| ***** |
| ** ** |
| * **|
| * ***|
| ******|
| ***|
| **|
+-------+
6 4 1 1
9 15
+---------+
| * |
| * |
| * |
| ** |
| * |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
+---------+
4 4 4 0
12 4
+------------+
| **** |
| * |
| * |
| |
+------------+
7 2 5 0
12 8
+------------+
| |
|* |
|** |
| |
| |
| |
| |
| |
+------------+
0 2 0 1
6 11
+------+
| |
| |
| |
| |
| |
| |
| |
| |
| |
| * |
| ** |
+------+
3 10 4 10
15 8
+---------------+
| |
| |
| * |
| * |
| * |
| ***** |
| ** ** |
| * |
+---------------+
10 5 6 2
1 15
+-+
| |
|*|
|*|
|*|
|*|
|*|
|*|
|*|
|*|
|*|
| |
| |
| |
| |
| |
+-+
0 8 0 1
13 12
+-------------+
| |
| * |
| * |
| * |
| * |
| * |
| * |
| * |
| * |
| ** * |
| ** ***** |
| ***** ** |
+-------------+
9 10 1 1
10 11
+----------+
| |
| |
| |
| |
| *|
| **|
| **|
| * |
| |
| |
| |
+----------+
9 4 8 7
9 8
+---------+
|** |
|** ** |
|****** |
|** ** |
|***** |
|* |
| |
| |
+---------+
5 3 0 5
20 1
+--------------------+
| ********* |
+--------------------+
2 0 10 0
12 15
+------------+
| |
| |
| |
| |
|** |
|* |
|** |
| * |
| * |
| * |
| |
| |
| |
| |
| |
+------------+
1 4 1 9
8 17
+--------+
| |
| |
| |
| |
| |
| |
| |
| |
| |
| * *** |
| *** * |
| |
| |
| |
| |
| |
| |
+--------+
5 10 1 9
12 14
+------------+
| ** |
| ** |
| * |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
+------------+
2 2 1 0
13 6
+-------------+
|**** |
| * |
| |
| |
| |
| |
+-------------+
2 0 0 0
16 12
+----------------+
| |
| |
| |
| ** |
| *** *** |
| ****** |
| ** |
| |
| |
| |
| |
| |
+----------------+
7 4 12 5
6 1
+------+
| *** |
+------+
3 0 2 0
7 15
+-------+
| |
| * |
| **** |
| *** *|
| ***|
| ***|
| ** |
| ***|
| *** |
| ** |
| ***** |
| ** ** |
| ***** |
| **** |
| *** |
+-------+
4 2 4 14
3 17
+---+
| |
| |
| |
| |
| |
| |
| |
| |
| **|
|** |
| * |
| * |
| |
| |
| |
| |
| |
+---+
1 8 1 11
1 14
+-+
| |
| |
| |
| |
|*|
|*|
| |
| |
| |
| |
| |
| |
| |
| |
+-+
0 5 0 4
10 4
+----------+
| |
| |
| |
| **** |
+----------+
3 3 6 3
18 17
+------------------+
| |
| |
| |
| |
| |
| |
| |
| * |
| ** |
| * |
| * |
| * |
| * |
| * |
| * |
| |
| |
+------------------+
15 13 15 7
12 4
+------------+
| * * ***|
| ****** *|
| *** |
| |
+------------+
11 1 5 0
11 3
+-----------+
| |
| ** |
| |
+-----------+
4 1 5 1
20 4
+--------------------+
| |
| |
| ***** |
| *** |
+--------------------+
13 3 9 2
4 4
+----+
| * |
| **|
| **|
| * |
+----+
2 0 2 3
18 8
+------------------+
| |
| ** ** |
| ***** |
| ******* |
| *** |
| * |
| |
| |
+------------------+
13 4 8 3
1 18
+-+
|*|
|*|
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
+-+
0 0 0 1
11 14
+-----------+
| |
| ***|
| ******|
| ******|
| **** |
| **** |
| ** |
| ** |
| **** |
| **** |
| **** |
| |
| |
| |
+-----------+
5 2 9 8
14 15
+--------------+
|***** |
|*** ** |
| * * |
| ****** |
| ****** |
| ***** |
| * |
| * |
| * |
| *** |
| ** |
| ** |
| |
| |
| |
+--------------+
7 11 3 0
3 10
+---+
| |
| |
|* |
|* |
|* |
|* |
| |
| |
| |
| |
+---+
0 5 0 2
4 16
+----+
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| ** |
| ** |
| |
| |
| |
| |
+----+
1 10 2 10
16 1
+----------------+
| *************|
+----------------+
15 0 3 0
4 2
+----+
|*** |
|* |
+----+
0 1 2 0
3 16
+---+
| |
| |
| |
| |
| |
| |
| |
|* |
|* |
|* |
| |
| |
| |
| |
| |
| |
+---+
0 7 0 9
2 15
+--+
| |
| |
| |
|* |
|* |
|* |
|* |
|**|
|**|
|**|
| |
| |
| |
| |
| |
+--+
1 9 0 3
3 15
+---+
| |
| |
| |
|* |
|* |
|* |
|* |
|* |
|* |
|* |
| |
| |
| |
| |
| |
+---+
0 9 0 3
12 20
+------------+
| |
| |
| |
| |
| |
| |
| |
| |
| * |
| ** |
| **** |
| ** |
| ** |
| *** |
| * * |
| ***** |
| |
| |
| |
| |
+------------+
10 10 4 15
11 8
+-----------+
| |
| |
| *|
| *|
| * * ***|
| ****** |
| ***** |
| ******** |
+-----------+
10 2 1 7
14 10
+--------------+
| *** |
| **** |
|**** * |
|**** *** |
|* * ** |
| * *** |
| ***** |
| *** * |
| **** * |
| ****** |
+--------------+
1 0 6 9
12 7
+------------+
| |
| |
| |
| ***** |
| ** |
| ** |
| |
+------------+
8 4 3 3
17 10
+-----------------+
| |
| |
| |
| |
| *** |
| * |
| * |
| ** |
| ***** |
| *** |
+-----------------+
1 4 5 8
2 12
+--+
| |
| |
| |
|* |
|* |
| |
| |
| |
| |
| |
| |
| |
+--+
0 3 0 4
6 10
+------+
| |
| |
| |
| |
| ** |
| * |
| * |
| * |
| * |
| |
+------+
4 4 3 8
2 13
+--+
| |
| |
| *|
| *|
| |
| |
| |
| |
| |
| |
| |
| |
| |
+--+
1 3 1 2
18 6
+------------------+
| *** |
| ********** |
| * * |
| |
| |
| |
+------------------+
2 0 10 1
20 5
+--------------------+
| ***** |
| ******** |
| ********* |
| ** ** |
| |
+--------------------+
16 1 8 2
18 9
+------------------+
| |
| |
| **** |
| ********* |
| * ***** |
| **** ** |
| *** |
| ** |
| |
+------------------+
11 2 3 7
20 4
+--------------------+
| **** |
| ******** |
| ****** |
| |
+--------------------+
7 0 14 1
20 9
+--------------------+
| |
| |
| |
| *** |
| **** |
| |
| |
| |
| |
+--------------------+
1 3 6 4
12 20
+------------+
| |
| |
|* |
|* |
|* |
|** |
|***** |
| ** |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
+------------+
5 7 0 2
8 18
+--------+
| * |
|**** |
| **** |
| * ** |
| ** |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
+--------+
4 4 1 0
1 15
+-+
| |
| |
| |
|*|
|*|
|*|
|*|
| |
| |
| |
| |
| |
| |
| |
| |
+-+
0 3 0 6
17 12
+-----------------+
| |
| |
| |
| *** |
| ***** *** |
| *********** |
| **** |
| * |
| |
| |
| |
| |
+-----------------+
2 4 12 5
19 15
+-------------------+
| |
| |
| |
| |
| |
| ** |
| ** * |
| *** *** |
| *** * |
| * |
| * |
| **|
| **|
| **|
| **|
+-------------------+
10 5 17 14
14 20
+--------------+
| |
| |
| |
| |
| |
| |
| |
| |
| |
| * |
| * |
|** |
| * |
| * |
| * |
| * |
| * |
| ** |
|** |
| * |
+--------------+
0 18 1 9
3 18
+---+
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| **|
| *|
| *|
| *|
| |
| |
+---+
2 13 2 15
7 15
+-------+
| |
| |
| |
| |
| |
| |
| |
| |
| |
| ** |
| ** |
| ** |
| ** |
|*** |
|** |
+-------+
0 14 2 9
7 15
+-------+
| *|
| *|
| *|
| *|
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
+-------+
6 0 6 3
20 3
+--------------------+
| ****** |
| ** **** |
| *** ** |
+--------------------+
8 2 11 0
6 13
+------+
| *|
| ***|
| * |
| * |
| * |
| * |
| * |
| * |
| ** |
| ** |
| |
| |
| |
+------+
5 1 3 9
5 19
+-----+
| |
| |
| |
| |
| |
| *|
| **|
| **|
| *|
| ***|
| *|
| **|
| **|
| |
| |
| |
| |
| |
| |
+-----+
3 11 4 5
12 2
+------------+
| ** |
|**** |
+------------+
3 0 0 1
14 5
+--------------+
| * |
| ***** |
| ***** |
| ******* |
| ** *** |
+--------------+
4 1 10 3
10 5
+----------+
| *** |
| ** |
| ** |
| |
| |
+----------+
6 0 6 2
20 16
+--------------------+
| |
| ** |
| ** |
| *** |
| *** |
| *** |
| ** |
| ** |
| ****|
| ****|
| ** |
| **** |
| ***** |
| ******* |
| ***** |
| * ** |
+--------------------+
13 14 17 1
9 20
+---------+
| *** |
| ** ** |
|****** |
|****** |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
+---------+
1 0 1 3
16 6
+----------------+
|**** |
|******** |
| **** |
| *** |
| *** |
| |
+----------------+
1 0 8 4
3 7
+---+
| |
| |
| |
| |
|***|
|** |
|* |
+---+
2 4 0 6
14 3
+--------------+
| *** |
| |
| |
+--------------+
6 0 8 0
20 6
+--------------------+
| ** |
| *** * |
| ********** |
| *** |
| |
| |
+--------------------+
3 0 14 2
7 13
+-------+
| |
| |
| |
| |
| |
| * |
| ** |
| ** |
| ** |
| *** |
| *** |
| *** |
| |
+-------+
2 7 2 11
12 4
+------------+
| |
| |
| |
| *** |
+------------+
7 3 5 3
9 7
+---------+
| *** |
| ***** |
| ** |
| * |
| |
| |
| |
+---------+
7 3 3 0
11 12
+-----------+
| |
| |
| |
| |
| ** |
| * |
| * |
| |
| |
| |
| |
| |
+-----------+
8 6 7 4
4 14
+----+
| |
| |
| |
| ** |
| ** |
|****|
|****|
|****|
| ***|
| ***|
| ***|
| * |
| |
| |
+----+
1 3 2 11
17 6
+-----------------+
|**** * |
| * **** |
|***** * |
|******* |
| * |
| |
+-----------------+
0 3 6 0
7 3
+-------+
|*** |
|*** |
| |
+-------+
1 0 0 0
16 15
+----------------+
| |
| |
| |
| |
| |
| |
| |
| **** * |
| * ***** |
| ****** |
| *** * |
| * * |
| *** |
| * |
| |
+----------------+
14 12 5 8
19 8
+-------------------+
| |
| ** |
|*** |
| * |
| |
| |
| |
| |
+-------------------+
1 3 1 1
17 11
+-----------------+
| |
| |
| |
| |
| |
| ******* |
| ********* |
| ** **** |
| ** ** |
| |
| |
+-----------------+
4 8 12 6
11 2
+-----------+
|*** *****|
| ***** * |
+-----------+
10 0 0 0
19 20
+-------------------+
| |
| |
| |
| |
| |
| |
| |
| |
| * |
| * |
| **** |
| ** |
| ** |
| ** |
| * * |
| *** |
| *** |
| ********* |
| ** |
| ** |
+-------------------+
3 17 15 8
1 16
+-+
| |
|*|
|*|
|*|
|*|
|*|
|*|
|*|
|*|
|*|
|*|
|*|
|*|
| |
| |
| |
+-+
0 1 0 12
6 19
+------+
| |
| |
|** |
|** |
|** |
|*** |
|** |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
+------+
1 2 0 6
20 11
+--------------------+
| |
| |
| |
| |
| |
| ** |
| *********** ****|
| ** **** ** |
| *** ***** |
| **** |
| ** |
+--------------------+
2 8 19 6
8 18
+--------+
| |
| * |
| **|
| *|
| *|
| *|
| ***|
| ** |
| **** |
| ***|
| ***|
| ****|
| * |
| |
| |
| |
| |
| |
+--------+
7 11 6 1
18 16
+------------------+
| |
| |
| * |
| * |
| * |
| ** |
| * |
| * |
| ** |
| ** |
| * |
| * |
| ** |
| |
| |
| |
+------------------+
14 12 15 2
1 17
+-+
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
|*|
|*|
|*|
|*|
|*|
| |
+-+
0 12 0 15
1 12
+-+
| |
|*|
|*|
| |
| |
| |
| |
| |
| |
| |
| |
| |
+-+
0 1 0 2
20 2
+--------------------+
| ****************|
| * ** ** **|
+--------------------+
4 0 19 0
11 20
+-----------+
| ** |
| *** |
| *** |
| ** |
| **** |
| * ** |
| **** |
| *** |
| ** * |
| **** |
| *** |
| ** |
| |
| |
| |
| |
| |
| |
| |
| |
+-----------+
7 1 3 11
2 20
+--+
| |
| |
| *|
| *|
| *|
|**|
|**|
| *|
|**|
|**|
| *|
| |
| |
| |
| |
| |
| |
| |
| |
| |
+--+
1 2 1 10
16 4
+----------------+
| *** |
| * |
| * |
| |
+----------------+
5 0 7 2
10 9
+----------+
| |
| *** |
| ***** |
| ***** |
| ** |
| |
| |
| |
| |
+----------+
4 3 6 1
9 8
+---------+
| |
| |
| |
| |
| * |
| * |
| *** |
|**** |
+---------+
0 7 3 7
1 12
+-+
| |
| |
|*|
|*|
|*|
|*|
|*|
|*|
|*|
|*|
|*|
|*|
+-+
0 2 0 11
3 16
+---+
| |
| |
| **|
|***|
|***|
| *|
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
+---+
2 2 0 4
Problem Description Link:
Problem Id:
12807
