10574 - Counting Rectangles
题目链接
题意：给定一些点，求能够成几个矩形
思路：先把点按x排序，再按y排序，然后用O(n^2)的方法找出每条垂直x轴的边，保存这些边两点的y坐标y1, y2。之后把这些边按y1排序，再按y2排序，用O(n)的方法找出有几个连续的y1, y2都相等，那么这些边两两是能构成矩形的，为C2cnt种，然后累加起来就是答案
代码：
...
分类：
其他好文 时间：
2014-05-26 05:46:31
阅读次数：
259
Android系统手机屏幕的左上角为坐标系，同时y轴方向与笛卡尔坐标系的y轴方向想反。通过提供的api如getLeft , getTop, getBottom, getRight可以获得控件在parent中的相对位置。同时，也可以获得控件在屏幕中的绝对位置，详细用法可参考android应用程序中获取view的位置
当我们编写一些自定义的滑动控件时，会用到一些api如scrollTo(),scro...
分类：
移动开发 时间：
2014-05-26 04:33:14
阅读次数：
331
题目大意：给你一个奇奇怪怪的迷宫， 这个迷宫包括墙和门。再给你一个起始坐标，
问你从迷宫内到外面至少要穿越多少的门。题目分析：穿越多少门等同于路过了多少个格子。为此我们可以将整个地图中的格子，门，墙，墙的交界处（格子的顶点）全部抽象成点。即坐标（奇数，奇数）为格子的坐标，坐标（奇数，偶数）或坐标（偶...
分类：
其他好文 时间：
2014-05-26 02:44:41
阅读次数：
347
微信开发：lbs附近的商家，在数据库里记录商家的坐标，lbs设置里管理搜索半径，查询的时候，查询
客户当前坐标的半径内的所有商家列表。个人喜欢不一样，我选择了执行sql
，毕竟效果高点。微信开发必须得将就效率问题。不然等半天出不来，急死人，半天出不来结果，客户直接走人。不多说，直接上代码\\返回两个...
分类：
微信 时间：
2014-05-26 02:11:13
阅读次数：
996
摘要：
百度地图API的官网上提供了常用坐标转换的示例。但是，一次只能转换一个，真的非常麻烦！！这里结合了官方的示例，自制一个批量转换工具，供大家参考。-------------------------------------------------------------------------....
分类：
其他好文 时间：
2014-05-26 01:58:46
阅读次数：
294
对于刚刚接触iOS开发不久的新手来说，UIView中的frame、bound和center的确容易产生思维的误区，尤其是想要对视图类的bound这个概念若想要理解深入，真的要花一番功夫。在经过一系列查阅参考资料和动手试验之后，终于对这几个概念产生了一些领悟，记录于此可供有同样困惑的同学参考。...
分类：
移动开发 时间：
2014-05-25 06:10:30
阅读次数：
339
该文章发表在CVPR2013上，主要讲述了如何利用深度卷积网实现人脸特征点的位置预测，个人认为本文最大的亮点在于巧妙地将神经元的输出和坐标值联系起来，实现了多点位置预测。从作者的结果来看，似乎该方法可以秒杀其他任何面部特征点检测算法，具体是不是这样，还需要广大童鞋去验证。...
分类：
其他好文 时间：
2014-05-25 04:26:42
阅读次数：
369
大意：几个小镇要通过公路互通，已经建成了一些公路，问还需要建哪几条，并满足公路总长最小。
有多组输入，每组输入的格式是：n个城镇的坐标（x，y） m条已经修好的路（公路一端城镇编号，另一端编号）。
输出格式为：（待建公路一端城镇编号，另一端编号）特殊判题，不用在意输出顺序。
注意：相邻两组测试样例的输出要有空行。最后一组后不加空行。不然就WR，竟然还不是PE！zoj不够友好。...
分类：
其他好文 时间：
2014-05-25 01:48:49
阅读次数：
338
这能叫DP？？？hash+枚举点+剪枝就能过？？
题目大意：
当青蛙经过农田时的痕迹是一条直线。农田里的植物就在这个农田的二维坐标系的整数格点上。如果某只青蛙经过农田，也就是某条直线穿过农田。那么那条直线经过的所有的整数格点上的植物会都被破坏掉。现在给出所有被破坏的植物的位置，问那只青蛙破坏的最多。
本题有几个地方需要注意：
1、当某条直线上某个点没被破坏，这条直线...
分类：
其他好文 时间：
2014-05-24 21:56:41
阅读次数：
209
