编程介的小学生
2019-04-13 13:07一个绘图填色的算法的计算问题,运用C语言的程序编写程序来实现的办法怎么做
Problem Description
We are going to cover a wall (whose area is r*c) with m different kinds of oil paint ( that is also m kinds of colors ). In order to simplify the problem, we will regard the wall as a set of r*c small squares. The area of one small square is 1 and a small square could be expressed as (x , y) (1<=x<=r, 1<=y<=c).
So every time when we are painting some selected area, we are covering the small squares in that area with a particular color.
Your task is to calculate the number of colors which are completely covered after m times of painting.
For example, given a rectangular area of a upper left corner (x1, y1) and a lower right corner (x2, y2)
Input
Multiple test cases, end with EOF.
In every test case:
In the first line, there will be 3 integers: r c m. r and c are the length and width of the wall , and m is the number of colors of the oil paint. Each type of the oil paints has its own different color.
Then there will be m lines followed, and the ith line has 4 integers: x1 y1 x2 y2, which means that we will cover the rectangular area of a upper left corner (x1, y1) and a lower right corner (x2, y2) with the ith color.
Output
One number, how many colors are completely covered after all the m rectangular areas are painted .
Sample Input
3 3 3
1 1 2 2
1 3 3 3
1 1 3 3
Sample Output
2
- 点赞
- 回答
- 收藏
- 复制链接分享
0条回答
为你推荐
- python绘图,如何让坐标轴不自动显示加上一个数
- python
- 1个回答
- vs2010 MFC 对话框程序 窗口拖动缩放
- c++
- 3个回答
- Java应用程序中定义了Canvas然后怎么在里面绘图
- it技术
- 互联网问答
- IT行业问题
- 计算机技术
- 编程语言问答
- 0个回答
- 面向对象程序设计--绘图程序作业,求大神帮助,多谢
- 绘图程序
- 图片
- 面向对象
- 3个回答
- Java制作画图程序的GUI问题
- java
- 工厂模式
- gui
- 1个回答