摘要: 题目链接题意:给一个m*n的矩阵, 其中一些格子是空地(F), 其他是障碍(R)。找一个全部由F组成的面积最大的子矩阵, 输出其面积乘以3的结果。思路:如果用枚举的方法,时间复杂度是O(m^2 n^2);因为不但要枚举每一个点,而且矩阵的大小不知道,所以还要枚举长和宽。可以通过枚举每一个点,求该点所... 阅读全文
posted @ 2014-07-26 21:09 水门 阅读(342) 评论(0) 推荐(0) 编辑
摘要: 题目链接非原创 原创地址:http://blog.csdn.net/jingqi814/article/details/26117241题意:输入n座山的信息(山的横坐标,高度,山底宽度),计算他们的轮廓线,即露出来的表面边长,有些山是重叠的不计。空白地带不计,每座山都是等腰三角形。分析:大白书P4... 阅读全文
posted @ 2014-07-26 16:43 水门 阅读(442) 评论(0) 推荐(0) 编辑
摘要: unique()函数是一个去重函数,STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除。他是c++中的函数,所以头文件要加#include,具体用法如下: int num[100]; unique(num,mun+n)... 阅读全文
posted @ 2014-07-26 14:18 水门 阅读(443) 评论(0) 推荐(0) 编辑