题意：

　　皇后防御的范围是他所在横、竖、对角线，地图上的#为可以放旗子的地方。问最少放几个皇后能防守所有#。

分析：

　　vis数组开4维，对应行、列、主对角线、副对角线

代码：

　　

#include 
    
      #include 
     
       #include 
      
        #include 
       
         using namespace std; int map[15][15]; int vis[4][30]; int n,m; int maxn; int kase; int same()//判断是否能防守所有# {
      int i,j,k;     for(i=0;i
        
         >s;             for(j=0;j