VLATTICE - Visible Lattice Points
no tags
Consider a N*N*N lattice. One corner is at (0,0,0) and the opposite one is at (N,N,N). How many lattice points are visible from corner at (0,0...
分类：
其他好文 时间：
2015-08-17 23:46:45
阅读次数：
111
Intersecting LinesTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 12421Accepted: 5548DescriptionWe all know that a pair of distinct points on...
分类：
其他好文 时间：
2015-08-17 11:56:07
阅读次数：
235
原题链接：http://poj.org/problem?id=3090
题目大意：行数与列数互质，星星就可见。矩阵对称，只需检查一半。
第一次未做特殊处理，复杂度是1000*1000*1000，TLE。
#include
#include
int GCD(int a,int b)
{
if(b == 0)
return a;
else
return GCD(b,a%b);
}...
分类：
其他好文 时间：
2015-08-16 23:15:06
阅读次数：
117
Max Points on a LineGivennpoints on a 2D plane, find the maximum number of points that lie on the same straight line.求有多少点在一直线上。粗暴地用二重循环遍历。每一轮都构造一个哈希表...
分类：
编程语言 时间：
2015-08-16 00:39:26
阅读次数：
145
Description
Several currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and performs exchange operations only with these currenci...
分类：
其他好文 时间：
2015-08-15 16:38:55
阅读次数：
171
客户联系方式，可以使用接口表ra_contact_phones_int_all
导入结束之后，可以在表HZ_CONTACT_POINTS，通过owner_table_id（value for party_site_id）
根据对ra_contact_phones_int_all表字段ORIG_SYSTEM_ADDRESS_REF的解读：
Unique address identifier f...
问题描述Givennpoints on a 2D plane, find the maximum number of points that lie on the same straight line.解决思路1.定义Line类{slope; intercept; isVertical; isHor...
分类：
其他好文 时间：
2015-08-11 22:53:24
阅读次数：
163
POJ3739 Special Squares描述：There are some points and lines parellel to x-axis or y-axis on the plane. If arbitrary chosen two lines parallel to x-axis ...
分类：
其他好文 时间：
2015-08-11 06:55:08
阅读次数：
156
Given n points
on a 2D plane, find the maximum number of points that lie on the same straight line.
分析：
任意一条直线都可以表述为
y = ax + b
假设，有两个点(x1,y1), (x2,y2)，如果他们都在这条直线上则有
y1 = kx1 +b...
分类：
其他好文 时间：
2015-08-09 20:47:26
阅读次数：
98
在MatLab中，我们有时要给画出的点按一定顺序标上序号，下面这个简单的例子实现这个功能：x=rand(1,10);y=rand(1,10);plot(x,y,'r*');text(x+0.02,y,num2cell(1:10));
分类：
其他好文 时间：
2015-08-09 08:23:13
阅读次数：
255
