{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\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 type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cstyle type\u003d\u0027text/css\u0027\u003e .input, .output {border: 1px solid #888888;} .output {margin-bottom:1em;position:relative;top:-1px;} .output pre,.input pre {background-color:#EFEFEF;line-height:1.25em;margin:0;padding:0.25em;} .title {background-color:#FFFFFF;border-bottom: 1px solid #888888;font-family:arial;font-weight:bold;padding:0.25em;} \u003c/style\u003e \u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027]], displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027]]}\n });\n \u003c/script\u003e\n \u003cscript type\u003d\"text/javascript\" async\n src\u003d\"https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\"\u003e\n \u003c/script\u003e\n\u003ccenter\u003e \n \u003cimg class\u003d\"tex-graphics\" SRC\u003d\"CDN_BASE_URL/f07ca18125781fd3b295988bcec545bb?v\u003d1594707253\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e \n\u003c/center\u003e 一种特殊的石刻在遥远的国度经常见到。cgg带着相机走过巴黎时,他注意到了这些标记。每块石刻都有一个明显的标记A,B或C。他拍了张黑白照片,并观察到:\n\u003cul\u003e \n \u003cli\u003e 图片展现了一些石刻,一块石刻上有一张标记。 \u003c/li\u003e \n \u003cli\u003e 所有标记均具有以下形状之一 ,x 和y是任意正整数,每个标记可能不同。请注意,标记被白色像素点包围,并且标记无法旋转。\n \u003ccenter\u003e \n \u003cimg class\u003d\"tex-graphics\" SRC\u003d\"CDN_BASE_URL/cd238cc06a10717c5d6cd1dde730263d?v\u003d1594707253\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e \n \u003c/center\u003e \u003c/li\u003e \n \u003cli\u003e 图片包含一些噪点——被8个黑色像素包围的白色像素。\u003c/li\u003e \n \u003cli\u003e 有 3 种黑色像素,分别对应于噪点,石刻上的标志和石刻周围的边框。\u003c/li\u003e \n \u003cli\u003e 每个白色像素都属于一块石刻的表面,其中一些也属于一个标记的内部。 \u003c/li\u003e \n \u003cli\u003e 属于同一块石刻表面但不属于标记内部的白色像素在垂直和水平方向上都相互连接。\u003c/li\u003e \n \u003cli\u003e 石刻周围边框的黑色像素相对于垂直,水平,对角线和反对角线相邻,这意味着从边框的任意一个黑色像素出发通过八个相邻像素可以到达任意一个其他的边框黑色像素。图片边框的所有像素均为黑色。 \u003c/li\u003e\n\u003c/ul\u003e \n\u003cp\u003e你会得到一个矩阵,表示cgg的图片。“#”字符代表黑色像素,而“.” 字符为白色像素。请计算图片上分别带有字母A,B和C的石刻数。\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e第一行包含两个整数W和 H. 接下来 H 行每行为一个W长度的由\u0027.\u0027和\u0027#\u0027组成的字符串\u003c/p\u003e \n\u003cp\u003e \u003cspan class\u003d\"tex-font-style-bf\"\u003eLimits\u003c/span\u003e \u003c/p\u003e \n\u003cul\u003e \n \u003cli\u003e W:[7,1e3] \n \u003cli\u003e E:[9,1e3]\u003c/li\u003e\n\u003c/ul\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e三个空格隔开的整数 分别表示石头上A B C的数量\u003c/p\u003e"}},{"title":"Example","value":{"format":"HTML","content":"\u003cdiv class\u003d\"sample-test\"\u003e \n \u003cdiv class\u003d\"input\"\u003e \n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e \n \u003cpre\u003e26 15\n##########################\n##........######......#..#\n#...###....#####..#......#\n#...#.#....####.........##\n#...###.....##....#####..#\n#...#.#.....#.....#####..#\n#...###.....#.....##.##..#\n#........#..#.#...#####..#\n#..###......#.....#####..#\n#..#........#...#.##.##..#\n#..#........#.....##.##..#\n#..#...#.#..#...#.##.##..#\n#..###......#............#\n###....#....##....##.....#\n##########################\n\u003c/pre\u003e\n \u003c/div\u003e \n \u003cdiv class\u003d\"output\"\u003e \n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e \n \u003cpre\u003e1 1 0\n\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}},{"title":"Note","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan class\u003d\"tex-font-style-bf\"\u003eSample Explanation\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e存在形成字母C的黑色像素。但是,这些像素因为它们没有被白色像素包围,属于石刻的边框,并没有形成标记。\u003c/p\u003e"}}]}