题目大意：给定平面上的n个正方形，求某个点到另一个点至少穿过多少个边界
一开始想对于每个正方形判断一下起点和终点是否在同一侧= = 但是反例显然
考虑到n
然后跑最短路就行了……由于边权都是1，所以用BFS就能搞出最短路了
连边连挂了调了半宿……
#include
#include
#include
#include
#define M 310
using namespace s...
分类：
其他好文 时间：
2015-02-24 09:06:10
阅读次数：
163
题意：在一个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
题目大意：
制作地图是一件很复杂的工作，其中一项任务就是为地图上的城市制作标示——在地图上每个
城市的所在位置附近贴上一个文字标签。标签的一个要求就是亮亮不能重叠。本题中，假设每
个城市都是平面上的一个点，坐标为(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
很早打算系统的学习一下opengl，但是由于课程以及学习算法占据了时间，一直没能开始，现在这段时间开始弄opengl了，这几天看正在看《Opengl 变成指南 第8版》，首先看了GLSL写shader。这里先使用固定管线写个简单的小例子试试，然后开始进行可编程管线。
这个小例子很简单，就是在2D平面画个正方形，然后左右移动。
思路很简单，主要是两个函数，draw 和 move，draw负责绘制...
分类：
移动开发 时间：
2015-02-13 22:27:54
阅读次数：
307
在网上找了一下，最简单的是利用canvas的setXfermode，来控制图片重合部分的显示策略。图片混合时，先画的是dst，后画的是src，各种混合的方式如下，其中圆形是dst，正方形是src：不过网上的一些做法没有考虑到图片为长方形的情况，下面给出我修正后的做法：这里我们采用srcin模式，先画...
分类：
移动开发 时间：
2015-02-13 10:10:18
阅读次数：
225
