{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"放火烧山\n\n法外狂徒张三在n*m的平地上放火玩,#表示草,张三有分身,他的分身和他本人分别选一个#格子点火,火可以向上向下向左向右在有草的格子蔓延,点火的地方时间为0,蔓延至下一格的时间依次加一。求烧完所有的草需要的最少时间。如不能烧完输出-1。\n\n"}},{"title":"Input","value":{"format":"MD","content":"第一行,输入一个T,表示有T组测试数据。\n每组数据由一个n,m分别表示行列\n \u003cp\u003e1 \u0026lt;\u003d T \u0026lt;\u003d100, 1 \u0026lt;\u003d n \u0026lt;\u003d10, 1 \u0026lt;\u003d m \u0026lt;\u003d10\u003c/p\u003e\n\u003c/div\u003e"}},{"title":"Output","value":{"format":"MD","content":"\u003cdiv class\u003d\"pro_desc\"\u003e\n输出最少需要的时间\u003e\n\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cpre\u003e4\n3 3\n.#.\n###\n.#.\n3 3\n.#.\n#.#\n.#.\n3 3\n...\n#.#\n...\n3 3\n###\n..#\n#.#\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre\u003eCase 1: 1\nCase 2: -1\nCase 3: 0\nCase 4: 2\u003c/pre\u003e"}}]}