*表示可以放

o表示不可以放

#表示障碍物

经典二分

#include 
    
     #include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            using namespace std;#include 
            
             #include 
             
              #include 
              
               #include 
               
                #define cler(arr, val) memset(arr, val, sizeof(arr))typedef long long LL;const int MAXN = 100200;const int MAXM = 6000010;const int INF = 0x3f3f3f3f;const int mod = 1000000007;char mp[90][90];int num1[69][69],num2[68][69],g[2566][2566];int gn,gm;int link[2566];bool used[2566];bool dfs(int u){ for(int v=1; v
                
                 >t; while(t--) { cler(mp,0); cler(num1,0); cler(num2,0); cler(g,0); cin>>n>>m; for(int i=0; i