————————————————————题解

统计这一列或行放通道能隔开几个人，然后贪心

输出没有排序QWQ

1 #include 
     
       2 #include 
      
        3 #include 
       
         4 #include 
        
          5 #include 
         
           6 #include 
          
            7 #include 
           
             8 #define siji(i,x,y) for(int i=x;i<=y;++i) 9 #define gongzi(j,x,y) for(int j=x;j>=y;--j)10 #define xiaosiji(i,x,y) for(int i=x;i
            
             y;--j)12 #define ivorysi13 #define inf 0x3f3f3f3f14 #define mo 9779797715 #define ha 97471116 #define ba 4717 #define fi first18 #define se second19 #define pii pair
             
              20 typedef long long ll;21 using namespace std;22 int m,n,l,k,d;23 pii stu[2005][2];24 int row[1005],col[1005],id[1005];25 vector
              
                v;26 void init() {27 scanf("%d%d%d%d%d",&m,&n,&k,&l,&d);28 siji(i,1,d) {29 scanf("%d%d",&stu[i][0].fi,&stu[i][0].se);30 scanf("%d%d",&stu[i][1].fi,&stu[i][1].se);31 if(stu[i][1]
               
                row[b] || (row[a]==row[b] && a
                
                 col[b] || (col[a]==col[b] && a