题目链接：uva 10574 - Counting Rectangles
题目大意：给出n个点，问选出4个点作为定点，可以组成多少个平行与坐标轴的矩形。
解题思路：首先将点按照x排序(优化)，然后处理出所有平行于y轴的线段，记录这些线段的y1和y2，接着只要找出y1和y2值均相等的边，C(2cnt).
#include
#include
#include
using name...
分类：
其他好文 时间：
2014-06-05 10:12:43
阅读次数：
251
利用ShapeRenderer可进行矩形进度条的绘制，多变形的填充等操作。这是根据角度获取矩形坐标的函数。 1 public Vector2 GetPoint(
float x, float y, float w, float h, float angle ){ 2 Vect...
分类：
其他好文 时间：
2014-06-03 08:15:02
阅读次数：
419
实质是检测矩形与circle是否重叠基本函数，判断点是否在circle中1 public
static boolean IsInside( float x, float y, Circle circle ){2 float disX = x -
circle.x;3 ...
分类：
其他好文 时间：
2014-05-31 13:52:49
阅读次数：
186
下面给一个简单的例子，至于多个单元格合并，请自己去实现，也就是坐标计算的事情。至于画图，用GDI，还是DirectX画，自己选择，不过这里主要讲的是算法：坐标计算以及画的过程。注意不要每个列都画一个矩形，很浪费的，因为都重叠了。using
System;using System.Drawing;us...
分类：
其他好文 时间：
2014-05-29 03:45:16
阅读次数：
244
题目描述：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1long
long arr[71] = {0,1,2};void createArr(vo...
分类：
其他好文 时间：
2014-05-28 01:23:49
阅读次数：
305
这里canvas.save();和canvas.restore();是两个相互匹配出现的，作用是用来保存画布的状态和取出保存的状态的。这里稍微解释一下，
当我们对画布进行旋转，缩放，平移等操作的时候其实我们是想对特定的元素进行操作，比如图片，一个矩形等，但是当你用canvas的方法来进行这些操作的时候，其实是对整个画布进行了操作，那么之后在画布上的元素都会受到影响，所以我们在操作之前调用...
分类：
其他好文 时间：
2014-05-26 03:14:23
阅读次数：
275
libgdx提供了ShapeRenderer这个工具，用它可以画点、画线、画圆、画矩形、画椭圆、画扇形，但是没有提供画圆角矩形的方法。刚开始自己尝试分成8端，4端画直线，4端画扇形，发现多了半径几部分，于是又改成全部画线。4端弧采用逐个描点实现。具体代码：
1 package com.fxb.new...
分类：
其他好文 时间：
2014-05-26 01:23:25
阅读次数：
1713
题目大意：给你一个2*N的矩形。
让你用2*1或者2*2的小矩形去拼成2*N的矩形。问你有多少种拼法。解题思路：类似于简单的骨牌铺路。N长度的矩形，可以由
前（N-1）种+最后一个放竖着的2*1小矩形 和 前（N-2）种+最后两位横着放两位2*1的小矩形 和 前（N-2）种+最后两位放一个两位2*2...
分类：
其他好文 时间：
2014-05-25 23:26:40
阅读次数：
386
Problem Description
用半径相等的两个圆覆盖一个w*h的矩形，要求两圆不相交且必须在矩形内。求覆盖面积最大时两圆半径。
Input
输入包含多组数据，EOF结束。
每组数据包含一行，分别是两个实数w和h代表矩形的长和宽。
0
Output
每组数据输出一行表示圆的半径，小数点后保留三位。
Sample Input
2.000 1....
分类：
其他好文 时间：
2014-05-25 18:28:13
阅读次数：
227
Problem Description
用半径相等的两个圆覆盖一个w*h的矩形，要求两圆不相交且必须在矩形内。求覆盖面积最大时两圆半径。
Input
输入包含多组数据，EOF结束。
每组数据包含一行，分别是两个实数w和h代表矩形的长和宽。
0
Output
每组数据输出一行表示圆的半径，小数点后保留三位。
Sample Input
2.000 1....
分类：
其他好文 时间：
2014-05-25 18:26:55
阅读次数：
266
