求三角形的面积
利用向量点乘得到三角形的面积
三个for循环嵌套即可
#include
#include
#include
#include
using namespace std;
const double INF = 1e9+50;
double x[1000];
double y[1000];
double area(int i, int j, int k)
{
do...
分类：
其他好文 时间：
2014-08-13 14:56:26
阅读次数：
198
Problem Description
FSF has programmed a game.
In this game, players need to divide a rectangle into several same squares.
The length and width of rectangles are integer, and of course the side len...
分类：
其他好文 时间：
2014-08-12 22:06:04
阅读次数：
248
FSF’s gameProblem DescriptionFSF has programmed a game.In this game, players need to divide a rectangle into several same squares.The length and width...
分类：
其他好文 时间：
2014-08-12 21:51:44
阅读次数：
276
Description
YH gave Qz an odd matrix consists of one or zero. He asked Qz to find a square that has the largest area. The problem is not so easy, that means the square you find must not contai...
分类：
其他好文 时间：
2014-08-12 19:11:04
阅读次数：
208
题意：给你n个二维平面上的矩形，可以两两覆盖，问最后覆盖的总面积为多少解题思路：1）矩形状分割，可以知道，每多出一个矩形就和前面所有产生的矩形判断，看是有相交，如果有的话，就对前面的矩形进行分割，最多可以分割成8块，因为这个算法是n×n的算法时间复杂度，所以我们还需要在枚举的时候加速，采用引导值（下...
分类：
其他好文 时间：
2014-08-12 10:06:43
阅读次数：
255
StatusEach street light can be viewed as a point in a plane,which casts flash in a circular area with certain radius.What's more,if two illuminated ci...
分类：
其他好文 时间：
2014-08-12 02:58:43
阅读次数：
289
struct类型适于表示Point、Rectangle和Color等轻量对象。尽管使用自动实现的属性将一个点表示为类同样方便，但在某些情况下使用结构更加有效。例如，如果声明一个 1000 个Point对象组成的数组，为了引用每个对象，则需分配更多内存；这种情况下，使用结构可以节约资源。因为 .NET...
分类：
其他好文 时间：
2014-08-11 23:57:43
阅读次数：
530
Largest Rectangle in a Histogram
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11248 Accepted Submission(s): 3088
Problem Descrip...
分类：
其他好文 时间：
2014-08-11 21:36:22
阅读次数：
291
概要：该可以查询用逗号分割的字段，以及对结果进行强制排序
首先看一张表：
colid
vyear
area
cast
,31,32,21,12
2014
1
15
,32,33,34,35,21,
2014
2
16
,33,34,36,39,40
2011
3
17
表中的colid字段的值是以逗...
分类：
数据库 时间：
2014-08-11 21:33:43
阅读次数：
224
struct类型适于表示Point、Rectangle和Color等轻量对象。尽管使用自动实现的属性将一个点表示为类同样方便，但在某些情况下使用结构更加有效。例如，如果声明一个 1000 个Point对象组成的数组，为了引用每个对象，则需分配更多内存；这种情况下，使用结构可以节约资源。因为 .NET...
分类：
其他好文 时间：
2014-08-11 21:06:22
阅读次数：
204
