小学到初三的全部概念！
三角形的面积、正方形的面积、长方形的面积、平行四边形的面积、梯形的面积.........
分类：
其他好文 时间：
2014-10-31 17:22:04
阅读次数：
150
题目大意：给定n个点，用三个边长相同的正方形覆盖所有点，要求正方形边界与坐标轴垂直，求正方形边长的最小值
最大值最小，很明显二分答案
但是验证是个问题
考虑只有三个正方形，故用一个最小矩形覆盖这三个正方形时至少有一个在角上 若有四个正方形该结论不成立
于是我们采用DFS的方式 每次用一个最小的矩形覆盖所有的点，枚举矩形的四个角 将正方形填进去
由于最大深度是3，所以时间上完全可以承受
...
分类：
其他好文 时间：
2014-10-31 08:47:43
阅读次数：
253
首先要求在平面内找到一个直角三角形，两个边长分别为a,b,并且三条边都不得与二维坐标轴的 平行，且点都在整数点上，首先这个三角形若是存在的话，那么它肯定可以在这个平面上平移的，那么我们把它给移到一二象限，然后一个点固定在(0,0)点，这样另外两个点看一下 a,b,的范围，那么另外两个点无非在 一二两个象限内以(0,0)为端点的 边长为1000的正方形内，在这两个正方形内 枚举出所有符合的点，分在两...
分类：
其他好文 时间：
2014-10-30 17:10:56
阅读次数：
205
等角投影中，没有消失点，观察者的目光始终是平行的，投影方向与坐标轴的角度是固定值，虽然这样看上去略有失真，但是总体来讲立体感还是很明显的，重要的是：不管你把等角投影所形成的立体图形放在屏幕上哪一个位置，看上去都是相同的。原书作者还给出了一个演示，用于帮助大家理解：在线演示很明显：一个立方体的（正方形...
分类：
其他好文 时间：
2014-10-29 12:26:03
阅读次数：
111
首先，我们用一个经典例子来简单阐述一下ECMAScript中的继承机制。在几何学上，实质上几何形状只有两种，即椭圆形（是圆形的）和多边形（具有一定数量的边）。圆是椭圆的一种，它只有一个焦点。三角形、矩形和五边形都是多边形的一种，具有不同数量的边。正方形是矩形的一种，所有的边等长。这就构成了一种完美的...
分类：
编程语言 时间：
2014-10-28 09:19:10
阅读次数：
278
Problem Description做人要有一身正气，杭电学子都应该如此。比如我们今天的考试就应该做到“诚信”为上。每次考试的第一个题目总是很简单，今天也不例外，本题是要求输出指定大小的"HDU"字符串，特别地，为了体现“正气”二字，我们要求输出的字符串也是正方形的（行数和列数相等）。Input输...
分类：
其他好文 时间：
2014-10-27 21:13:46
阅读次数：
410
实现三角形的原理：1，div的border生成是向外扩的，2,当div有相邻border时，拐角处会以一种各占一半的三角拼合。所以当设这div的宽高为0和0时，如果它有四个border的话，就会组成一个正方形，每边分别为一个等腰三角形，此时若设任意三边对望的两个边为透...
分类：
Web程序 时间：
2014-10-27 12:25:22
阅读次数：
193
POJ 2296 Map Labeler
题目链接
题意：
坐标轴上有N个点，要在每个点上贴一个正方形，这个正方形的横竖边分别和x，y轴平行，并且要使得点要么在正方形的上面那条边的中点，或者在下面那条边的中点，并且任意两个点的正方形都不重叠（可以重边）。问正方形最大边长可以多少？
思路：显然的2-sat问题，注意判断两个矩形相交的地方，细节
代码：
#include...
分类：
其他好文 时间：
2014-10-26 18:27:39
阅读次数：
125
Zig-Zag
在图形图像处理中常常需要将一个二维的图像矩阵转化为一维的向量。二维化一维的过程实际上就是将二维数组的元素按某种顺序构成一维数组。一种常用的序列叫“Zig-Zag”序列，它按以下顺序将二维数组转化为一维数组：
你的任务，就是写一个程序把给定的二维数组按“Zig-Zag”顺序转化为一维数组。
本题中所有的二维数组都是正方形的（即行数等于列数）。
输入...
分类：
其他好文 时间：
2014-10-25 21:34:46
阅读次数：
164
题目大意：给定一个a*b的矩阵，求一个n*n的子矩阵，使矩阵中的最大值与最小值之差最小
对于每行维护一个单调递减的队列，再弄一个竖着的队列，维护n个格子之内的最大值即可
两遍统计出最大值和最小值 然后得到ans即可
#include
#include
#include
#include
#define M 1010
using namespace std;
struct abcd{
pai...
分类：
其他好文 时间：
2014-10-24 16:29:26
阅读次数：
193
