摘要: 讲一讲这个程序遇到的错误 1.就是最后一个点，当他只有一个点的时候，他就是吧后面的全部填充，这是因为标志填充算法一定要有两个边界才可以，我解决这个问题的办法是错开一个点 2.就是当有三个点的时候，第2和3点中间部分就不会被填充了，以上的解决办法就是错开一点，也就是把第二个点变成两个点 3，使 ...
分类：
编程语言 时间：
2016-06-06 13:55:02
阅读次数：
249
目的： 给出不共线的三个点A,B,C的坐标，推断A，B，C是顺时针给出的还是逆时针给出的？ 利用矢量叉积推断是逆时针还是顺时针。 设矢量P = ( x1 , y1 )，Q = ( x2 , y2 ) ,则P，Q矢量叉积定义为 P × Q = x1 * y2 - x2 * y1，也就是 |P| * | ...
分类：
其他好文 时间：
2016-06-04 01:50:04
阅读次数：
213
题意：给定三角形的三个点，让你求它每个角的三等分线所交的顶点。 析：根据自己的以前的数学知识，应该很容易想到思想，比如D点，就是应该求直线BD和CD的交点， 以前还得自己算，现在计算机帮你算，更方便，主要注意的是旋转是顺时针还是逆时针，不要搞错了。 要求BD和CD就得先求那个夹角ABC和ACD，然后 ...
分类：
其他好文 时间：
2016-05-31 20:54:39
阅读次数：
160
原文：http://blogs.unity3d.com/2016/03/15/enhanced-visuals-better-performance-and-more-the-unity-5-4-public-beta-is-ready/ 有三个点我觉得很有意思： 1.Better multithr ...
分类：
编程语言 时间：
2016-05-17 19:29:46
阅读次数：
243
C - 平行四边形数
Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uFZU 2231
Description
在一个平面内给定n个点，任意三个点不在同一条直线上，用这些点可以构成多少个平行四边形？一个点可以同时属于多个平行四边形。Input
多组数据（<=10），处理到EOF。每组数据第...
分类：
其他好文 时间：
2016-05-13 00:30:16
阅读次数：
139
FZU-Problem 2231 平行四边形数
根据5th点，前提条件因为三个点不在同一条直线上，所以我们只要判断其中点就好了，对 central point 这个集合排序 取k对中点相同的，要做的就是计算k对有共同中点的点集(每个点集包含两个点)能组成多少个平行四边形...
分类：
其他好文 时间：
2016-05-12 23:42:16
阅读次数：
356
先来看下这道线段树的题：CWOJ1197 线段树之查询第k大带修改
题目描述
有N个箱子，分别放在[1, N]区间的整点上，一个整点上可以有多个箱子。
比如，N = 7 , X = {1, 2, 2, 5, 6, 7, 7}，表示1，5，6三个点上分别有一个箱子，2，7两个点上分别有两个箱子
每组数据，首先给出N和X。接下来有三种操作，查询和修改
1. （Q，k）：查询...
分类：
其他好文 时间：
2016-05-12 16:44:43
阅读次数：
155
今天实现一个类，通过三个点得到一个一元二次方程。
主要实现三阶求逆，然后就可以很方便求得一元二次方程的三个系数。
// Created by cslzy on 16/5/10.
// Copyright © 2016年 CY. All rights reserved.
//
#include "heads.hpp"
//////////////////////////////clas...
分类：
其他好文 时间：
2016-05-12 14:13:59
阅读次数：
480
描述 现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？ 如： 图1：顺时针给出 图2：逆时针给出 <图1> <图2> 输入 每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示A,B,C三个点的横纵坐标。（坐 ...
分类：
其他好文 时间：
2016-05-11 14:59:41
阅读次数：
132
描述 给你三个点，表示一个三角形的三个顶点，现你的任务是求出该三角形的面积 输入 每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。（坐标值都在0到10000之间） 输入0 0 0 0 0 0表示输入结束 测试数据不超过10000组 输出 输出这三个点所代表的 ...
分类：
其他好文 时间：
2016-05-11 10:48:23
阅读次数：
154
