题目大意：给出平面上的一些点，求其中四个点的最大四边形的面积。
思路：简单yy一下发现这些点肯定都在凸包上，先求个凸包。然后直接暴力肯定是不行的，我们需要一个O(n^2)的做法，比较简单的想法是枚举最后要求的四边形的一条对线，那么这个四边形就被分割成了两个三角形，剩下两个点与这条线组成的三角形的面积和就是答案。
按照旋转卡壳的思想不难发现，这两个点都是单调的。所以枚举对角线然后扫n圈就...
分类：
其他好文 时间：
2015-01-22 09:29:32
阅读次数：
192
Tr A
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。
Input
数据的第...
分类：
其他好文 时间：
2015-01-16 11:27:15
阅读次数：
191
这题就是简单的几何题，刚接触ACM做这题时，不会写，当时想的太复杂了，把矩形的各种情况组合都考虑到了，结果发现这样太复杂就放弃了。今天做这道题时，我突然发现既然题目给的是对角线的坐标，为什么不用对角线之间的关系来判别矩形之间的位置关系呢？于是思路就很简单的涌现出来了。只要画个图，就能明白两者之间对角线的关系。
#include
#include
#include
double _max(doub...
分类：
其他好文 时间：
2015-01-12 21:08:17
阅读次数：
188
这是一道纯正的深度优先搜索题目。题目要求在有多少个不同的块，而不同块的定义则是，一个块中的任意一点和l另一个块中的任意一点不会相连，而相连的定义则是在横向、纵向和对角线上相连。#include#includechar map[101][101];int m,n;int search(int x,in...
分类：
其他好文 时间：
2015-01-12 20:44:03
阅读次数：
111
题目描述有一个二维矩阵，每一行的元素，从左到右保持严格递增，每一列的元素，从上到下保持严格递增。查找给定元素elem，返回NULL或元素位置。137151625817193691820718202224923242833思路先从对角线进行一次鉴定，左上角为矩阵最小值，右下角为最大值，不在区间内，说明...
分类：
编程语言 时间：
2015-01-11 17:41:06
阅读次数：
176
#includeint main(){int a[3][3];int i,j,b,c,k=0;b=0;c=0;for(i=0;i<3;i++)for(j=0;j<3;j++){scanf("%d",&a[i][j]);if(i==j)b+=a[i][j];if(i+j==2)c+=a[i][j];}...
分类：
其他好文 时间：
2015-01-10 18:08:42
阅读次数：
158
题目大意：给定一个n阶行列式，第i行第j列为GCD(i,j)，求这个行列式的值
高斯消元之后发现对角线上的东西是phi
于是线性筛出所有的欧拉函数即可
/*
#include
#include
#include
#include
#include
#define M 110
using namespace std;
int n;
double f[M][M];
void Gauss...
分类：
其他好文 时间：
2015-01-09 10:51:17
阅读次数：
128
题目描述求一个3×3矩阵对角线元素之和。输入矩阵输出主对角线 副对角线 元素和样例输入1 2 31 1 13 2 1样例输出3 7提示来源#includeint main(){int a[9];int x,y,i;for(i=0;i<9;i++)scanf("%d",a+i);x=a[0]+a[4]...
分类：
编程语言 时间：
2015-01-08 17:54:45
阅读次数：
246
题意：如图，有n个正方形和一个角(均在第一象限中)，使这些正方形与这个角构成封闭的阴影区域，求阴影区域面积的最大值。分析：直观上来看，当这n个正方形的对角线在一条直线上时，封闭区域的面积最大。(虽然我不太会证明，=_=||)设所有正方形边长之和为L，OA、OB两直线方程分别为：y = k1x y =...
分类：
其他好文 时间：
2015-01-06 13:43:18
阅读次数：
118
题目大意：给你两个矩形对角线两端的坐标，输出这两个矩形的相交面积
思路：假设两个矩形相交，则相交的矩形面积横坐标为四个横坐标中间的
两个横坐标，纵坐标为四个纵坐标中间的两个纵坐标，然后计算面积。若
两个矩形不相交，则相交面积为0.00。
那么怎么判断是否相交呢。思路很简单，分别计算出矩形1和矩形2最小和
最大和横、纵坐标，若矩形1的最小横坐标>=矩形2的最大横坐标 或者
矩形1的最大横坐标<=矩形2的最小横坐标 则两个矩形不可能相交，同理，
纵坐标也是如此。...
分类：
其他好文 时间：
2015-01-03 14:40:51
阅读次数：
170
