Pro.ID10098 TitleCircle Drawing Title链接http://10.20.2.8/oj/exercise/problem?problem_id=10098 AC1 Submit8 Ratio12.50% 时间&空间限制描述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 Xsize by Ysize 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 ≤ R2 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 contains numbers Xsize Ysize N followed by N sets of numbers xi yi Ri ci, describing the coordinates of center, radius and color of i-th circle. 1 ≤ Xsize, Ysize ≤ 1000, 1 ≤ N ≤ 10000, 0 ≤ xi < Xsize, 0 ≤ yi < Ysize, 1 ≤ Ri ≤ 200, 0 ≤ ci ≤ 9. 输出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 Xsize by Ysize 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 ≤ R2 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 Xsize Ysize N followed by N sets of numbers xi yi Ri ci, describing the coordinates of center, radius and color of i-th circle. 1 ≤ Xsize, Ysize ≤ 1000, 1 ≤ N ≤ 10000, 0 ≤ xi < Xsize, 0 ≤ yi < Ysize, 1 ≤ Ri ≤ 200, 0 ≤ ci ≤ 9. Output Output should contain Ysize lines of Xsize characters each, where i-th character of j-th line is a digit corresponding to color of the pixel (i, j). Sample Input Sample #1 Sample Output Sample #1 Source 样例输入Sample #1 样例输出Sample #1 作者 |