一个将，一个帅，在各自的活动的9个格子里，但是两个人不能面对面，站在同一条直线上下面两种简单的解法#include int main(){ unsigned char i = 81; while (i--) { if (i / 9 % 3 == i % 9 % 3) continue; pr...
分类：
其他好文 时间：
2014-07-10 00:33:52
阅读次数：
188
Max Points on a LineGivennpoints on a 2D plane, find the maximum number of points that lie on the same straight line.点和方向确定一条直线。需要两重循环，第一重循环遍历起始点a，第二重...
分类：
其他好文 时间：
2014-07-06 18:21:01
阅读次数：
175
摘自http://blog.csdn.net/accry/article/details/6070621首先解决问题：什么是半平面？顾名思义，半平面就是指平面的一半，我们知道，一条直线可以将平面分为两个部分，那么这两个部分就叫做两个半平面。然后，半平面怎么表示呢？二维坐标系下，直线可以表示为ax +...
分类：
其他好文 时间：
2014-07-05 19:51:53
阅读次数：
211
在我们研究两个变量(x, y)之间的相互关系时，通常能够得到一系列成对的数据(x1, y1、x2, y2... xm , ym)；将这些数据描绘在x -y直角座标系中(如图1), 若发现这些点在一条直线附近，能够令这条直线方程如(式1-1)。Y计= a0 + a1 X ...
分类：
其他好文 时间：
2014-07-01 23:31:35
阅读次数：
252
Givennpoints on a 2D plane, find the maximum number of points that lie on the same straight line.此题是求直线上点最多的点数，根据两点构成一条直线，在同一条直线上，任意两点之间的斜率都相同，故需要对每个点...
分类：
其他好文 时间：
2014-06-28 20:59:44
阅读次数：
132
题解
题目抽象出来就是用一个半径为R的圆去覆盖一条直线上的点。每个园内必须有至少一个被标记的点。问最少需要标记多少个点。
贪心去处理就行了，给从左边开始，在园内的最右边的点加上标记即可。...
分类：
其他好文 时间：
2014-06-25 07:15:39
阅读次数：
243
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1835题意：有N个村庄坐落在一条直线上，第 i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第i个村 庄不超...
分类：
其他好文 时间：
2014-06-23 07:26:17
阅读次数：
252
题目描述一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。 任务：对于给定的N和M，求不发生爆炸的放置核物质的方案总数输入格式输入文件只一行，两个正整数N，M( 1m时，f[i]=2*f[i-1]-f[i-m-1];//这是....
分类：
其他好文 时间：
2014-06-22 23:34:48
阅读次数：
296
POJ 3304 Segments
大意：给你一些线段，找出一条直线能够穿过所有的线段，相交包括端点。
思路：遍历所有的端点，取两个点形成直线，判断直线是否与所有线段相交，如果存在这样的直线，输出Yes，但是注意去重。
struct Point
{
double x, y;
} P[210];
struct Line
{
Point a, b;
} L...
分类：
其他好文 时间：
2014-06-22 12:06:30
阅读次数：
225
时间，从什么时候开始？从“奇点”开始，或本身就是一个循环。我们站在这个不规则圆（或许存在一些折痕什么的）的一点，所看到的只是一条直线，就像地面看去是方的。但这确实就是我们看到的。作为一个“俗人”，或许并不关心什么是时间，可能只需要看到这样就够了，从生到死，一条直线走到头，这就是生命的时间。不可...
分类：
其他好文 时间：
2014-06-14 15:20:14
阅读次数：
151
