A | B | C | D | E |
E | F | G | H | I |
J | K | L | M | N |
O | P | Q | R | S |
STARTING AT A, IT IS POSSIBLE TO GO THROUGH ALL THE BOARDS MOVING FROM CELL VERTICALLY OR HORIZONTALLY.
VERIFI THIS!
IS IT TRUE THAT A PATH LIKE THIS CAN START AT ANY CELL?
Yes it is possible to go starting from A through all boards moving horizontally and vertically. For example - Starting from A horizontally go upto E in first row. Now go vertically down to I and then horizontally upto E covering all boards in second row. Next go vertically down to J and then horizontally to N covering all boards of third row. At last go down to S and now horizontally upto O thus covering all boards of last row. Thus all boards of the given matrix are covered starting from A by going horizontally and vertically only. There may be numerous ways of doing this.
Also we can start from any point and cover every boards.
Get Answers For Free
Most questions answered within 1 hours.