题意：给定两条异面直线，求公垂线交点及垂足。思路:去年网络赛杭州站的题，实际上就是一个模板。。顺带用来整理补充一下计算几何模板库。code： 1 /* 2 * Author: Yzcstc 3 * Created Time: 2014/10/2 21:52:38 4 * File ...
分类：
其他好文 时间：
2014-10-03 23:28:25
阅读次数：
265
题目链接：hdu 4885 TIANKENG’s travel题目大意：给定N，L，表示有N个加油站，每次加满油能够移动距离L，必须走直线，可是能够为斜线。然后给出sx，sy，ex，ey，以及N个加油站的位置，问说最少经过几个加油站，路过不加油也算。解题思路：一開始以为经过能够不算，所以o(n2)的...
分类：
其他好文 时间：
2014-10-03 23:11:05
阅读次数：
230
题目连接：uva 1393 - Highways题目大意：给定一个m?n的矩阵，将矩阵上的点两两相连，问有多少条直线至少经过两点。解题思路：头一次做这样的题目，卡了一晚上。dp[i][j]即为i?j的矩阵中有多少条红色的线，然后最后答案*2，即水平翻转下蓝色的线。非常easy发现，全部的线都过ij互...
分类：
其他好文 时间：
2014-10-03 16:33:54
阅读次数：
160
题目链接：点击打开链接
题意：
给定一个点集
添加一些点后再把这个点集输出来。
添加完点后使得对于点集内任意2个点都满足下面2条中至少一条
1、在同一水平线上或在同一垂直线上
2、所围成的矩阵里有其他点。
思路：
平面分治
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include...
分类：
其他好文 时间：
2014-10-03 01:59:23
阅读次数：
558
美丽的校园时间限制：1000 ms | 内存限制：65535 KB难度：3描述 美丽的校园需要大家维护，作为南工学子，当然有责任！ 在计科系门前有n棵树，按一行排列在计科系楼前面，它们在一条直线上，系里的老师觉得要让它们看起来漂亮，它们认为漂亮就是所有的树之间的间隔都相等，现在给出所...
分类：
其他好文 时间：
2014-10-02 21:53:33
阅读次数：
279
计算直线的交点数Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8234Accepted Submission(s): 3705Problem De...
分类：
其他好文 时间：
2014-10-01 10:13:10
阅读次数：
300
直线上有N个点，点i的位置是Xi。从这N个点中选择若干个点，给它们加上标记。对每个点，其距离R内的区域里必须有带有标记的点（自己本身带有标记的点，可以认为与其距离为0的地方有一个带有标记的点）。在满足这样的条件下，至少多少个点被加上标记。从最左边的点开始，距离为R以内的最远的点，加上第一个标记后，剩...
分类：
其他好文 时间：
2014-09-30 23:46:00
阅读次数：
147
/*
* 如图【1.png】所示六角形中，填入1~12的数字。
使得每条直线上的数字之和都相同。
图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？
请通过浏览器提交答案，不要填写多余的内容。
*/
public class 六角填数 {
public static void main(String[] args) {
// TODO Auto-generated...
分类：
其他好文 时间：
2014-09-29 17:51:11
阅读次数：
271
1.将多表连接拆分成较小的几个部分顺序执行
2.用内连接代替外连接。
3.优先直线哪些能大大减少返回行的操作，再将生产的临时表与其他表进行左连接。
4.修改like程序，去掉%，因为有%无法使用索引。
5.使用存储过程封装哪些复杂的SQL logical reads语句或商业逻辑。...
分类：
数据库 时间：
2014-09-29 14:23:30
阅读次数：
281
变化(色彩)透视 空气透视视觉中心点 对比度差别更大近清远虚对比：直线和曲线 形状：方形和圆形大小软硬边对比内容对比明暗对比 空间感 光影整体对比变化画面布局 视觉中心点围绕以(正方形、方形、圆形)形状结构起笔 布局临摹的重点：看画把画分为形状的两大类：正形和负形 视觉中心点散开为正形反选则为负形....
分类：
其他好文 时间：
2014-09-29 09:44:37
阅读次数：
186
