小柯的图表

原创 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)。

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

小柯免费版

  • 2013-02-01 09:39
  • 4.58MB
  • 下载

小柯_DrawVBA__V3.0_破解版

  • 2016-02-29 23:28
  • 4.56MB
  • 下载

小柯:人生最不值得你去触碰的30件傻事

没有人可以回到过去重新开始,但每一个人都可以从现在开始创造全新的未来。不过在你开始这样的人生转变之前,你须得放弃那些拖你后腿且不值得你去做的事情才行。      1、不要把时间浪费在错误的人身...

在线影音1.0 小柯

  • 2014-05-28 13:27
  • 1.19MB
  • 下载

通过修改default_workspace.xml实现定制屏幕图表默认排列

../res/xml下的default_workspace.xml文件中加入默认要放置的普通的应用程序。加入的格式为:

Freechart生成图表28种介绍

  • 2017-05-12 17:23
  • 1.11MB
  • 下载

使用DevExpress的WebChartControl控件绘制图表(柱状图、折线图、饼图)

WebChartControl是DevExpress控件群下的一个Web图表控件,它使用非常的方便,生成的图表也相当的漂亮。 先贴出几张WebChartControl生成的图表: ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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