题目大意：给定平面上的n个正方形，求某个点到另一个点至少穿过多少个边界
一开始想对于每个正方形判断一下起点和终点是否在同一侧= = 但是反例显然
考虑到n
然后跑最短路就行了……由于边权都是1，所以用BFS就能搞出最短路了
连边连挂了调了半宿……
#include
#include
#include
#include
#define M 310
using namespace s...
分类：
其他好文 时间：
2015-02-24 09:06:10
阅读次数：
163
[程序修正 2015/02/23补充及订正方法：iphone上的Safari会自动对看起来像是电话号码的数字串（包括已经加入连字符或括号格式化过的）添加电话链接，点击之后会询问用户是否想要拨打该号码。关闭方法：单独开放方法：13800138000]1.完整数独生成算法（规律性低，非随机，不保证全可能...
分类：
编程语言 时间：
2015-02-23 09:37:07
阅读次数：
279
题意：在一个S*S的正方形内，有两种操作
1 X Y A 是在（X,Y）这个点加A
2 X1 Y1 X2 Y2 查询（X1,X2)
到 (Y1,Y2) 这个矩形范围内手机的数量
而且数据的边界也是从0开始用树状数组的时候要加一处理
对于求矩形面积用一个大的矩形剪去三个边界的小矩形即可
ans=query(x2,y2)-query(x2,y1-1)-query(x1-1,y2)...
分类：
编程语言 时间：
2015-02-22 21:59:14
阅读次数：
318
为了避免反复向显卡传送相同的定点数据，绘制大量顶点数据时OpenGL下可以使用缓存对象（Buffer Object）来将数据上传到显卡。
准备数据
我们的显示数据为一正方体，如下所示
顶点数据结构为颜色（RGBA）法线（xyz）坐标（xyz）
顶点数据存储在vertices, 定点的索引数据存储在indices, 同时还需要缓存对象的句柄vertexBuffer和indexBuffer...
分类：
其他好文 时间：
2015-02-22 17:20:33
阅读次数：
349
题目大意：
制作地图是一件很复杂的工作，其中一项任务就是为地图上的城市制作标示——在地图上每个
城市的所在位置附近贴上一个文字标签。标签的一个要求就是亮亮不能重叠。本题中，假设每
个城市都是平面上的一个点，坐标为(x，y)，他的标签是一个平行于xy轴的正方形，现在要求
代表每个城市的点处于正方形标签的顶边正中央或是底边正中央，如下图所示。对于一个好的
地图，所有的标签大小都应该相同，并且任意两个标签之间没有重叠，但是可以有公共边。
那么问题来了：给定所有城市在平面上的坐标(全部为整数)，计算出符合上述要求的...
分类：
其他好文 时间：
2015-02-21 12:04:25
阅读次数：
167
题意：给出一个又向图每个图有权值和编号（正方形里的是编号），从第0号节点开始每次向当前节点所连的点中权值最大的节点移动（不会存在权值相同的节点），问最后所在的节点编号和经过的节点的权值之和。解：模拟就好~ 1 #include 2 #include 3 #include 4 #include 5 #...
分类：
其他好文 时间：
2015-02-19 21:50:12
阅读次数：
169
历届试题 兰顿蚂蚁
时间限制：1.0s 内存限制：256.0MB
问题描述
兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。
平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。
蚂蚁的头部朝向为：上下左右其中一方。
蚂蚁的移动规则十分简单：
若蚂蚁在黑格，右转90度，...
分类：
其他好文 时间：
2015-02-19 16:22:53
阅读次数：
222
断断续续终于刷完了计算几何专题，感觉太麻烦，小错误不断，尤其是精度问题。还有输出问题，有时候printf比cout要方便。UVaOJ 10250给出正方形的一组对角坐标，求另外两个坐标，用三角函数推到公式。不妨设两点为A(x1, y1), C(x2, y2)，则中点为G((x1 + x2) / 2,...
分类：
其他好文 时间：
2015-02-17 12:49:03
阅读次数：
152
描述：有一个正方形，四个角的坐标（x,y)分别是（1，-1），（1，1），（-1，-1），（-1，1），x是横轴，y是纵轴。写一个程序，判断一个给定的点是否在这个正方形内。输入输入坐标x，y输出yes或者no样例输入3 41 10 0样例输出noyesyes提示提示1：系统的测试文件中数据有很多组，...
分类：
其他好文 时间：
2015-02-16 22:08:54
阅读次数：
194
Description有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。Input第一行为3个整数，分别表示a,b,n的值第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。Output仅一个整数...
分类：
其他好文 时间：
2015-02-16 15:27:06
阅读次数：
121
