{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n div.illustration {\n float: right;\n padding-left: 20px;\n }\n div.illustration .illustration {\n width: 100%;\n border-radius: 4px;\n }\n pre {\n display: block;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n color: #333;\n word-break: break-all;\n word-wrap: break-word;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eDee Siduous là một nhà thực vật học chuyên về cây cối. Rất nhiều nghiên cứu của cô liên quan đến sự hình thành các vòng cây nói lên về điều kiện phát triển trong suốt vòng đời của cây. Cô ấy có một giả thuyết và muốn chạy một số mô phỏng để xem liệu nó có phù hợp với bằng chứng thu thập được trong thực tế hay không.\u003c/p\u003e\n\u003cp\u003eMột việc cần phải làm là xác định số lượng vòng dựa trên hình dáng của một cái cây. Dee đã quyết định lập mô hình mặt cắt ngang của một cái cây trên một lưới hai chiều, với phần bên trong của cây được thể hiện bằng một đa giác khép kín gồm các ô vuông. Với tập hợp các ô vuông này, cô gán các vòng từ phần bên ngoài của cây vào phần bên trong như sau: mỗi vòng \u003cspan class\u003d\"tex2jax_process\"\u003e$n$\u003c/span\u003e được tạo thành từ tất cả các ô vuông có ít nhất một ô bên cạnh là của vòng thứ \u003cspan class\u003d\"tex2jax_process\"\u003e$(n-1)$\u003c/span\u003e.\u003c/p\u003e\n\u003cp\u003eMột ví dụ được thể hiện ở dưới đây.\u003c/p\u003e\n\u003ccenter\u003e\n \u003cimg src\u003d\"CDN_BASE_URL/0b000267670e4db95fb56a57e555e457?v\u003d1695202469\" alt\u003d\"\\includegraphics[width\u003d0.60\\textwidth ]{ring}\" style\u003d\"width:60.00%\"\u003e\n \u003cbr\u003e\n Figure D.1\n\u003c/center\u003e\n\u003ch2\u003eInput\u003c/h2\u003e\n\u003cp\u003eInput bắt đầu bằng một dòng chứa hai số nguyên dương \u003cspan class\u003d\"tex2jax_process\"\u003e$n$\u003c/span\u003e \u003cspan class\u003d\"tex2jax_process\"\u003e$m$\u003c/span\u003e chỉ định số lượng hàng và cột trong lưới cây, trong đó \u003cspan class\u003d\"tex2jax_process\"\u003e$n, m \\leq 100$\u003c/span\u003e. Tiếp sau đó sẽ là \u003cspan class\u003d\"tex2jax_process\"\u003e$n$\u003c/span\u003e hàng chứa \u003cspan class\u003d\"tex2jax_process\"\u003e$m$\u003c/span\u003e kí tự. ký tự mỗi cái. Các ký tự này sẽ là ‘T’ biểu thị ô đó là cây hoặc ‘.’.\u003cbr\u003e\u003c/p\u003e\n\u003ch2\u003eOutput\u003c/h2\u003e\n\u003cp\u003eXuất ra một mảng 2 chiều có số vòng. Nếu số vòng nhỏ hơn 10 thì sử dụng hai ký tự cho mỗi ô; nếu không thì sử dụng ba ký tự cho mỗi ô vuông. Căn phải tất cả các số chuông trong ô vuông và sử dụng \u0027.\u0027 để điền vào các ký tự còn lại.\u003c/p\u003e\n\u003cp\u003eNếu một hàng hoặc cột không có thông tin gì về cây thì nó vẫn phải được xuất ra, được điền hoàn toàn bằng các kí tự \u0027.\u0027.\u003c/p\u003e"}},{"title":"Sample 1","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\u003e6 6\n.TT...\nTTTT..\nTTTTT.\nTTTTT.\nTTTTTT\n..T...\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e...1.1......\n.1.2.2.1....\n.1.2.3.2.1..\n.1.2.3.2.1..\n.1.1.2.1.1.1\n.....1......\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 2","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\u003e3 4\nTT..\nTT..\n....\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e.1.1....\n.1.1....\n........\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}