关闭

图片排版

217人阅读 评论(1) 收藏 举报
分类:
http://hihocoder.com/problemset/problem/1365?sid=863390
基本思想:空间换时间
比较容易想到O(n^2)的解决方案,遍历n种删除可能,每次遍历O(n)时间求总高度
前者优化比较困难,因而想办法优化每次遍历求高度的时间

做题时想到了记录分别从各个图片开始排版时的总高度,但未能利用好它去求删除第i个图片后的总高度
关键点:
1. 由前往后遍历,当删除第i个图片时,先前的图片排版是连续的,从而通过计数器等累加方法可以求得已完整行的总高度preSum,以及当前未完整行的w,h
2. calc()函数计算时扩展了w,h两个参数(更灵活了,当时没有想到),第i+1个图片调用它从而可以将图片i分割的两块完美的连接起来

3. 浮点数的计算精度问题,先除后乘WA, 先乘后除AC了


具体实现:


2
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:604次
    • 积分:78
    • 等级:
    • 排名:千里之外
    • 原创:7篇
    • 转载:1篇
    • 译文:0篇
    • 评论:1条
    文章分类
    文章存档
    最新评论