{"code":"cses1670","name":"CSES - Swap Game | Trò chơi hoán đổi","description":"Bạn được cung cấp một lưới $3 × 3$ chứa các số $1,2,…, 9$. Nhiệm vụ của bạn là thực hiện một chuỗi các bước di chuyển để lưới trở về dạng như sau:\r\n\r\n$$\r\n\\begin{matrix}\r\n1 \\ \\ 2 \\ \\ 3 \\\\\r\n4 \\ \\ 5 \\ \\ 6 \\\\\r\n7 \\ \\ 8 \\ \\ 9\r\n\\end{matrix}\r\n$$\r\n\r\nTrên mỗi lần di chuyển, bạn có thể hoán đổi các số trong hai ô vuông liền kề bất kỳ (theo chiều ngang hoặc chiều dọc). Số lần di chuyển cần thiết tối thiểu là bao nhiêu?\r\n\r\n## Input\r\n- Gồm ba dòng, mỗi dòng gồm ba số nguyên.\r\n\r\n## Output\r\n- In ra đáp án là số lần di chuyển ít nhất.\r\n\r\n## Example\r\n\r\n**Sample input**\r\n```\r\n2 1 3\r\n7 5 9\r\n8 4 6\r\n```\r\n**Sample output**\r\n```\r\n4\r\n```","points":1500.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}}