小柯的图表

原创 2012年03月24日 00:40:16

http://acm.nyist.net/JudgeOnline/problem.php?pid=172

小珂的图表

时间限制: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 2BLACK 2 2 2TEST 1 1 3WHITE 2 1 1TEST 1 1 3
样例输出
76
#include<stdio.h>
#include<string.h>
int main()
{
	int n,b[101][101]={0};
	scanf("%d",&n);
	while(n--)
	{
		int x,y,l,i,sum=0,j;
		char a[6];
		scanf("%s%d%d%d",a,&x,&y,&l);
		if(!strcmp(a,"BLACK"))
		{
			for(i=x;i<=(x+l-1>100?100:x+l-1);i++)
				for(j=y;j<=(y+l-1>100?100:y+l-1);j++)
					b[i][j]=1;
		}
		if(!strcmp(a,"WHITE"))
		{
			for(i=x;i<=(x+l-1>100?100:x+l-1);i++)
				for(j=y;j<=(y+l-1>100?100:y+l-1);j++)
					b[i][j]=0;
		}
		if(!strcmp(a,"TEST"))
		{
			for(i=x;i<=(x+l-1>100?100:x+l-1);i++)
				for(j=y;j<=(y+l-1>100?100:y+l-1);j++)
					if(b[i][j])
						sum++;
			printf("%d\n",sum);
		}
		
	}
	
}
总结:将其转化成二维数组进行计算,当其中x或y大于100时选择100,可用a>b?a:b形式简洁方便。
	值得注意的是:无论在其BLACK过程,WHITE过程或者是TEST过程中,都是针对一个正方形进行操作的,因为:x+l-1与y+l-1两边都是增加了同等长度的方格数(l-1)。

小柯印前设计师(DrawVBA)及教程

小柯印前设计师(DrawVBA)及教程 该版本为免费(非破解)版。 DrawVBA包装盒型(印前拼版)插件是小柯出品的一款功能强大的CorelDRAW增强插件,目前最新版本为DrawVBA 3...
  • u012907485
  • u012907485
  • 2013年12月10日 10:08
  • 932

NYOJ 144 小柯的烦恼

小珂的苦恼 时间限制:1000 ms  |  内存限制:1000 KB 难度:2 描述     小珂是一名初中生,她现在很苦恼,因为老师布置了一个让她苦恼的作业,你能不能帮助她呢?题目信息...
  • LiuJiuXiaoShiTou
  • LiuJiuXiaoShiTou
  • 2017年07月26日 21:01
  • 203

nyoj 题目172 小柯的图表

 http://acm.nyist.net/JudgeOnline/problem.php?pid=172
  • SimonCoder
  • SimonCoder
  • 2014年08月08日 10:24
  • 426

[原创]中国大陆民谣盘点4 小柯《小柯》

[专辑]小柯 [歌手]小柯 [发行]红星生产社 [日期]1995   小柯《小柯》 01. 绿荫春尽 02. 念来去 03. 全曲终 04. 算了,去吧 05. 随你而去 06. ...
  • gnuhpc
  • gnuhpc
  • 2009年08月23日 19:16
  • 586

nyoj145 聪明的小柯

聪明的小珂 时间限制:1000 ms  |           内存限制:1000 KB 难度:3 描述     小珂是一个爱美的女孩,她有n条新项链,标号从1到n,每一条项链在颜色上都...
  • u010801915
  • u010801915
  • 2013年12月03日 22:28
  • 955

小柯的烦恼

小珂的苦恼 时间限制:1000 ms  |  内存限制:1000 KB 难度:2 描述     小珂是一名初中生,她现在很苦恼,因为老师布置了一个让她苦恼的作业,你能不能帮助她呢?题目信息...
  • qq_40510246
  • qq_40510246
  • 2017年12月06日 16:51
  • 45

NY145 聪明的小柯

技巧型问题。。。最大公约数
  • GuoZLH
  • GuoZLH
  • 2016年03月28日 23:38
  • 210

NYOJ - 小柯的编译器

小珂的编译器 时间限制:3000 ms  |           内存限制:65535 KB 难度:2 描述 小珂今天刚学了编译原理,老师给她了一个作业。让他求出一段程序中给定的关键字的...
  • SevenMIT
  • SevenMIT
  • 2013年03月03日 20:50
  • 789

nyoj 191 小柯的问题

小珂的游戏 时间限制:1000 ms  |           内存限制:65535 KB 难度:3 描述 假设有2k个人围着一个圆桌坐着,前k个是好人,后k个是坏人 。现在开始,每...
  • u010801915
  • u010801915
  • 2013年12月09日 22:30
  • 955

不要说话 -- 陈奕迅/小柯

不要说话作词:小柯作曲:小柯演唱:陈奕迅 深色的海面扑满 白色的月光我出神望着海 心不知飞哪去听到她在告诉你说她真的喜欢你我不知该 躲哪里 爱一个人是不是应该有默契我以为你懂得每当我看着你我藏起来的秘...
  • stableboy
  • stableboy
  • 2014年08月18日 07:32
  • 1085
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:小柯的图表
举报原因:
原因补充:

(最多只允许输入30个字)