{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e Um dia, um caçador chamado James foi a uma área misteriosa em busca de tesouros. James queria pesquisar a área e trazer todos os tesouros que pudesse encontrar.\u003cbr\u003e A área pode ser representada como um retângulo N*M. Qualquer ponto do retângulo é um número que representa o custo de pesquisá-lo, -1 significa que James não pode atravessá-lo. James pode começar em qualquer lugar fora do retângulo e explorar ponto por ponto. Ele se moverá no retângulo e trará todos os tesouros que puder encontrar. Claro, ele terminará em qualquer borda para sair do retângulo (James pesquisará cada ponto sempre que passar por ele, pois não consegue se lembrar se o ponto foi pesquisado ou não).\u003cbr\u003e Agora, dado um mapa da área, você deve calcular o custo mínimo que James terá para trazer todos os tesouros que puder encontrar (cada ponto tem no máximo um tesouro). Além disso, se não houver nenhum tesouro que James possa pegar, por favor, exiba 0.\u003cbr\u003e\u003ccenter\u003e\u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/9b18be8549c8a7df4b1f759e2cf6e5f3?v\u003d1701341671\"\u003e\u003c/center\u003e\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":" A entrada consiste em T casos de teste. O número de casos de teste T é dado na primeira linha da entrada. Cada caso de teste começa com uma linha contendo 2 inteiros N M, (1\u0026lt;\u003dN,M\u0026lt;\u003d200), que representam o retângulo. Cada uma das N linhas seguintes contém M números (0~9), representando o custo de cada ponto. Em seguida, vem K (1\u0026lt;\u003dK\u0026lt;\u003d13), e em seguida K linhas, cada linha contendo 2 inteiros x y que representam a posição dos tesouros, onde x representa a linha e começa do 0, e y representa a coluna, também começando do 0."}},{"title":"Output","value":{"format":"HTML","content":" Para cada caso de teste, você deve exibir apenas um número que representa o custo mínimo."}},{"title":"Sample","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\u003e2\r\n3 3\r\n3 2 3\r\n5 4 3\r\n1 4 2\r\n1\r\n1 1\r\n3 3\r\n3 2 3\r\n5 4 3\r\n1 4 2\r\n2\r\n1 1\r\n2 2\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e8\r\n11\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}