题目大意：给定n个点，求一个最大的矩形，该矩形的四个顶点在给定的点上
找矩形的方法是记录所有线段 若两条线段长度相等且中点重合 这两条线段就可以成为矩形的对角线
于是我们找到所有n*(n-1)/2条线段，按长度排序，长度相等按照中点排序，然后对于每个点向前找符合要求的，计算面积，更新ans
注意避免一切double！长度切记不能开根号，直接用long long存储，否则第三个点有两条长度极其...
分类：
其他好文 时间：
2014-10-11 17:23:45
阅读次数：
167
题目大意：输入一个二维网格，每个网格单元中只有两种字符'*'和'@','@'表示油田，'*'表示土地。求出网格中共有多少块油田？注意：所有横向，竖向，对角线方向连同的
油田算一块油田。
算法思想：
广度优先搜索，扫描每一个网格，判断该网格是否是油田且未被标记，若是则计数加1并且进行广搜标记所有与其相连通的油田，若不是则只标记。扫描完所有的网...
分类：
其他好文 时间：
2014-10-11 14:29:25
阅读次数：
181
几个概念：1） 屏幕密度（dpi） ：dot per inch，即每英寸像素数。ldpi（120），mdpi（160），hdpi（240），xhdpi（320）计算方法：以480x854,4.0inch手机为例，其对角线为4.0inch，对角线的像素数为：(480^2 + 854^2)开根号 = 9...
分类：
移动开发 时间：
2014-10-09 19:17:47
阅读次数：
263
魔方阵，是一种每一行、每一列以及对角线的和相等。魔方阵的一种特性是: 1.第一个元素1的位置始终在第一行正中。 2.下一个元素的位置总是在刚插入位置的右上方。 3.如果右上方的位置超出方阵上边界，则新的位置应取列的最下位置。 4.如果右上方的位置超出方阵右边界，则新的位置应取行的最座位置。 ...
分类：
其他好文 时间：
2014-10-09 14:48:43
阅读次数：
216
Codeforces Round #270
题目链接
A：我是筛了下素数，其实偶数只要输出4和x - 4，奇数输出9和x - 9即可
B：贪心的策略，把时间排序后，取每k个的位置
C：贪心，每次遇到一个人尽量让他用字典序小的，如果不行就大的，如果还是不行就是矛盾了
D：先判断原来矩阵的对角线，和是否是对称矩阵，求出最小生成树后，dfs n次求出每两点之间的距离，然后你...
分类：
其他好文 时间：
2014-10-08 16:02:45
阅读次数：
206
Moravec在1981年提出了Moravec角点检测算子，并将它应用于立体匹配。它是一种基于灰度方差的角点检测方法。该算子计算图像中某个像素点沿着水平、垂直、对角线、反对角线四个方向的灰度方差，其中的最小值选为该像素点的角点响应值CRF(Corner Response Function)，再通过局部非极大值抑制来检测是否为角点。具体实现步骤如下：...
分类：
其他好文 时间：
2014-09-28 18:41:44
阅读次数：
164
题目：二维数组中，每行从左到右递增，每列从上到下递增，设计一个算法，找其中的一个数分析：二维数组这里把它看作一个矩形结构，如图所示：128924912471013681115在做这道题的时候我最先考虑的是每次比较对角线上的元素可能可以取得较好的效果，以查找9为例，从1（0，0）开始，19，这个时候可...
分类：
其他好文 时间：
2014-09-28 16:19:13
阅读次数：
202
说说：
其实这道题本质上就是一个八皇后问题。唯一的区别就是每个棋盘的格子都对应一个数字。最后要求输出，对应的解占据的格子的和的最大值。这只要在最后求出解的时候统计一下就可以了。下面就简单的说说八皇后问题，其实解法也不难。因为要求每行每列都要有棋子。因此只要确定每一行对应的棋子的列数就可以了。而对于每个棋子的所放的位置，同列上和对角线上不能有其他棋子，这个只要设一个访问数组保存一下就可以了。（注意...
分类：
其他好文 时间：
2014-09-27 21:29:50
阅读次数：
201
感觉这场题目有种似曾相识感觉，C题还没看，日后补上。一定要坚持做下去。A Unusual Product题意：给定一个n*n的01矩阵，3种操作，1 i 将第i行翻转2 i 将第i列翻转3 询问矩阵第i行和第i列做向量乘法之和。分析：分析发现对于3的结果取决于对角线上1的个数num，即num%2，然...
分类：
其他好文 时间：
2014-09-27 02:03:29
阅读次数：
304
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?
思路：先沿着主对角线交换矩阵内的数字，然后沿中间列交换。
public class Soluti...
分类：
其他好文 时间：
2014-09-26 20:59:28
阅读次数：
138
