1628. White Streaks(STL)

1628

题意不太好理解 求横黑条 和竖黑条共有多少个 注意1*1的情况 如果横向纵向都是1*1 算为一个 否则不算

用了下vector  枚举找下

 #include <iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<stdlib.h>
 #include<vector>
 using namespace std;
 #define N 30010
 vector<int>p[N];
 vector<int>q[N];
 int o1[N],o2[N];
 int main()
 {
     int i,j,m,n,k,x,y,t,sum=;
     scanf("%d%d%d",&m,&n,&k);
     for(i = ; i <= k ;i++)
     {
         scanf("%d%d",&x,&y);
         p[x].push_back(y);
         q[y].push_back(x);
     }
     for(i = ; i <= m ; i++)
     p[i].push_back(n+);
     for(i = ; i <= n ; i++)
     q[i].push_back(m+);
     for(i = ; i <= m ; i++)
     {
         t = ;
         sort(p[i].begin(),p[i].end());
         for(j = ; j < (int)p[i].size() ; j++)
         {
             if(p[i][j]-t>)
                 sum+=;
             t = p[i][j];
         }
     }
     for(i = ; i <= n ; i++)
     {
         sort(q[i].begin(),q[i].end());
         t = ;
         for(j =  ; j < (int)q[i].size() ; j++)
         {
             if(q[i][j]-t>)
                 sum+=;
             else if(q[i][j]-t>)
             {
                 int ot = q[i][j]-;
                 t = ;
                 for(int g =  ; g < (int)p[ot].size() ; g++)
                 {
                     if(p[ot][g]>i)
                     {
                         if(p[ot][g]-t<=)
                         sum+=;
                         break;
                     }
                     t = p[ot][g];
                 }
             }
             t = q[i][j];
         }
     }
     printf("%d\n",sum);
     return ;
 }