ABC182 E - Akari（扫描）

题意：

解法：

扫描整个矩阵，先从左到右扫描，用一个flag标记记录当前格子左边是否存在灯泡，如果有则标记。
从右到左，从上到下，从下到上，都扫描一遍即可。

最后统计有多少个位置被标记就行了。

code：

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define PI pair<int,int>
const int maxm=2e3+5;
int a[maxm][maxm];
int d[maxm][maxm];
int n,m,X,Y;
signed main(){
    ios::sync_with_stdio(0);cin.tie(0);
    cin>>n>>m>>X>>Y;
    for(int i=1;i<=X;i++){//灯泡
        int x,y;cin>>x>>y;
        a[x][y]=1;
    }
    for(int i=1;i<=Y;i++){//石子
        int x,y;cin>>x>>y;
        a[x][y]=2;
    }
    for(int i=1;i<=n;i++){
        int f=0;
        for(int j=1;j<=m;j++){
            if(a[i][j]==2){
                f=0;
            }else if(a[i][j]==1){
                f=1;
                d[i][j]|=f;
            }else{
                d[i][j]|=f;
            }
        }
        f=0;
        for(int j=m;j>=1;j--){
            if(a[i][j]==2){
                f=0;
            }else if(a[i][j]==1){
                f=1;
                d[i][j]|=f;
            }else{
                d[i][j]|=f;
            }
        }
    }
    for(int j=1;j<=m;j++){
        int f=0;
        for(int i=1;i<=n;i++){
            if(a[i][j]==2){
                f=0;
            }else if(a[i][j]==1){
                f=1;
                d[i][j]|=f;
            }else{
                d[i][j]|=f;
            }
        }
        for(int i=n;i>=1;i--){
            if(a[i][j]==2){
                f=0;
            }else if(a[i][j]==1){
                f=1;
                d[i][j]|=f;
            }else{
                d[i][j]|=f;
            }
        }
    }
    int ans=0;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            ans+=d[i][j];
        }
    }
    cout<<ans<<endl;
    return 0;
}

---