587. Erect the Fence 题意：输出把所有点包围起来的轮廓线上的点 我的思路：凸包问题，Graham-Scan算法 我的代码： class Solution { public: static bool cmp(Point& a, Point& b) { if (a.y == b.y) ...
分类：
其他好文 时间：
2018-01-25 17:21:55
阅读次数：
141
题目描述 地平线(x轴)上有n个矩(lou)形(fang)，用三个整数h[i],l[i],r[i]来表示第i个矩形：矩形左下角为(l[i],0)，右上角为(r[i],h[i])。地平线高度为0。在轮廓线长度最小的前提下，从左到右输出轮廓线。 下图为样例2 输入输出格式 输入格式： 第一行一个整数n， ...
分类：
其他好文 时间：
2017-12-31 10:50:37
阅读次数：
154
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.o ...
分类：
其他好文 时间：
2017-10-11 12:46:54
阅读次数：
149
(轮廓线dp)UVA11270-Tiling Dominoes: 题意: 题解: 轮廓线dp.对着lrj书上的题解写的.如果将所有格子从左到右,从上到下按顺序排列,则可以dp,f[i][j][k]表示对于第i行第j列的格子前m个格子的状态为k的种类数. 那么转移有3种情况: 1.不放,必须保证当前格 ...
分类：
其他好文 时间：
2017-10-09 19:35:24
阅读次数：
106
题意 n * m 的矩形, 有坏点, 问哈密顿回路数量. n, m <= 11 . 分析 1. 确立状态 我们考虑轮廓线DP. 为此, 我们要刻画并量化轮廓线的相关信息: ① 插头是否存在? ② 插头的连通性. 我们发现: 插头一一对应, 且互不相交. 于是考虑使用括号序列刻画轮廓线. 至于量化, ...
分类：
其他好文 时间：
2017-09-05 13:59:47
阅读次数：
171
题意 n * m 的矩形, 有坏点, 求划分成若干个回路的方案数. n, m <= 11 . 实现 ...
分类：
其他好文 时间：
2017-09-05 09:57:28
阅读次数：
171
https://vjudge.net/problem/UVA-12520 题意：n*n网格中染色m个格子，染色格子的最长轮廓线 贪心 将格子分为4类 1、隔一个选一个，互不相邻的格子 2、4个角上的格子 3、边界除角的格子 4、内部的格子 4类从上到下依次选 1对答案有4的贡献 2对答案无贡献 3对 ...
分类：
其他好文 时间：
2017-09-01 21:30:26
阅读次数：
126
1前言轮廓线就是图形的边界，任何封闭的顶点源跳过agg::conv_stroke阶段，将会描绘实心的图形，填充的颜色和边界保持一致。如果不封闭的顶点源一旦跳过agg::conv_stroke就什么也不绘制。agg::conv_stroke就是用来描绘图形边界的。和agg::trans_affine对比可知，agg::conv_conto..
分类：
其他好文 时间：
2017-09-01 15:39:08
阅读次数：
217
题意：给你一个n*m的矩阵(1<=n<=100,1<=m<=10)，矩阵里面分为空格和障碍物两种，现在用1*2,2*1,1*1的地板去铺满整个矩阵，且1*1地板所有个数的取值在[c,d]之间(1<=c<=d<=20)，问你一共有多少种方法铺满？ 代码菜的抠脚，应该把状态转移改成update函数，这样 ...
分类：
其他好文 时间：
2017-07-22 22:40:42
阅读次数：
207
X射线也就是轮廓线，效果如下图所示原理：物体表面的法线与人眼睛缩成的角度为90度时，刚好能看到物体的轮廓Fragmentshader代码如下：uniformsampler2DU_MainTexture;
varyingvec2M_coord;
varyingvec3M_normal;
varyingvec3M_WordPos;
voidmain(void)
{
vec3nLightDirection..
分类：
其他好文 时间：
2017-06-01 00:36:09
阅读次数：
209
