给定平面上任意三个点的坐标(x1,y1)、(x2,y2)、(x3,y3),检验它们能否构成三角形。输入格式:输入在一行中顺序给出6个[-100, 100]范围内的数字,即3个点的坐标x1, y1, x2, y2, x3, y3。输出格式:若这3个点不能构成三角形,则在一行中输出“Impossible...
分类:
其他好文 时间:
2014-09-12 13:20:33
阅读次数:
214
序列化介绍:一、序列化、反序列化是什么?(1) 名词解释对象的序列化 : 把Java对象转换为字节序列并存储至一个储存媒介的过程。对象的反序列化:把字节序列恢复为Java对象的过程。(2) 序列化详细解释对象的序列化涉及三个点关键点:Java对象、字节序列、存储。1. Java对象的组成?Java对...
分类:
移动开发 时间:
2014-09-11 11:06:21
阅读次数:
174
1.栅格地图的投影设置。一比一万的地形图采用西安80坐标系统,选择对应的投影,根据图上经纬度位置确定分带,使用arcgis的配准功能,输入对应的地理坐标。当然,要让图层用度分秒的方式显示才可以输入度分秒 , 否则你需要对地图上对应的经纬度坐标进行转换。输入至少三个点,因为地形图四个角上有相对应坐标,...
分类:
其他好文 时间:
2014-09-07 19:46:35
阅读次数:
266
panel(面板)组件,跟前面的组件用法几乎都差不多,也是从设置一些面板属性、操作面板触发的事件、我们可针对面板对象的操作方法这三个点去学习。
后面有一些组件要依赖于这个组件。
还有一点跟前面不同的就是面板内容可以请求远程数据。
示例:
jQuery Easy UI
$(function () {
//属性列表
$('#box').panel({
id : 'b...
分类:
Web程序 时间:
2014-09-02 00:25:53
阅读次数:
393
【题意】
求二维平面上n个点中,最多共线的点数。
【思路】
比较直观的方法是,三层循环,以任意两点划线,判断第三个点是否在这条直线上。
【Java代码】
/**
* Definition for a point.
* class Point {
* int x;
* int y;
* Point() { x = 0; y = 0; }
* Po...
分类:
其他好文 时间:
2014-08-28 22:44:36
阅读次数:
248
给出一个点集,求顶点在点集中的最大的三角形面积。
我们知道这三角形的三个点肯定在凸包上,我们求出凸包之后不能枚举,因为题目n比较大,枚举的话要O(n^3)的数量级,所以采用旋转卡壳的做法:
首先枚举三角形的第一个顶点i, 初始化第二个顶点j=i+1和第三个顶点k=j+1,对k进行循环,直到找到第一个k使得cross(i,j,k)>cross(i,j,k+1),如果k==i进入下一次循环...
分类:
其他好文 时间:
2014-08-20 09:20:56
阅读次数:
208
核心函数:cvWarpAffinecvGetAffineTransformcv2DRotationMatrix步骤:先用GetAffineTransform(形变,拉伸,收缩,源目标图像三个点对应确定)或者cv2DRotationMatrix(旋转)求出变换矩阵,然后用cvWarpAffine进行变换程序:代码:#include"cv.h"#include"cxcore.h"#include"..
分类:
其他好文 时间:
2014-08-14 17:04:29
阅读次数:
1398
题目链接题意 : 给你n个点,判断能形成多少个凸四边形。思路 :如果形成凹四边形的话,说明一个点在另外三个点连成的三角形内部,这样,只要判断这个内部的点与另外三个点中每两个点相连组成的三个三角形的面积和要与另外三个点组成的三角形面积相同。中途忘了加fabs还错了好几次 1 //FZU2148 2 #...
分类:
其他好文 时间:
2014-08-14 13:50:08
阅读次数:
169
三点顺序时间限制:1000ms | 内存限制:65535KB难度:3描述现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的?如:图1:顺时针给出图2:逆时针给出 输入每行是一组测试数据,有6个整数x1,y1,...
分类:
其他好文 时间:
2014-08-14 00:54:47
阅读次数:
232
三角形面积时间限制:3000 ms | 内存限制:65535 KB 难度:2描述 给你三个点,表示一个三角形的三个顶点,现你的任务是求出该三角形的面积输入每行是一组测试数据,有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。(坐标值都在0到10000之间)输入0 0 0 0 .....
分类:
其他好文 时间:
2014-08-14 00:52:27
阅读次数:
265