题目大意：在一个正方形的迷宫里有一些交错墙，墙的两端都在迷宫的边缘墙上面，现在得知迷宫的某个位置有一个宝藏，所以需要砸开墙来获取宝藏（只能砸一段墙的中点），问最少要砸开几面墙。分析：这个题意刚开始理解错了，以为只能砸整面墙的中点，而实际上使一段墙的中点，也就是两个交点之间的墙，这样问题就变得比较容易...
分类：
其他好文 时间：
2015-09-08 18:03:29
阅读次数：
115
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】
题目链接：https://leetcode.com/problems/intersection-of-two-linked-lists/
题意：
给定两个链表，要求找出这两个链表的交点
思路：
我们可以设定两个指针，分别...
分类：
其他好文 时间：
2015-09-07 22:54:50
阅读次数：
286
题意：
给出n个三角形，求这n个三角形的面积并；
n
题解：
裸的扫描线处理面积并问题；
计算几何的数据范围通常不会出的很大，这种题都只是考虑如何处理数据；
这道题我似乎是被卡了一点精度，double换成long double才过掉；
至于解法第一句不是说完了吗23333
咳。。首先就是为了方便处理，我们求出所有线段的交点；
然后用这些交点的横坐标将坐标系划分成一个个竖条...
分类：
其他好文 时间：
2015-09-07 22:52:38
阅读次数：
248
在工程圖中, 線段被[倒圓角]後，如何找出[虛擬相交]點進行標註。請參考以下說明: 1. 打開工程圖任一線段圓角。 2. 將智慧草圖的 [交點] 與 [延伸] 關係勾選。 3. 使用 [間距]標註，類型用 [2點] 標註，這時候將滑...
分类：
其他好文 时间：
2015-09-07 11:17:08
阅读次数：
288
选择反向，指的是选择没有被选中的位置，shiftctrlI选区的运算选框工具全都是选择规则的工具套索工具选择不规则图形做圆形选区的时候，用标尺拉起两条参考线，从相交点开始起笔，这样画出的圆是正好的。给图层添加样式。负片的效果
分类：
其他好文 时间：
2015-09-07 07:15:02
阅读次数：
189
题意：给个四边形，问一个点到四边形四个点距离最小的距离和是多少。分析：如果是凸四边形，费马点就是对角线的交点,距离就是对角线长度。如果是凹多边形，费马点就是那个凹点。#include#include#include#include#include#include#include#include#in...
分类：
其他好文 时间：
2015-09-05 12:21:25
阅读次数：
154
——读Computer Graphics Principles and Practice 3rd Edition第七章时遇见课文正文和代码中的错误，作记。本文旨在阐释一种算法，用于在三维空间中寻找某一线(ray)与某一三角形的交点。此算法是计算机图形学中的基础算法之一。1.预设概念为了阐释此算法，必...
分类：
其他好文 时间：
2015-09-04 07:26:18
阅读次数：
199
一、笛卡尔坐标系、OpenGL坐标系、cocos2dx坐标系、UI坐标系、屏幕坐标系笛卡尔坐标系(Cartesiancoordinates)就是直角坐标系和斜角坐标系的统称。直角坐标系在平面内，通常由两个互相垂直的坐标轴设定，通常分别称为x轴和y轴，两个坐标轴的相交点，称为原点，通常标记为O。每一..
分类：
其他好文 时间：
2015-08-28 21:42:31
阅读次数：
171
算法一 #include #include #include struct PO...
分类：
其他好文 时间：
2015-08-28 13:09:19
阅读次数：
147
http://poj.org/problem?id=3067
Japan
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 23602
Accepted: 6369
Description
Japan plans to welcome the...
分类：
编程语言 时间：
2015-08-28 00:56:06
阅读次数：
239
