题目链接：http://codeforces.com/problemset/problem/514/B题目意思：给出双头枪的位置（x0, y0），以及 n 个突击队成员的坐标。双头枪射击一次，可以把它对住的方向（是直线，不是射线，因为是双头嘛）所有的人射杀掉。问将所有突击队成员消灭的最少射击数是多少...
分类：
其他好文 时间：
2015-02-15 11:51:57
阅读次数：
128
算法一: 求两条线段所在直线的交点, 再判断交点是否在两条线段上.求直线交点时 我们可通过直线的一般方程 ax+by+c=0 求得(方程中的abc为系数,不是前面提到的端点,另外也可用点斜式方程和斜截式方程,此处暂且不论).然后根据交点的与线段端点的位置关系来判断交点是否在线段上. 公式如下图:算法...
分类：
编程语言 时间：
2015-02-15 10:39:01
阅读次数：
282
package jiaqi;import java.awt.geom.Point2D;import robocode.AdvancedRobot;import robocode.Rules;import robocode.ScannedRobotEvent;public class MyDemoRo...
分类：
编程语言 时间：
2015-02-14 20:02:25
阅读次数：
239
问题陈述： 国际象棋中的皇后可以直线前进，吃掉遇到的所有棋子，如果棋盘上有八个皇后，则这八个皇后如何相安无事的放置在棋盘上？问题解法： 关于棋盘的问题，都可以用递归求解，然而如何减少递归的次数？在八皇后问题中，不必要检查所有的格子，例如若某列检查过，该列的其它格子就不用检查了，这种方法称为分支修.....
分类：
其他好文 时间：
2015-02-13 21:03:23
阅读次数：
156
题意：有一些穷国和一些富国分别排在两条直线上，每个穷国和一个富国之间可以建道路，但是路不能交叉，给出每个穷国和富国的联系，求最多能建多少条路我一开始在想有点像二分图匹配orz，很快就发现，当我把穷国按顺序排了之后，富国写在它旁边，能够连接的富国就成了一个上升子序列，那么问题来了！上升子序列最长有多长...
分类：
其他好文 时间：
2015-02-12 07:01:38
阅读次数：
125
线性布局，控件成直线方式排列，要么水平排列，要么垂直排列。 对着layout文件夹右键，然后选择新建android xml file，选择资源类型选择 layout --> 根节点选择 LinearLyout <?xml?version="1.0"?encoding="utf...
分类：
移动开发 时间：
2015-02-11 23:24:11
阅读次数：
469
题意：有一块蛋糕，上面有一颗cherry。用刀子切n次，求切完之后有cherry的那部分的面积My solution：先做一个大矩形，使cake内切于这个大矩形。如图：然后不断切这个大矩形，每次切割的时候保留与cherry同侧的那部分。最后剩下的就是一个多边形。求该多边形与圆的面积交即可。在切割的时...
分类：
其他好文 时间：
2015-02-11 20:37:28
阅读次数：
213
DescriptionInput第一行为整数L，其中4≤L≤100000，且有50%的数据满足L≤104，表示木板下侧直线段的长。第二行为L个正整数A1,A2,…,AL，其中Ai≤108Output仅包含一个整数D，表示为使梳子面积最大，需要从木板上挖掉的格子数。Sample Input9 4 4 ...
分类：
其他好文 时间：
2015-02-10 22:59:45
阅读次数：
219
题意大体是，给出圆心位置和半径，再给出n个其他点的坐标，判断半圆内最多有几个点，落在半圆边缘的点也计算在内，判断半圆不等式写错WA两次思想是：1、判断是否在圆内2、从某一点（在圆内）开始，以这一点和圆心确定的直线为半圆的“底”，计算在此直线“之下”（y1*x-x1*y<..
分类：
其他好文 时间：
2015-02-10 17:05:01
阅读次数：
207
2729: [HNOI2012]排队Time Limit:10 SecMemory Limit:128 MBSubmit:957Solved:449[Submit][Status]Description某中学有 n名男同学，m名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能...
分类：
其他好文 时间：
2015-02-09 20:02:13
阅读次数：
178
