离散化 Paint the Wall ZOJ - 2747
题目
题意:有一个w*h的墙,在墙上涂色n次,后面涂色会把前面同个位置的颜色覆盖掉,问n次涂色之后,墙面上有几个颜色,每种颜色分别有多少块。
思路:因为 0 <= n <= 100,但是 0 <= w,h <= 10000;如果每次都每一个格子遍历过去,那么时间c差不多10000*10000*100肯定要超时了,但是我们发现n很小,所以我们可以用离散化。把x坐标y坐标离...
原创
2018-08-23 19:07:19 ·
124 阅读 ·
0 评论