题目大意:给定一个矩形和矩形内的一些点,求一条左下角到右上角的路径,使所有点到这条路径的最小距离最大
最小距离最大,果断二分答案
现在问题转化成了给定矩形中的一些圆形障碍物求左下角和右上角是否连通
然后就是对偶图的问题了
左下角和右上角连通等价于对偶图中左上两条边和右下两条边不连通
因此将所有相交的圆之间连边,从左上两条边广搜即可
时间复杂度O(n^2log(min(r,l)/EPS)...
分类:
其他好文 时间:
2015-03-12 19:19:21
阅读次数:
142
1196. History Exam
Time limit: 1.5 second
Memory limit: 64 MB
Professor of history decided to simplify the examination process. At the exam, every student should write a list of historic ...
分类:
其他好文 时间:
2015-03-12 19:19:49
阅读次数:
164
如何使用Intent传递对象
我们可以使用Intent来启动Activity,开启服务Service,发送广播Broadcast,然后使用Intent传递基本的数据类型,如:布尔值,整型,字符串等
Intent intent = new Intent(this, SecondActivyt.class);
intent.putExtra("isBoy", true);
intent.putEx...
分类:
其他好文 时间:
2015-03-12 19:18:39
阅读次数:
118
Public Sale
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice HDU
2149
Appoint description:
System Crawler (2015-03-07)
Description...
分类:
其他好文 时间:
2015-03-12 19:18:56
阅读次数:
114
今天有用到用ec43_GPIO的中断来唤醒系统,将系统从深度休眠中唤醒并保证系统wakup 一段时间用过了,方法如下,有同样使用的童鞋可以参考一下!
1. 定义一人局部静态变量ec43_wlock:
static struct wake_lock ec43_wlock;
2. 初始化 wake_lock:
wake_lock_init(&ec43_wlock, WAKE_LOCK_SU...
分类:
其他好文 时间:
2015-03-12 19:20:35
阅读次数:
1271
再c++里有函数重载,在c里有可变参数列表,用stdarg宏实现定义在的头文件中,其中有3个宏:va_start(va_list的变量名,省略号前最后一个有名字的参数)用于初始化,va_arg(va_list的变量名,可变参数类型)用于取出可变参数,va_end(va_list的变量名)用于表明结束取值,用va_list声明一个类型为va_list的变量如arg
#include
#includ...
分类:
其他好文 时间:
2015-03-12 19:18:14
阅读次数:
109
在实际的开发中,很多时候还会遇到相对比较复杂的需求,比如产品妹纸或UI妹纸在哪看了个让人兴奋的效果,兴致高昂的来找你,看了之后目的很明确,当然就是希望你能给她;
在这样的关键时候,身子板就一定得硬了,可千万别说不行,爷们儿怎么能说不行呢;
好了,为了让大家都能给妹纸们想要的,后面会逐渐分享一些比较比较不错的效果,目的只有一个,通过自定义view实现我们所能实现的动效;
今天主...
分类:
其他好文 时间:
2015-03-12 19:20:31
阅读次数:
377
全排列题目:
找出从自然数1,2,…… n中任取r个数的组合。例如n=5,r=3。
可用这样的递归思想来考虑组合函数的算法,设子程序[计算分组子程序(m,k)] ,即找出自然数1,2……m中任取k个数的所有组合。当组合的第一个数字选定时,其后面的数字是从余下的m-1个数中取k-1个数的所有组合。
例如 n=3,r=2;
12 21 13 31 23 32
例如 n=3 r=3;
123...
分类:
其他好文 时间:
2015-03-12 19:16:42
阅读次数:
129
在使用可以拉伸的图片时,希望保留圆角不被拉伸,使用了resizableImageWithCapInsets函数,可能是这个函数没有获取上下文才报的这个错。
于是添加上获取上下文的代码如下:...
分类:
其他好文 时间:
2015-03-12 19:17:21
阅读次数:
7735
编写一个函数,将一个数字字符串转换成这个字符串对应的数字(包括正浮点数、负浮点数)
例如:“12.34“
返回12.34
“-123.34“
返回-123.34
函数原型:double my_atof(char *str)
{}...
分类:
其他好文 时间:
2015-03-12 19:18:34
阅读次数:
134
在使用git init --bare 进行建立裸仓库之后,在使用git 其它的命令都会出现fatal:This operation must be run in a work tree 问题,处理方法:
先touch readme 因为在创建裸仓库时,没有生成readme 文件,出现不能提交的情况。之后就可以使用git init,git add readme
git com...
分类:
其他好文 时间:
2015-03-12 19:16:45
阅读次数:
1474
删除书包中的第2+1条数据,看看显示的结果跟删除前有何不同...
分类:
其他好文 时间:
2015-03-12 19:16:38
阅读次数:
109
private void gridView1_CellValueChanging(object sender, DevExpress.XtraGrid.Views.Base.CellValueChangedEventArgs e)
{
if (e.Column.ColumnHandle != 4)
{...
分类:
其他好文 时间:
2015-03-12 19:15:52
阅读次数:
247
下面在 Ubuntu下 编译一个 c 语言 hello world 并在 android 手机或模拟器上运行
进入程序位置
cd ~/pnp5/jni
有三个文件 main.c Android.mk, Application.mk, 内容:
$ cat main.c
#include
int main (void)
{
printf("hello world...
分类:
其他好文 时间:
2015-03-12 19:16:13
阅读次数:
132
///
/// 根据datatable动态生成gridview
///
/// code列是数据源,name列是显示名称
///
private void GetDynamicView(DataTable dt, GridView gv)
{
//gv.Indicator...
分类:
其他好文 时间:
2015-03-12 19:15:31
阅读次数:
183