2014年11月12日
hdu1828 (Picture) &poj 1177( Picture)&sdibt 2390（5.5.1 Picture 矩形周长）（线段树+扫描）
题目地址：hdu1828 (Picture) &poj 1177( Picture)&sdibt 2390（5.5.1 Picture 矩形周长）题目大意： 给你N个矩形，求出N个矩形构成的周长。解题思路： 线段数+扫描线。推荐博客：POJ1177Picture(线段树求轮廓周长) ... Read More
posted @ 2014-11-12 21:20 kinghold Views(223) Comments(0) Diggs(0) Edit
poj1151（Atlantis）& hdu1542 (Atlantis)（线段树+扫描线）
题目地址：poj1151（Atlantis）&hdu1542 (Atlantis)题目大意： 给你N个矩形，求出矩形在平面图构成的面积。解题思路： 线段数+扫描线。需要注意： 记住线段树返回的cnt 是从左往右每条扫描线 投影Y轴的长度，就能很好的理解线段数+扫描线的代码。推荐博客：线段树辅助... Read More
posted @ 2014-11-12 21:04 kinghold Views(182) Comments(0) Diggs(0) Edit