blockhouses

题意 : 给你一张图上面" X " 代表墙 , " . " 代表空地 , 让你在空地上放置炮台 , 条件是 不能 让彼此的炮台 可以互相看见 (　　隔着墙就看不见了  ) 　　,     问你最多可以放置 多少个炮台  .

题解 : 二话不说上去直接暴力搜索 ,  给的图最大不超过 5 * 5  所以 就直接暴力 了   ,    但是 八皇后那里以前写过一个  0ms 的代码 , 一会去看看 , 一段时间不看就忘了 , 一会附上优化代码 . 　　　　　　还有就是  这个将两个for循环写成一个for循环 真的特别简单  而且还不容易出错  ...

 #include<stdio.h>
 #include<string.h>
 #include<math.h>
 #include<iostream>
 #include<algorithm>
 #include<queue>
 #include<vector>
 #include<set>
 #include<stack>
 #include<string>
 #include<sstream>
 #include<map>
 #include<cctype>
 using namespace std;   //有点类似于  八皇后问题
 char a[][];  //图  不大  可以暴力一点
 int visited[][],maxn,n1,result;
 bool check(int x,int y,int n)
 {
     for(int i=x-;i>=&&a[y][i]!='X';i--)
         if(a[y][i]=='@')
         return false;
     for(int i=x+;i<n&&a[y][i]!='X';i++)
         if(a[y][i]=='@')
         return false;
     for(int i=y-;i>=&&a[i][x]!='X';i--)
         if(a[i][x]=='@')
         return false;
     for(int i=y+;i<n&&a[i][x]!='X';i++)
         if(a[i][x]=='@')
         return false;
     return true;
 }
 void DFS(int x,int n)
 {
     for(int i=x;i<n1;i++)
     {
         int i1=i/n,j1=i%n;
         if(a[i1][j1]!='X'&&!visited[i1][j1]&&check(j1,i1,n))
         {
             visited[i1][j1]=;
             a[i1][j1]='@';
             maxn++;
             result=maxn>result?maxn:result;
             DFS((j1+)*(i1+),n);
             maxn--;
             a[i1][j1]='.';
             visited[i1][j1]=;
         }
     }
 }
 int main()
 {
     int n;
     while(scanf("%d",&n),n)
     {
         n1=n*n;
         for(int i=;i<n1;i++)
         {
             int i1=i/n,j1=i%n;
             scanf(" %c",&a[i1][j1]);
         }
         result=maxn=;
         memset(visited,,sizeof(visited));
         DFS(,n);
         printf("%d\n",result);
     }
     return ;
 }