LightOJ - 1012 - Guilty Prince

1. #include <bits/stdc++.h>
2. using namespace std;
4. int ans, row, col;
5. char Kingdom[23][23];
7. void dfs(int i, int j){
8.     if(i < 0 || i >= row || j < 0 || j >= col)return;
9.     else if(Kingdom[i][j] == '.')Kingdom[i][j] = 35, ans++;
10.     else if(Kingdom[i][j] == 35)return;
11.     dfs(i, j+1);
12.     dfs(i+1, j);
13.     dfs(i, j-1);
14.     dfs(i-1, j);
15. }
16. int main(){
17.     int t, cs = 0;
18.     scanf("%d", &t);
19.     while(t--){
20.         scanf("%d %d", &col, &row);
21.         memset(Kingdom, 0, sizeof(Kingdom));
22.         for(int i = 0; i < row; i++)scanf("%s", Kingdom[i]);
23.         for(int i = 0; i < row; i++){
24.             for(int j = 0; j < col; j++){
25.                 ans = 0;
26.                 if(Kingdom[i][j] == '@'){
27.                     dfs(i, j);break;
28.                 }
29.             }if(ans)break;
30.         }
31.         printf("Case %d: %d\n", ++cs, ans+1);
32.     }
33.     return 0;
34. }