{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"给你一个n x m大小的矩阵,里面有两对标记,一个是2,一个是3,我们需要把一对2连起来,一对3也连起来,要求是连线不能交叉,矩阵上也有一些地方是不能连线的,这些地方我们用1来标记,如图\n\n![](CDN_BASE_URL/d530c4129f7ef014e27e037adffe12cb?v\u003d1574998752)\n\n我们希望找到两条连线长度之和最短"}},{"title":"Input","value":{"format":"MD","content":"多组输入数据,第一行是n和m,接下来是n行m列的矩阵,0表示可用来连通的区域,其余的1,2,3如描述的含义\n"}},{"title":"Output","value":{"format":"MD","content":"对于每组数据,输出两条连线的长度之和,如果无解,输出0"}},{"title":"Sample Input","value":{"format":"MD","content":"```\n5 5\n0 0 0 0 0\n0 0 0 3 0\n2 0 2 0 0\n1 0 1 1 1\n0 0 0 0 3\n2 3\n2 2 0\n0 3 3\n6 5\n2 0 0 0 0\n0 3 0 0 0\n0 0 0 0 0\n1 1 1 0 0\n0 0 0 0 0\n0 0 2 3 0\n5 9\n0 0 0 0 0 0 0 0 0\n0 0 0 0 3 0 0 0 0\n0 2 0 0 0 0 0 2 0\n0 0 0 0 3 0 0 0 0\n0 0 0 0 0 0 0 0 0\n9 9\n3 0 0 0 0 0 0 0 2\n0 0 0 0 0 0 0 0 0\n0 0 0 0 0 0 0 0 0\n0 0 0 0 0 0 0 0 0\n0 0 0 0 0 0 0 0 0\n0 0 0 0 0 0 0 0 0\n0 0 0 0 0 0 0 0 0\n0 0 0 0 0 0 0 0 0\n2 0 0 0 0 0 0 0 3\n9 9\n0 0 0 1 0 0 0 0 0\n0 2 0 1 0 0 0 0 3\n0 0 0 1 0 0 0 0 2\n0 0 0 1 0 0 0 0 3\n0 0 0 1 1 1 0 0 0\n0 0 0 0 0 0 0 0 0\n0 0 0 0 0 0 0 0 0\n0 0 0 0 0 0 0 0 0\n0 0 0 0 0 0 0 0 0\n9 9\n0 0 0 0 0 0 0 0 0\n0 3 0 0 0 0 0 0 0\n0 0 0 0 0 0 0 0 0\n0 0 0 0 0 0 0 0 0\n0 0 0 0 0 0 0 0 0\n0 0 0 0 0 0 0 0 0\n0 0 0 0 0 0 0 0 0\n0 0 0 0 0 0 0 0 0\n0 0 0 0 0 0 2 3 2\n0 0\n```"}},{"title":"Sample Output","value":{"format":"MD","content":"```\n18\n2\n17\n12\n0\n52\n43\n```"}}]}