2015年8月19日
la 3029 City Game （扫描法）
摘要： 题目链接思路：对每一个格子进行处理：计算包含它的最大矩形。up[i][j]: 存储矩形的高；left[i][j]: 存储矩形的左边界的列号；right[i][j]:存储矩形的右边界的列号。面积 = up[i][j] * ( right[i][j] - left[i][j] +1 )。心得：即便是有... 阅读全文
posted @ 2015-08-19 15:59 纸牌 阅读(168) 评论(0) 推荐(0) 编辑