{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"Una vez hubo un Emperador llamado Akbar. Tenía un hijo llamado Jahangir. Por una razón imperdonable, el rey quería que dejara el reino. Como amaba a su hijo, decidió que su hijo sería desterrado a un lugar nuevo. El príncipe se puso triste, pero siguió la voluntad de su padre. En el camino, descubrió que el lugar era una combinación de tierra y agua. Como no sabía nadar, solo podía moverse en la tierra. No sabía cuántos lugares podrían ser su destino. Así que, pidió tu ayuda.\n\nPara simplificar, puedes considerar el lugar como una cuadrícula rectangular que consiste en algunas celdas. Una celda puede ser tierra o puede contener agua. Cada vez que el príncipe puede moverse a una nueva celda desde su posición actual si comparten un lado.\n\nAhora escribe un programa para encontrar el número de celdas (unidad de tierra) a las que podría llegar incluyendo la celda en la que estaba inicialmente."}},{"title":"Entrada","value":{"format":"MD","content":"La entrada comienza con un entero **T (\u0026le; 500)**, que indica el número de casos de prueba.\n\nCada caso comienza con una línea que contiene dos enteros positivos **W** y **H**; **W** y **H** son los números de celdas en las direcciones **x** e **y**, respectivamente. **W** y **H** no serán más de 20.\n\nHabrá **H** líneas más en el conjunto de datos, cada una de las cuales incluye **W** caracteres. Cada carácter representa el estado de una celda de la siguiente manera.\n\n1. `.` - tierra.\n2. `#` - agua.\n3. `@` - posición inicial del príncipe (aparece exactamente una vez en un conjunto de datos)."}},{"title":"Salida","value":{"format":"MD","content":"Para cada caso, imprime el número de caso y el número de celdas a las que puede llegar desde la posición inicial (incluyéndose a sí mismo)."}},{"title":"Ejemplo","value":{"format":"MD","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\u003e4\n6 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..#.#..\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 45\nCase 2: 59\nCase 3: 6\nCase 4: 13\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}