{"trustable":false,"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":"MD","content":"Shurener 梦见自己正处于鱿鱼游戏中,游戏规则是这样的,有一块 W * H 的平台,里面有死亡方块和奖励方块,Shurener 决定搜集到所有可能收集到的奖励方块。\n请编写一个程序,输出 Shurener 最多可能收集到奖励方块的个数"}},{"title":"Input","value":{"format":"MD","content":"输入包含多组数据. 每组数据包含两个正整数W和H.\n\u003cp\u003eH表示列数,W表示行数. W和H不超过20.\u003c/p\u003e\n\n\u003cbr\u003e每块地用字符表示如下:\n\u003cbr\u003e \n\u003cbr\u003e\u0027.\u0027 - 奖励方块\n\u003cbr\u003e\u0027#\u0027 - 死亡方块\n\u003cbr\u003e\u0027@\u0027 - 起点(每组数据中只有一个,下面也有奖励方块!)\n\u003cbr\u003e 输入 0 0 时程序结束"}},{"title":"Output","value":{"format":"MD","content":"对于每组数据,输出一个整数,即Shurener能收集到奖励方块的最大数量。\n\u003cbr\u003e"}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cpre\u003e6 9\n....#.\n.....#\n......\n......\n......\n......\n......\n#@...#\n.#..#.\n11 9\n.#.........\n.#.#######.\n.#.#.....#.\n.#.#.###.#.\n.#.#..@#.#.\n.#.#####.#.\n.#.......#.\n.#########.\n...........\n11 6\n..#..#..#..\n..#..#..#..\n..#..#..###\n..#..#..#@.\n..#..#..#..\n..#..#..#..\n7 7\n..#.#..\n..#.#..\n###.###\n...@...\n###.###\n..#.#..\n..#.#..\n0 0\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre\u003e45\n59\n6\n13\u003c/pre\u003e"}}]}