{"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一群K个朋友打算去看电影。然而,他们来得太晚,没能买到好的票,所以他们正在寻找一个好方法让他们坐得离得近一些。由于他们都是理科学生,他们决定提出一个优化问题,而不是继续进行非正式的争论来决定买哪些票。\u003cbr\u003e\u003cbr\u003e电影院有R排,每排有C个座位,他们可以看到一个标有当前可用座位的座位图。他们决定,靠近彼此的座位才是最重要的,即使这意味着坐在屏幕如此之大以至于不可能一次看到所有内容的前排。为了有一个正式的标准,他们认为他们应该按照最小化他们的团体面积来购买座位。\u003cbr\u003e\u003cbr\u003e团体面积被定义为包含所有购买座位的两边与座位平行的最小矩形的面积。矩形的面积是其中包含的座位数。\u003cbr\u003e\u003cbr\u003e他们拿出了一台笔记本电脑,指着你帮助他们找到这些理想的座位。\u003cbr\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"每个测试用例将包括多行。第一行将包含三个正整数R、C和K,如上所述(1 \u003c\u003d R,C \u003c\u003d 300, 1 \u003c\u003d K \u003c\u003d R × C)。接下来的R行将包含每行恰好C个字符。第i行的第j个字符将是\u0027X\u0027,如果第i行的第j个座位被占据,或者是\u0027.\u0027,如果它是可用的。总共至少有K个可用座位。\u003cbr\u003e输入以R \u003d C \u003d K \u003d 0结束。\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,输出一行,包含团体可以拥有的最小面积。"}},{"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\u003e3 5 5\r\n...XX\r\n.X.XX\r\nXX...\r\n5 6 6\r\n..X.X.\r\n.XXX..\r\n.XX.X.\r\n.XXX.X\r\n.XX.XX\r\n0 0 0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e6\r\n9\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}