上篇文章我们了解了canvas的定义、获取和基础的绘图操作,其中的绘图功能我们讲解了线段绘制、上色、描边等方面知识点。今天我们来讲讲矩形(Rectangle)和多边形的绘制。矩形的绘制一共有两个口令,分别是ctx.fillRect(x, y, width, height)和ctx.strokeRec...
分类:
Web程序 时间:
2014-08-15 19:37:19
阅读次数:
348
上篇文章我们了解了canvas的定义、获取和基础的绘图操作,其中的绘图功能我们讲解了线段绘制、上色、描边等方面知识点。今天我们来讲讲矩形(Rectangle)和多边形的绘制。矩形的绘制一共有两个口令,分别是 ctx.fillRect(x, y, width, height) 和 ctx.stroke...
分类:
Web程序 时间:
2014-08-15 19:18:39
阅读次数:
334
题意: 在二维平面上,给定n个人 每个人的坐标和移动速度v 若对于某个点,只有 x 能最先到达(即没有人能比x先到这个点或者同时到这个点) 则这个点称作被x占有,若有人能占有无穷大的面积 则输出1 ,否则输出0思路: 1、把所有点按速度排个序,然后把不是最大速度的点去掉 剩下的点才有可能...
分类:
其他好文 时间:
2014-08-15 17:32:29
阅读次数:
182
点击打开链接
Area of Mushroom
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1257 Accepted Submission(s): 307
Problem Description
...
分类:
其他好文 时间:
2014-08-15 16:11:29
阅读次数:
332
HDU 4946 Area of Mushroom
题目链接
题意:一些人,每个人在一个位置,有一个速度,如果一个人到一个位置比任何人都快,那么那个位置被他管,问有多少人管的区域是无限大的
思路:把速度最大的那些人拿出来考虑就可以了,然后求一个共线凸包,在凸包上的人就是无限大的,注意特殊的共点的情况,共点上面的人都不是无限大,还有注意0的情况
代码:
#include...
分类:
其他好文 时间:
2014-08-15 14:40:48
阅读次数:
176
Slash MazeBy filling a rectangle with slashes (/) and backslashes ( ), you can generate nice little mazes. Here is an example:As you can see, paths i....
分类:
其他好文 时间:
2014-08-15 14:30:58
阅读次数:
272
HDU 4946 Area of Mushroom(凸包)
ACM
题目地址:HDU 4946 Area of Mushroom
题意:
给定n个人,每个人的坐标和移动速度v,若对于某个点,只有 x 能最先到达(即没有人能比x先到这个点或者同时到这个点),则这个点称作被x占有,若有人能占有无穷大的面积 则输出1 ,否则输出0。
分析:
到最后只有速度最大的点才有可能...
分类:
其他好文 时间:
2014-08-15 12:55:48
阅读次数:
247
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.参考“Largest Rectangle in Histogram...
分类:
其他好文 时间:
2014-08-15 12:45:58
阅读次数:
162
I got a DP solution first which is O(n^2). Apparently it is not a optimized one - think about: it is linear value space. There must be O(n) solution.A...
分类:
其他好文 时间:
2014-08-15 05:04:07
阅读次数:
249
如果一个人能统治无穷远处,那么他的速度一定是最大的。除了...
分类:
其他好文 时间:
2014-08-15 00:09:26
阅读次数:
389