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=0;
    scanf("%d%d%d",&m,&n,&k);
    for(i = 1; i <= k ;i++)
    {
        scanf("%d%d",&x,&y);
        p[x].push_back(y);
        q[y].push_back(x);
    }
    for(i = 1; i <= m ; i++)
    p[i].push_back(n+1);
    for(i = 1; i <= n ; i++)
    q[i].push_back(m+1);
    for(i = 1; i <= m ; i++)
    {
        t = 0;
        sort(p[i].begin(),p[i].end());
        for(j = 0; j < (int)p[i].size() ; j++)
        {
            if(p[i][j]-t>2)
                sum+=1;
            t = p[i][j];
        }
    }
    for(i = 1; i <= n ; i++)
    {
        sort(q[i].begin(),q[i].end());
        t = 0;
        for(j = 0 ; j < (int)q[i].size() ; j++)
        {
            if(q[i][j]-t>2)
                sum+=1;
            else if(q[i][j]-t>1)
            {
                int ot = q[i][j]-1;
                t = 0;
                for(int g = 0 ; g < (int)p[ot].size() ; g++)
                {
                    if(p[ot][g]>i)
                    {
                        if(p[ot][g]-t<=2)
                        sum+=1;
                        break;
                    }
                    t = p[ot][g];
                }
            }
            t = q[i][j];
        }
    }
    printf("%d
",sum);
    return 0;
}