{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n #problem-body \u003e pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\n\u003cdiv id\u003d\"problem-body\"\u003e\n \u003cp\u003eCó nhiều thuật toán để tạo ra mê cung. (\u003ca href\u003d\"//en.wikipedia.org/wiki/Maze_generation_algorithm\"\u003e//en.wikipedia.org/wiki/Maze_generation_algorithm\u003c/a\u003e). Sau khi tạo ra mê cung, chúng ta phải xác nhận xem nó có phải là mê cung hợp lệ hay không. Một mê cung hợp lệ có đúng một điểm vào và đúng một điểm ra (chính xác 2 lỗ trống ở cạnh) và phải có ít nhất một đường đi từ điểm vào đến điểm ra.\u003c/p\u003e\n \u003cp style\u003d\"text-align: center;\"\u003e\u003cimg src\u003d\"CDN_BASE_URL/84542e7f4cbd51b039eaf25b7ebb5908?v\u003d1698694874\" alt\u003d\"\" width\u003d\"300\" height\u003d\"300\"\u003e\u003c/p\u003e\n \u003cp\u003eCho một mê cung, chỉ cần tìm xem mê cung đó có \"hợp lệ\" hay \"không hợp lệ\".\u003c/p\u003e\n \u003ch3\u003eNhập\u003c/h3\u003e\n \u003cp\u003eDòng đầu tiên chứa một số nguyên t, số lượng bộ test. Sau đó, với mỗi bộ test, dòng đầu tiên chứa hai số nguyên m và n, số hàng và số cột trong mê cung. Sau đó là mô tả của ma trận M có kích thước mxn. M[i][j]\u003d# đại diện cho tường và M[i][j]\u003d\u0027.\u0027 đại diện cho không gian.\u003c/p\u003e\n \u003ch3\u003eXuất\u003c/h3\u003e\n \u003cp\u003eĐối với mỗi bộ test, tìm xem mê cung đó có \"hợp lệ\" hay \"không hợp lệ\".\u003c/p\u003e\n \u003ch3\u003eGiới hạn\u003c/h3\u003e\n \u003cp\u003e1\u0026lt;\u003dt\u0026lt;\u003d10000\u003c/p\u003e\n \u003cp\u003e1\u0026lt;\u003dm\u0026lt;\u003d20\u003c/p\u003e\n \u003cp\u003e1\u0026lt;\u003dn\u0026lt;\u003d20\u003c/p\u003e\n \u003ch3\u003eVí dụ\u003c/h3\u003e\n \u003cdiv\u003e\n \u003ctable class\u003d\"vjudge_sample\"\u003e\n \u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eNhập\u003c/th\u003e\n \u003cth\u003eXuất\u003c/th\u003e\n \u003c/tr\u003e\n \u003c/thead\u003e\n \u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\n \u003cpre\u003e6\r\n4 4\r\n####\r\n#...\r\n#.##\r\n#.##\r\n5 5\r\n#.###\r\n#..##\r\n##..#\r\n#.#.#\r\n###.#\r\n1 1\r\n.\r\n5 1\r\n#\r\n#\r\n.\r\n.\r\n#\r\n2 2\r\n#.\r\n.#\r\n3 4\r\n#..#\r\n#.##\r\n#.##\r\n\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\n \u003cpre\u003evalid\r\nvalid\r\ninvalid\r\nvalid\r\ninvalid\r\ninvalid\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003c/tbody\u003e\n \u003c/table\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}}]}