NYOJ 172 小珂的图表【模拟】

81 篇文章 0 订阅
6 篇文章 0 订阅

/*
题目大意:求出有都少个黑框
关键点:模拟
解题人:lingnichong
解题时间:2014-10-04 21:10:05
解题体会:模拟
*/


小珂的图表

时间限制: 1000 ms  |  内存限制: 65535 KB
难度: 2
描述

小珂最近有一个麻烦,就是要统计一下指定区域中有几个方格被染黑了.表格的布局及表格各个位置的坐标如下所示.


有三种操作命令,

BLACK x,y,l 表示把以坐标(x,y)为左上角顶点,(x+l-1,y+l-1)为右下角顶点的矩形染黑。

WHITE x,y,l 表示吧指定区域染白。

TEST x,y,l 表示计算指定区域的黑块的个数。

说明:如果 x,y,x+l-1 ,y+l-1超出图表的范围,就只计算图表内部的。

输入
第一行有一个整数n(0<n<100),表示有n条命令,随后的n行有n个指令。
输出
遇到TEST命令,把结果输出并换行。
样例输入
5BLACK 1 1 2
BLACK 2 2 2
TEST 1 1 3
WHITE 2 1 1
TEST 1 1 3
样例输出
7
6
来源
POJ

#include<stdio.h>
int a[110][110]={0};
int main()
{
    int x,y,l,i,j;
    int n,sum;
    char c[10];
    scanf("%d",&n);
    while(n--)
    {
        sum=0;
        scanf("%s%d%d%d",c,&x,&y,&l);
        if(c[0]=='B')
        {
            for(i=x;i<=x+l-1&&i<=100;i++)
            {
                for(j=y;j<=y+l-1&&j<=100;j++)
                a[i][j]=1;
            }    
        }    
        else if(c[0]=='W')
        {
            for(i=x;i<=x+l-1&&i<=100;i++)
            {
                for(j=y;j<=y+l-1&&j<=100;j++)
                a[i][j]=0;
            }   
        }   
        else if(c[0]=='T')
    	{
    	    for(i=x;i<=x+l-1&&i<=100;i++)
            {
                for(j=y;j<=y+l-1&&j<=100;j++)
                if(a[i][j]==1)
                sum++;
            }   
            printf("%d\n",sum);
    	}    
    }    
    return 0;
}     




评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值