pku2383.cpp

这是ACM 方面的资料 是PKU的 北京大学的出来的

#include <stdio.h>
#include <memory.h>
#include <math.h>
#define size 1100

char v[size][size];
int Xs, Ys;

int Min(int x, int y)
{
	return x > y ? y : x;
}

int Max(int x, int y)
{
	return x > y ? x : y;
}

void Solve()
{
	int N;
	int xi, yi, ri, ci;
	int s, e, d;
	int i, j;
	scanf("%d", &N);
	memset(v, 0, sizeof(v));
	for (i = 0; i < Ys; i++)
		memset(v[i], '0', Xs);
	while (N--)
	{
		scanf("%d %d %d %d", &xi, &yi, &ri, &ci);
		for (i = Max(yi - ri, 0); i <= yi + ri && i < Xs; i++)
		{
			d = (int)(1e-6 + sqrt(ri * ri - (i - yi) * (i - yi)));
			s = Max(0, xi - d);
			e = Min(Xs - 1, xi + d);
			memset(v[i] + s, ci + '0', e - s + 1);
		}
	}
	for (i = 0; i < Ys; i++)
		puts(v[i]);
}

int main()
{
	while (EOF != scanf("%d %d", &Xs, &Ys))
		Solve();
	return 0;
}