这题绝对有挑战啊。膜拜了诸多，自己想了个把小时，网上翻阅一个晚上。算是学习了，以下记录分享。给定一个直方图，找最大矩形面积。例如：Givennnon-negative integers representing the histogram's bar height where the width o...
分类：
其他好文 时间：
2014-11-19 07:09:23
阅读次数：
261
今天遇到一个问题，就是如何处理一些动态的障碍物。NavMesh是可以躲避静态的障碍物，NavMeshObstacle的作用就是动态增加障碍。但是有个问题，NavMeshObstacle是圆，连椭圆都不行，所以，只好写一个附属脚本，用圆拼成矩形，就可以了。
using UnityEngine;
using System.Collections;
public class NavMeshObsta...
分类：
其他好文 时间：
2014-11-19 01:48:58
阅读次数：
157
有时候根据具体需求，我们可能要改变窗口的形状。使用API函数SetWindowRgn可以改变一个窗体的可见范围。
使用API函数CreateRoundRectRgn()函数可以创建一个圆角矩形区域。
图片ID为：IDB_BACKBMP
BOOL CDemoDlg::OnInitDialog()
{
CDialog::OnInitDialog();
// Set the ...
为了实现圆角的对话框窗口，这里主要用两个函数,
CreateRoundRectRgn,和SetWindowRgn
程序先通过GetWindowRgn函数得到窗口矩形，然后通过CreateRoundRectRgn函数创建一个圆角矩形，最后通过SetWindowRgn函数改变窗口的形状。
具体操作如下：
1 打开“class view”，右击“CMyDlg”，出现一个菜单，选择“...
10519 - !! Really Strange !!(数论+高精度)
题目链接
题目大意:给你n个圆，每两个圆都有相交的部分，并且相交的两个点都唯一的，不能再和别的圆交于这点。问这样在一个矩形里的相交的n个圆可以产生多少个新的封闭图形。看图会明白的。
解题思路:规律：f(n) = f(n - 1) + 2
?(n
- 1) 最后推的 f（n） = n
?
(n...
分类：
其他好文 时间：
2014-11-19 01:30:55
阅读次数：
179
有n个矩形，每个矩形可以用两个整数a,b描述，表示它的长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当 aconst int maxn = 1000;typedef struct rectangle{ int len; int wid;};int Matrix[maxn][maxn].....
分类：
其他好文 时间：
2014-11-19 00:28:07
阅读次数：
252
工具：Photoshop CS5一、PS不支持在第三方输入法的状态下使用快捷键1、移动工具（V）Alt + 滚动鼠标滑轮 放大或缩小图片Alt + 鼠标左键 复制图层Shift+ 鼠标左键 移动图片并且对齐Ctrl + T 现实变换空间2、矩形选框工具（M）移动选区 空格+左键C...
分类：
其他好文 时间：
2014-11-18 01:39:58
阅读次数：
194
本文简单总结一下SDL显示视频的源代码。SDL显示视频的结构体SDL显示视频涉及到下列结构体：SDL_Window：代表了窗口SDL_Renderer：代表了渲染器SDL_Texture：代表了纹理SDL_Rect：一个矩形框，用于确定纹理显示的位置。上述几个结构体之间的关系如下图所示。注:该图源自于文章《最简单的基于FFmpeg+SDL的视频播放器2》 由图可见，YUV/RGB像素数据首先加载至...
分类：
其他好文 时间：
2014-11-18 01:39:49
阅读次数：
381
题目链接：hdu 4456 Crowd
题目大意：给定N，然后M次操作
1 x y z：在x，y的位置加z2 x y z：询问与x，y曼哈顿距离小于z的点值和。
解题思路：将矩阵旋转45度，然后询问就等于是询问一个矩形，可以用容斥定理搞，维护用二维树状数组，但是空间开
不下，直接用离散化，将有用到的点处理出来。
#include
#include
#include
...
分类：
编程语言 时间：
2014-11-18 00:28:03
阅读次数：
239
题目链接：hdu 4454 Stealing a Cake
题目大意：给定一个起始点s，一个圆形，一个矩形。现在从起点开始，移动到圆形再移动到矩形，求最短距离。
解题思路：在圆周上三分即可。即对角度[0,2*pi]三分，计算点和矩形的距离可以选点和矩形四条边的距离最短值。
#include
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-11-18 00:26:59
阅读次数：
212
