毯子 题解(COCI 2008-2009Final C)
[题意]N 块矩形毯子铺在地上。0秒时(0,0)处有一桶油倒了,然后开始流呀流,每秒往八个方向扩散一个单位。注意,这里的坐标描述一个单元格,不表示点。M个询问,每次问一个时间点被油染到的毯子面积(若有毯子重叠,面积也要累加,如一个单位格被三个毯子覆盖,那么被油染到之后就算3个单位面积)。[思路]50分:暴力!n*m枚举每个询问时每块毯子被染到的范围.直接把顶点算出.100分:
原创
2016-06-26 15:53:13 ·
895 阅读 ·
0 评论