Contest đầu tiên First-Run 07-12-2008

/*
  Name: 1306. Fire Net
  Copyright: Tiger
  Author: LDT
  Date: 07/12/08 14:27
  Source:  Mid-Central USA 1998
  Description:
    - http://acm.tju.edu.cn/toj/showp1306.html
    - http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=2
*/
#include <cstdlib>
#include <iostream>

using namespace std;

int n;

int a[5][5];
int mCount;
int mmax;

void printA(){
    for (int i = 1; i<=n; i++){
        for (int j = 1; j<=n; j++)
            cout <<a[i][j];       
        cout<<endl;
    }
    cout<<endl;
    system("pause");
}

void thu(int x, int y){
//    cout <<" x=" <<x <<" y=" <<y <<endl;
//    printA();
    if (x > n){
        mmax = max(mCount,mmax);
        return;
    }
    if (y > n){
        thu(x+1,1);
        return;
    }
    if (a[x][y] != 0){
        thu(x,y+1);
        return;
    }
    //trong, co the dat
    //Truong hop 1: khong dat
    thu(x,y+1);
   
    //Truong hop 2: dat
    mCount ++;
    a[x][y] = -2;
    //loang 4 canh
    int dx,dy;
    dx = x+1;
    while ((dx <= n) && (a[dx][y] >= 0)){
        a[dx][y] ++;
        dx++;
    }
   
    dx = x-1;
    while ((dx >= 1) && (a[dx][y] >= 0)){
        a[dx][y] ++;
        dx--;
    }

    dy = y+1;
    while ((dy <= n) && (a[x][dy] >= 0)){
        a[x][dy] ++;
        dy++;
    }
   
    dy = y-1;
    while ((dy >= 1) && (a[x][dy] >= 0)){
        a[x][dy] ++;
        dy--;
    }

    thu(x,y+1);

    dx = x+1;
    while ((dx <= n) && (a[dx][y] > 0)){
        a[dx][y] --;
        dx++;
    }
   
    dx = x-1;
    while ((dx >= 1) && (a[dx][y] >0)){
        a[dx][y] --;
        dx--;
    }

    dy = y+1;
    while ((dy <= n) && (a[x][dy] >0)){
        a[x][dy] --;
        dy++;
    }
   
    dy = y-1;
    while ((dy >= 1) && (a[x][dy] >0)){
        a[x][dy] --;
        dy--;
    }
   
    a[x][y] = 0;
    mCount --;
    return;
}

int main(int argc, char *argv[])
{
    while (1){
        cin >>n;
        if (n == 0)
            break;
           
        mCount = 0;
        mmax = 0;
        memset(a,0,sizeof(a));
        for (int i = 1; i<=n; i++){
            string st;
            cin >>st;
            for (int j = 1; j<=n; j++){
//                a[i][j] = st[j-1];
                if (st[j-1] == 'X'){
                    a[i][j] = -1;
                }
            }
        }
//        cout <<" Status: " <<endl;
//        printA();
        thu(1,1);
        cout <<mmax <<endl;
    }
    return EXIT_SUCCESS;
}