{"code":"robot18","name":"Robot","description":"Cho lưới ô vuông kích thước $n$ dòng và $n$ cột. Các dòng của lưới được đánh số từ 1 đến $n$. Các cột của lưới cũng được đánh số từ 1 đến $n$. Ô nằm trên giao của dòng $i$ và cột $j$ của lưới được gọi là ô ($i,j$) và ($i, j$) được gọi là tọa độ của nó. Mỗi ô của lưới chứa một số thuộc tập {$0, 1$}. Ô chứa số $0$ được gọi là ô tự do còn ô chứa số $1$ được gọi là ô bị cản. Robot được đặt ở ô ($L_1,C_1$) cần phải di chuyển đến ô ($L_2,C_2$). Robot chỉ có thể di chuyển theo hướng thẳng đứng hoặc hướng nằm ngang.\r\n\r\n**Yêu cầu**: Cần xác định:\r\n1. Số lần đổi hướng ít nhất để robot có thể di chuyển từ ô ($L_1,C_1$) tới ô ($L_2,C_2$)\r\n2. Số lần đổi hướng ít nhất để robot có thể di chuyển từ ô ($L_1,C_1$) tới ô ($L_2,C_2$) trong tình huống được phép biến một ô bị cản thành ô tự do.\r\n3. Số lượng các ô bị cản mà việc loại bỏ bất cứ một ô nào trong số chúng, ta đều đạt được số lần đổi hướng như trong câu 2).\r\n\r\n#### Input\r\n- Dòng thứ nhất chứa số nguyên $n,(<n< 1000)$; \r\n- $n$ dòng tiếp mỗi dòng chứa $n$ số $0$ hoặc $1$ được ghi cách nhau bởi dấu cách mô tả trạng thái của lưới;\r\n• Dòng thứ $n+2$ chứa 4 số $L_1,C_1, L_2,C_2$ (đảm bảo là các ô ($L_1,C_1$) và ($L_2,C_2$) là các ô tự do). \r\n\r\n#### Output\r\n- Ghi ra ba số nguyên là các câu trả lời cho 3 yêu cầu tương ứng nêu trong đầu bài.\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        5\r\n        0 1 1 0 0\r\n        0 0 0 1 0\r\n        1 0 1 1 0\r\n        0 0 0 1 0\r\n        0 0 0 0 0\r\n        1 1 1 5 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        4 2 2\r\n        ```\r\n    ??? warning \"Note\"\r\n\r\n        ![enter image description here][1]\r\n        [1]: https://i.imgur.com/Zigx4dp.png?1","points":400.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"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}}