{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"Trên một bàn cờ có hình dạng cụ thể (có thể không đều), đặt các quân cờ mà không có sự phân biệt giữa chúng. Yêu cầu khi đặt, hai quân cờ bất kỳ không được đặt trên cùng một hàng hoặc cột trên bàn cờ, hãy viết chương trình để tìm tất cả các cách đặt k quân cờ có thể trên bàn cờ có hình dạng và kích thước cụ thể đã cho."}},{"title":"Nhập","value":{"format":"HTML","content":"Nhập chứa nhiều bộ dữ liệu kiểm tra.\r\u003cbr\u003eMỗi bộ dữ liệu có dạng dòng đầu tiên là hai số nguyên dương, n k, cách nhau bởi một dấu cách, đại diện cho việc mô tả bàn cờ trong ma trận n*n và số lượng quân cờ cần đặt. n \u0026lt;\u003d 8, k \u0026lt;\u003d n\r\u003cbr\u003eKhi là -1 -1 thì đó là kết thúc dữ liệu nhập.\r\u003cbr\u003eCác dòng tiếp theo mô tả hình dạng của bàn cờ: mỗi dòng có n ký tự, trong đó # đại diện cho khu vực bàn cờ, . đại diện cho khu vực trống (dữ liệu đảm bảo không có hàng hoặc cột trống thừa)."}},{"title":"Xuất","value":{"format":"HTML","content":"Đối với mỗi bộ dữ liệu, đưa ra một dòng xuất, xuất số cách đặt C (dữ liệu đảm bảo C\u0026lt;2^31)."}},{"title":"Ví dụ","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2 1\r\n#.\r\n.#\r\n4 4\r\n...#\r\n..#.\r\n.#..\r\n#...\r\n-1 -1\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n1\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}