codeforces - 738B - Spotlights （瞎搞）

来源：互联网发布：软件测试严重程度编辑：程序博客网时间：2024/06/05 15:37

codeforces - 738B - Spotlights （瞎搞）

题意：
给出n*m的矩阵。其中1代表该点有演员。0代表该点可放置追光灯。
找出放置追光灯的方法数（追光灯向上下左右算4种）。
解法：
col，row记录在读到当前点之前该行/列有无演员。
最后全tm加一块就行。

#include<bits/stdc++.h>using namespace std;int maze[1010][1010];int can[1010][1010]={0};bool col[1010]={0},row[1010]={0};bool col2[1010]={0},row2[1010]={0};int n,m;int main(){    cin>>n>>m;    for(int i=0; i<n; i++)    {        for(int j=0; j<m; j++)        {            scanf("%d",&maze[i][j]);            if(maze[i][j]==0)            {                if(col[i])can[i][j]++;                if(row[j])can[i][j]++;            }            else            {                col[i]=1;                row[j]=1;            }        }    }    for(int i=n-1; i>=0; i--)    {        for(int j=m-1; j>=0; j--)        {            if(maze[i][j]==0)            {                if(col2[i])can[i][j]++;                if(row2[j])can[i][j]++;            }            else            {                col2[i]=1;                row2[j]=1;            }        }    }    __int64 ans=0;    for(int i=0;i<n;i++)    {        for(int j=0;j<m;j++)        {            if(maze[i][j]==0)            {                ans+=can[i][j];            }        }    }    cout<<ans<<endl;    return 0;}

0 0