{"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 Un día, un cazador llamado James fue a una zona misteriosa en busca de tesoros. James quería investigar la zona y llevarse todos los tesoros que pudiera.\u003cbr\u003e La zona se puede representar como un rectángulo de N*M. Cada punto del rectángulo es un número que representa el costo de investigarlo, -1 significa que James no puede cruzarlo. James puede comenzar en cualquier lugar fuera del rectángulo y explorar punto por punto. Se moverá en el rectángulo y llevará consigo todos los tesoros que pueda encontrar. Por supuesto, terminará en cualquier borde para salir del rectángulo (James investigará cada punto en cualquier momento que cruce porque no puede recordar si el punto fue investigado o no).\u003cbr\u003e Ahora te doy un mapa de la zona, debes calcular el costo mínimo que James necesita para llevarse todos los tesoros que pueda llevarse (un punto puede contener como máximo un tesoro). Además, si no hay nada que James pueda obtener, por favor, muestra 0 como resultado.\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":"Entrada","value":{"format":"HTML","content":" La entrada consiste en T casos de prueba. El número de casos de prueba T se da en la primera línea de la entrada. Cada caso de prueba comienza con una línea que contiene 2 enteros N M, (1\u0026lt;\u003dN,M\u0026lt;\u003d200), que representan el rectángulo. Cada una de las siguientes N líneas contiene M números (0~9), que representan el costo de cada punto. A continuación se encuentra K (1\u0026lt;\u003dK\u0026lt;\u003d13), y luego K líneas, cada una con 2 enteros x y que representan la posición de los tesoros, donde x representa la fila y comienza desde 0, y y representa la columna que también comienza desde 0."}},{"title":"Salida","value":{"format":"HTML","content":" Para cada caso de prueba, debes imprimir solo un número que representa el costo mínimo."}},{"title":"Ejemplo","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"}}]}