Manhattan Wiring Time Limit: 5000MS Memory Limit: 65536KTotal Submissions: 2016 Accepted: 1162 Description There is a rectangular area containing n m cells. Two cells are marked with “2”, and another two with “3”. Some cells are occupied by obstacles.…