Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|

Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |

Language: Circle Drawing
Description Graphics libraries usually implement drawing of graphics primitives, like lines, polygons and circles. Your task is to write a program that draws circles.
Graphic canvas is represented as an array of X _{size} by Y_{size} pixels. Each pixel have a color ranged from 0 to 9. Initially all pixels have color 0. Pixels are thought of as small sqares with the side of length 1. A circle with center (xc, yc) and radius R is a set of pixels (x, y) satisfying the inequality (x − xc)^{2} + (y − yc)^{2} ≤ R^{2}
To draw a circle, your program should set the color of all pixels in a set defined above to the color of the circle. After drawing N given circles, the program should output the color of all pixels of the canvas. Input Input contains numbers X _{size} Y_{size} N followed by N sets of numbers xi yi Ri ci, describing the coordinates of center, radius and color of i-th circle.
1 <= X _{size}, Y_{size} <= 1000, 1 <= N <= 10000, 0 <= xi < X_{size}, 0 <= yi < Y_{size}, 1 <= Ri <= 212, 0 <= ci <= 9. Output Output should contain Y _{size} lines of X_{size} characters each, where i-th character of j-th line is a digit corresponding to color of the pixel (i, j). Sample Input 5 5 1 2 2 1 3 Sample Output 00000 00300 03330 00300 00000 Hint This problem has huge input and output data,use scanf() and printf() instead of cin and cout to read data to avoid time limit exceed. Source Northeastern Europe 2004, Far-Eastern Subregion |

[Submit] [Go Back] [Status] [Discuss]

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di

Any problem, Please Contact Administrator