##CSP 201512-3 画图（C语言）

问题描述

在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。
　　下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5)，用蓝色和紫色表示。图中，一共有15个单位的面积被涂上颜色，其中紫色部分被涂了两次，但在计算面积时只计算一次。在实际的涂色过程中，所有的矩形都涂成统一的颜色，图中显示不同颜色仅为说明方便。

　　给出所有要画的矩形，请问总共有多少个单位的面积被涂上颜色。

输入格式

输入的第一行包含一个整数n，表示要画的矩形的个数。
　　接下来n行，每行4个非负整数，分别表示要画的矩形的左下角的横坐标与纵坐标，以及右上角的横坐标与纵坐标。

输出格式

输出一个整数，表示有多少个单位的面积被涂上颜色。

样例输入

2
1 1 4 4
2 3 6 5

样例输出

15

评测用例规模与约定

1<=n<=100，0<=横坐标、纵坐标<=100。

#include<stdio.h>
char s[100][100], c;
int main()
{
	void stuff(char s[][100], int a, int b, char c, int m, int n);
	int m, n, q,i,j,a,b,x1,x2,y1,y2,flag;
	scanf_s("%d%d%d", &m, &n, &q);//a为宽，b为高
	for (i = 0; i < m; i++)
	{
		for (j = 0; j < n; j++)
			s[i][j] = '.';
	}
	//以左上角为（0，0）
	for (i = 1; i <= q; i++)
	{
		scanf_s("%d", &flag);
		if (flag)
		{
			scanf_s("%d%d", &a, &b);
			getchar();
			c = getchar();
			stuff(s, a, b, c, m, n);
		}//填充
		else
		{
			scanf_s("%d%d%d%d", &x1, &y1, &x2, &y2);
			if (y1==y2)//纵坐标相等
			{
				if (x1 > x2)//保证x1<=x2
				{
					int t;
					t = x1, x1 = x2, x2 = t;
				}
				for (j = x1; j <= x2; j++)
				{
					if (s[j][y1] == '|')
						s[j][y1] = '+';
					else
						s[j][y1] = '-';
				}
			}
			else if (x1==x2)//横坐标相等
			{
				if (y1 > y2)//保证y1<=y2
				{
					int t;
					t = y1, y1 = y2, y2 = t;
				}
				for (j = y1; j <= y2; j++)
				{
					if (s[x1][j] == '-')
						s[x1][j] = '+';
					else
						s[x1][j] = '|';
				}
			}
		}//画线
	}
	for (i=n-1; i>=0; i--)
	{
		for (j = 0; j < m; j++)
		{
			printf("%c", s[i][j]);
		}
		printf("\n");
	}
	return 0;
}
void stuff(char s[][100], int a, int b, char c, int m, int n)
{
	int i;
	int r[100],t[100];
	for (i = 0; i < 100; i++)
	{
		r[i] = i;
		t[i] = i;
	}
	s[a][b] = c;//????
	if (a + 1 < m && s[a + 1][b] != '|' && s[a + 1][b] != '+' && s[a + 1][b] != '-')//向右填充
		stuff(s, r[a+1], b, c, m, n);
	if (a - 1 >=0 && s[a - 1][b] != '|' && s[a - 1][b] != '+' && s[a - 1][b] != '-')//向左填充
		stuff(s, r[a - 1], b, c, m, n);
	if (b + 1 < n && s[a][b + 1] != '|' && s[a][b + 1] != '+' && s[a][b + 1] != '-')
		stuff(s, a, t[b + 1], c, m, n);
	if (b - 1 >=0 && s[a][b - 1] != '|' && s[a][b - 1] != '+' && s[a][b - 1] != '-')
		stuff(s, a, t[b - 1], c, m, n);
	return;
}