POJ_1656_Counting Black(水题)

题意：有一张100*100的网格，初始全部为白色，从（0,0）到（100,100）。

              现在对他进行如下操作：

                     WHITE  x , y , l  

                            将（x，y）到（x+l-1,y+l-1）的矩阵格子都涂成白色。

                     BLACK  x , y , l  

                            将（x，y）到（x+l-1,y+l-1）的矩阵格子都涂成黑色。

                     TEST   x , y , l

输出（x，y）到（x+l-1,y+l-1）的矩阵格子中黑色格子的数量

        

第一眼看，由于多次上当经验，觉得线段树可行，考虑一下数据范围与时间复杂度，果断暴力呀。。。

于是，水题一枚。。。

解题过程：1AC

时间：八分钟左右。

代码：

#include<iostream>
#include<cstdio>
using namespace std;
int a[110][110];

void black(int x,int y,int l){
    for(int i=x;i<=x+l-1;i++){
        for(int j=y;j<=y+l-1;j++){
            a[i][j]=1;
        }
    }
}

void white(int x,int y,int l){
    for(int i=x;i<=x+l-1;i++){
        for(int j=y;j<=y+l-1;j++){
            a[i][j]=0;
        }
    }
}

int test(int x,int y,int l){
    int cnt=0;
    for(int i=x;i<=x+l-1;i++){
        for(int j=y;j<=y+l-1;j++){
            if(a[i][j]){
                cnt++;
            }
        }
    }
    return cnt;
}

int main(){
    for(int i=1;i<=100;i++){
        for(int j=1;j<=100;j++){
            a[i][j]=0;
        }
    }
    char s[10];
    int n,x,y,l;
    scanf("%d",&n);
    while(n--){
        scanf("%s%d%d%d",s,&x,&y,&l);
        if(s[0]=='B') black(x,y,l);
        else if(s[0]=='W') white(x,y,l);
        else{
            int ans=test(x,y,l);
            printf("%d\n",ans);
        }
    }
    return 0;
}

小结：刷水题是很重要di，如何在最短的时间内用最少的WA换来一个AC，我觉得是比赛中提升成绩的一个关键，十分重要的关键。。。