{"code":"golf","name":"Sân Golf (OLP 10 - 2018)","description":"Sân golf được biểu diễn bởi một lưới kích thước $M \\times N (1≤M, N≤500)$. Mỗi ô của\r\nlưới có độ cao trong khoảng 0 đến 109 so với mực nước biển.\r\n\r\nTại một vài ô trong lưới này là các vị trí có đặt lỗ, tức là nơi vận động viên sẽ đánh\r\nbóng rơi vào đó và bắt buộc sẽ đi đến đó để nhặt bóng.\r\n\r\nBan tổ chức của Olympics muốn đánh giá độ chênh lệch độ cao $D$ của sân golf bằng\r\ncách làm như sau:\r\n\r\nCho một nhân viên bắt đầu di chuyển từ một vị trí đặt lỗ bất kỳ đến một trong bốn ô\r\nkề cạnh với ô đang đứng, có trị tuyệt đối chênh lệch độ cao không quá $D$. Tại ô mới\r\nnày, anh ta lại di chuyển tiếp sang một trong bốn ô kề cạnh có trị tuyệt đối chênh lệch\r\nđộ cao không quá $D$. Cứ thế tiếp tục cho đến khi có thể đến được tất cả các lỗ.\r\n\r\n#### Yêu cầu: \r\n- Hãy xác định độ chênh lệch độ cao $D$ nhỏ nhất mà từ một lỗ bất kỳ có thể\r\nđến được tất cả các lỗ còn lại.\r\n\r\n#### Input\r\n- Dòng 1: chứa 2 số nguyên $M, N$.\r\n- $M$ dòng tiếp theo: mỗi dòng chứa $N$ số nguyên là độ cao của ô.\r\n- $M$ dòng tiếp theo: mỗi dòng chứa $N$ giá trị là 0 hoặc 1, trong đó ô có giá trị 1\r\ncho biết tại vị trí đó có lỗ, ngược lại thì tại đó không có lỗ.\r\n\r\n#### Các số ghi trên cùng một dòng cách nhau bởi ít nhất một kí tự trắng.\r\n\r\n#### Kết quả\r\n- Một dòng duy nhất ghi số nguyên dương $D$ cần tìm.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        3 5\r\n        25 21 18 76 15\r\n        19 22 20 16 26\r\n        18 17 40 60 80\r\n        1 0 0 0 1\r\n        0 0 0 0 0\r\n        0 0 0 0 1\r\n    ???+ success \"Output\"\r\n        20\r\n    ??? warning \"Note\"\r\n        - Với $D = 20$: từ lỗ (1,1)\r\n        ta đến được các lỗ (1,5),\r\n        (3,5) hoặc theo hướng\r\n        ngược lại.\r\n        - Với $D = 19$, từ lỗ (1,1)\r\n        hoặc lỗ (1,5) ta không thể\r\n        đi đến được lỗ (3,5).\r\n\r\n--------------\r\n*Nguồn: Olympic 30/4 năm 2018.*","points":300.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}}