题意：给出n个（不同长度的）棍子，问能不能将他们构成一个正方形。
策略：深搜。...
分类：
其他好文 时间：
2014-08-27 08:11:47
阅读次数：
181
一段简单的绘制正方形的程序：
#include<gl/glut.h>
voiddisplay()
{
glClear(GL_COLOR_BUFFER_BIT);
glBegin(GL_POLYGON);
glVertex2f(-0.5,-0.5);
glVertex2f(-0.5,0.5);
glVertex2f(0.5,0.5);
glVertex2f(0.5,-0.5);
glEnd();
glFlush();
}
intmain(intarg..
分类：
其他好文 时间：
2014-08-26 19:58:47
阅读次数：
307
WA了好久，第一次用重覆盖的模型做题。感觉这题有个陷阱，那就是当去掉某些边后，若因为这个边去掉而被破环的正方形还存在，那么就会造成覆盖不完全，WA.所以，在去掉边后，必定有些正方形是不存在的，须重新计算。另外，计算一个正方形有哪些边也很困难。#include #include #include #i...
分类：
其他好文 时间：
2014-08-26 01:42:55
阅读次数：
307
一、选框工具 1. 矩形选框工具 1.1. 使用“矩形选框工具”，对打开的图像，选区，然后，“图像-调整-去色”，此操作就是对选区进行了操作。 1.2 使用“矩形选框工具”，同时按住“shift”键，可以选出一个正方形的选区。 2. 椭圆选框工具 2.1 同上，如果同时按住“s...
分类：
移动开发 时间：
2014-08-25 19:01:44
阅读次数：
190
1218: [HNOI2003]激光炸弹Time Limit:10 SecMemory Limit:162 MBSubmit:1041Solved:500[Submit][Status]Description一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N 2 #i...
分类：
其他好文 时间：
2014-08-25 18:58:34
阅读次数：
257
知识点：很简单的一道题做这道题时，把True写成Ture，一直通不过，后来才通过了，苦逼！内容：已知一平面直角坐标系中正方形的左上（-2，2）和右下（2，-2）的顶点坐标，，当给一个点的坐标，判断点和正方形的关系，在正方形内（含边上）输出True ，否则输出 False输入说明：一行两个数(可能为实...
分类：
其他好文 时间：
2014-08-25 08:42:23
阅读次数：
185
无论是提示框还是导航栏都能看到如上图所示的带有箭头的框框，这种箭头可以通过背景图片或者是css来实现，本文介绍三种通过css实现带箭头的提示框。通过border属性思路：两个三角形，通过定位使两个三角形相差1px作为边框。CSS3 transfrom思路：先做一个两条边相同颜色的正方形，然后旋转一定...
分类：
其他好文 时间：
2014-08-24 16:35:12
阅读次数：
324
poj 2002 Squares
给出n个点，问能组成多少个正方形？
题解：
先把每个点hash
然后枚举两点（即枚举正方形的一条边），然后通过三角形全等，可以推出正方形的另外两点，在hash表里查找这两点看是存在，存在则 Cnt +1。
最后 answer = Cnt/4 //因为同一正方形都统计了4次。
#include
#include
#in...
分类：
其他好文 时间：
2014-08-22 13:03:48
阅读次数：
229
第一题：（贪心）题目大意：给出N*M的矩形，要用正方形将它铺满（正方形之间不能重叠），相邻的正方形颜色不能相同,颜色用ABCD表示。要求从上到下从左到右字典序最小。N,M<=100解题过程：1.首先感觉是能放就尽可能使正方形边长大，但是很明显有反例（见图A）2.然后想到从上到下从左到右，依次检查，如...
分类：
其他好文 时间：
2014-08-20 21:02:42
阅读次数：
229
给出一些正方形，让你求这些正方形顶点之间的最大距离的平方。
//返回点集直径的平方
int diameter2(vector & points) {
vector p = ConvexHull(points);
int n = p.size();
if(n==1) return 0;
if(n==2) return Dist2(p[0], p[1]...
分类：
其他好文 时间：
2014-08-20 02:42:15
阅读次数：
165
