Fork me on GitHub
2014年8月9日
UVALive 6168 Fat Ninjas --二分小数+搜索
摘要： 题意：一个NxN的网格地板，有一些激光束从天花板垂直射向地面的某个网格，一个圆要安全地从左走到右，不碰到上边界，下边界以及激光束，问这个圆的直径最大能达到多大。分析：可以二分直径，关键在check函数的写法。可以讲这个圆缩成一个点，把圆的直径转化为激光的扫描范围，当激光范围完全堵死一条通道的时候，这... 阅读全文
posted @ 2014-08-09 01:55 whatbeg 阅读(227) 评论(0) 推荐(0) 编辑