1012-Guilty-Prince.cpp

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <fstream>
char mm[21][21];
int a[21][21];
int h;
int w;
int count;
using namespace std;

int wow(int i, int j)
{

	if(i + 1 < h and !a[i+1][j] and mm[i+1][j] == '.') {
		a[i+1][j] = 1;
		count++;
		wow(i+1, j);
	}

	if(i - 1 >= 0 and !a[i-1][j] and mm[i-1][j] == '.') {
		a[i-1][j] = 1;
		count++;
		wow(i-1, j);
	}

	if(j + 1 < w and !a[i][j+1] and mm[i][j+1] == '.') {
		a[i][j+1] = 1;
		count++;
		wow(i, j+1);
	}

	if(j - 1 >= 0 and !a[i][j-1] and mm[i][j-1] == '.') {
		a[i][j-1] = 1;
		count++;
		wow(i, j -1);
	}

}



int main()
{

	int x;
	int p;
	int r;
	int t;
//	fstream cin;
//	cin.open("input/1012.in", ios::in);
	

//	scanf("%d", &t);

	cin >> t;
	for (int k = 1; k <= t; k++) {
		//scanf("%d", &w);
		//scanf("%d", &h);
		cin >> w;
		cin >> h;
		count = 0;
		for (int i = 0; i < h; i++) {
			for (int j = 0; j < w; j++) {
				//scanf("%c", &mm[i][j]);
				cin >> mm[i][j];
				if(mm[i][j] == '@') {
					p = i;
					r = j;
					count = 1;
				}

			}

		}

		memset(a, 0, sizeof(a));
		a[p][r] = 1;
		wow(p, r);
		printf("Case %d: %d\n",k, count);
	}

}