noip2013Day2T3-华容道【一个蒟蒻的详细题解】

小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。