CSP考试 2014年09月第2题 画图 C语言实现

本文介绍了一种通过读取输入的矩形区域坐标,并在二维空间中填充这些区域的算法实现。该算法首先定义了一个结构体来存储每个矩形的坐标信息,接着通过循环读取用户输入的矩形数量及每个矩形的坐标,然后找出所有矩形覆盖的最大范围,最后在一个二维数组中进行区域填充并计算被填充单元格的数量。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >



#include <stdio.h> 
struct hello
{
	int x1;
	int y1;	
	int x2;
	int y2;
};
int main()
{
	//int NUM=2;
	int NUM;
	scanf("%d",&NUM);
	struct hello a[NUM];
	
	int i;
	for(i=0;i<NUM;i++)
    {
    	scanf("%d",&a[i].x1);
    	scanf("%d",&a[i].y1);
    	scanf("%d",&a[i].x2);
    	scanf("%d",&a[i].y2);
	}
	/*
	a[0].x1=1;
	a[0].y1=1;
	a[0].x2=4;
	a[0].y2=4;
	
	a[1].x1=2;
	a[1].y1=3;
	a[1].x2=6;
	a[1].y2=5;*/
	//printf("1  a[0].x1=%d a[0].x2=%d\n",a[0].x1,a[0].x2);
	
	int max_x=0;
	int max_y=0;
	
	//printf("2  a[0].x1=%d a[0].x2=%d\n",a[0].x1,a[0].x2);
	
	for(i=0;i<NUM;i++)
	{
		if(a[i].x2>max_x)
		{
			max_x=a[i].x2;
		}
		if(a[i].y2>max_y)
		{
			max_y=a[i].y2;
		}
	}
	//printf("max_x=%d max_y=%d\n",max_x,max_y);
	
	//printf("3  a[0].x1=%d a[0].x2=%d\n",a[0].x1,a[0].x2);
	int b[max_y][max_x];
	int j;
	int k;
	//printf("4  a[0].x1=%d a[0].x2=%d\n",a[0].x1,a[0].x2);
	//printf("\n");
	//printf("\n");
	for(j=0;j<max_y;j++)
	{
		for(k=0;k<max_x;k++)
		{
			b[j][k]=0;
			//printf("%d  %d  a[0].x1=%d a[0].x2=%d\n",j,k,a[0].x1,a[0].x2);
		}
	}
	
	//printf("5  a[0].x1=%d a[0].x2=%d\n",a[0].x1,a[0].x2);
	for(i=0;i<NUM;i++)
	{
		//printf("i=%d\n",i);
		//printf("6  a[%d].x1=%d a[%d].x2=%d\n",i,a[i].x1,i,a[i].x2);
		for(j=a[i].x1;j<a[i].x2;j++)
		{
			for(k=a[i].y1;k<a[i].y2;k++)
			{
				b[k][j]=1;
				//b[j][k]=99;
			//	printf("b[%d][%d]=%d\n",j,k,b[j][k]);
			}
		}
	}
	//printf("\n");
	
	int temp=0; 
	for(j=0;j<max_y;j++)
	{
		for(k=0;k<max_x;k++)
		{
			//printf("b[%d][%d]=%d\n",j,k,b[j][k]);
			if(b[j][k]==1)
			{
				temp++;
			}
		}
	}
	printf("%d\n",temp);
	return 0; 
}



好的,我很乐意为您解答2014CCF CSP第二的C语言解答思路。 这道目通常是一个关于字符串处理的编程问。让我为您提供一个可能的解答思路: 1. 首先,我们需要仔细阅读目,理解输入输出格式和具体要求。 2. 接着,我们可以定义一个足够大的字符数组来存储输入的字符串。 3. 然后,我们需要遍历字符串,对每个字符进行处理。这可能涉及到条件判断和字符转换。 4. 对于一些特殊的字符,我们可能需要做特殊处理,比如空格、换行符等。 5. 处理完的字符,我们需要将其存储到结果数组中。 6. 最后,输出处理后的结果字符串。 下面是一个简单的代码框架: ```c #include <stdio.h> #include <string.h> #define MAX_LEN 1000 int main() { char input[MAX_LEN]; char output[MAX_LEN]; // 读取输入 fgets(input, MAX_LEN, stdin); int len = strlen(input); for(int i = 0; i < len; i++) { char c = input[i]; // 根据目要求处理每个字符 // 这里需要根据具体目要求来编写代码 // 例如: if(c >= 'A' && c <= 'Z') { ... } // 将处理后的字符存入输出数组 output[i] = c; // 这里需要根据实际处理结果修改 } // 添加字符串结束符 output[len] = '\0'; // 输出结果 printf("%s\n", output); return 0; } ``` 请注意,这段代码只是一个框架,具体的字符处理逻辑需要根据目的具体要求来实现。您需要仔细阅读目描述,并根据要求在循环中填写适当的条件判断和字符处理代码。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值