{"code":"cses2137","name":"CSES - Beautiful Subgrids | Lưới con đẹp","description":"Cho một lưới $n \\times n$ mà mỗi ô vuông có màu đen hoặc màu trắng. Một lưới con được gọi là *đẹp* nếu chiều cao và chiều rộng của nó ít nhất là hai và tất cả các góc của nó có màu đen. Có bao nhiêu lưới con đẹp trong lưới đã cho.\r\n\r\n## Input\r\n- Dòng đầu tiên chứ $n$: kích thước của lưới.\r\n- $n$ dòng tiếp theo, mỗi dòng chứa $n$ kí tự mô tả lưới: $1$ thì ô đó sẽ có màu đen $0$ thì nó sẽ có màu trắng.\r\n\r\n## Output\r\n- In ra số lượng lưới con đẹp.\r\n\r\n## Constraints:\r\n- $1 \\le n \\le 3000$\r\n\r\n## Example\r\n\r\n**Sample input**\r\n```\r\n5\r\n00010\r\n11111\r\n00110\r\n11001\r\n00010\r\n```\r\n\r\n**Sample output**\r\n```\r\n4\r\n```","points":1700.0,"partial":true,"time_limit":1.0,"memory_limit":524288,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}