{"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绵羊之神决定对一些图片进行像素化处理(即将它们变成马赛克图片)。他的处理方法是这样的:对于每张图片,他将其分割成 n x n 个单元格,每个单元格被赋予一个颜色值。然后他选择一个单元格,并检查以该特定单元格为中心的 L x L 区域内的颜色值。假设该区域内的最大和最小颜色值分别为 A 和 B,他将用 floor((A + B) / 2) 替换所选单元格的颜色值。\u003cbr\u003e\u003cbr\u003e你能帮助绵羊之神吗?\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"第一行包含一个整数 T (T ≤ 5),表示测试用例的数量。接下来是 T 个测试用例。\u003cbr\u003e\u003cbr\u003e每个测试用例以一个整数 n (5 \u0026lt; n \u0026lt; 800) 开始。然后接下来的 n 行描述要进行像素化处理的图片,每行有 n 个整数表示原始颜色值。第 i 行第 j 个整数表示图片中单元格 (i, j) 的颜色值。颜色值为非负整数,不超过 1,000,000,000 (10^9)。\u003cbr\u003e\u003cbr\u003e在图片描述之后,有一个整数 Q (Q ≤ 100000 (10^5)),表示马赛克的数量。\u003cbr\u003e\u003cbr\u003e接下来是 Q 个操作:第 i 行给出了绵羊之神进行的第 i 次替换:xi, yi, Li (1 ≤ xi, yi ≤ n, 1 ≤ Li \u0026lt; 10000, Li 为奇数)。这意味着绵羊之神将根据上述描述的 Li x Li 区域改变 (xi, yi) 处的颜色值。例如,一个查询 (2, 3, 3) 表示根据区域 (1, 2) (1, 3), (1, 4), (2, 2), (2, 3), (2, 4), (3, 2), (3, 3), (3, 4) 改变第二行第三列单元格的颜色值。请注意,如果区域不完全位于图片内,则仅考虑区域和图片内的单元格。\u003cbr\u003e\u003cbr\u003e注意,绵羊之神将按照输入给定的顺序逐个进行替换。\u003c/div\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,首先打印一行 \"Case #t:\"(不包括引号,t 表示测试用例的索引)。\u003cbr\u003e\u003cbr\u003e对于每个操作,打印更新后单元格的新颜色值。"}},{"title":"示例","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\u003e1\r\n3\r\n1 2 3\r\n4 5 6\r\n7 8 9\r\n5\r\n2 2 1\r\n3 2 3\r\n1 1 3\r\n1 2 3\r\n2 2 3\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase #1:\r\n5\r\n6\r\n3\r\n4\r\n6\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}