题意：n*m的矩阵任选三个点，可以有多少种不同的三角形。
解法：组合数学C((n+1)*(m+1),3)是所有三个点的情况。然后在减掉共线的。共线的分为两种：
1、共横线或竖线：C(n+1,3)*(m+1)+C(m+1,3)*(n+1);
2，斜线的：这个要枚举矩形，然后三个点有两个取矩形的对角线，另一点枚举(对角线上的整数点个数是gcd(i,j)...
分类：
其他好文 时间：
2014-06-11 00:27:59
阅读次数：
311
Problem C: 抽象一个形状类
Description
阮宝同学期待着暑假来临，知道C++不好好复习麻烦不小。没有多态性，那就不叫面向对象，老师不划重点也能猜到。嘿嘿，自己做个经典题，怎么变题也不怕。老湿，再难的题还有木有？
Input
输入四个数，前两个是矩形的长和宽，后两个是三角形的底边长和高。
Output
分两行输出两个数，第一个是矩形的面积，...
分类：
其他好文 时间：
2014-06-10 14:36:15
阅读次数：
224
http://poj.org/problem?id=1691
大致题意：给出n个矩形，其参数有左上角顶点坐标，右下角顶点坐标以及该矩形所涂颜色。规定是涂当前矩形当且仅当它上面的矩形都已经被涂了色。若当前涂的颜色和上一个所涂的不同，就要换一种颜色的刷子。问应该按怎样的顺序给这n个矩形涂色使换的刷子总数最少。
思路：显然涂色是有先后顺序的，就很容易想到拓扑排序。那么首先根据矩形相交...
分类：
其他好文 时间：
2014-06-10 14:09:15
阅读次数：
198
Link is here1018: [SHOI2008]堵塞的交通trafficTime
Limit:3 SecMemory Limit:162
MBDescription有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个2行C列的矩形网格...
分类：
其他好文 时间：
2014-06-10 08:37:42
阅读次数：
285
Graffiti基于矢量图绘图框架的涂鸦应用
支持直线段、折线、三次贝塞尔曲线、矩形、多边形、椭圆、自由手绘轨迹等多种矢量图元，并且可以随时重新编辑。向本地写JSON规范的vg文件录制绘图过程，文本文件体小，储存负担极小，理论支持无限步redo
undo。始终使用JSON保存涂鸦内容，支持任意时刻....
分类：
其他好文 时间：
2014-06-09 23:02:03
阅读次数：
269
如果options参数为NSStringDrawingUsesLineFragmentOrigin，那么整个文本将以每行组成的矩形为单位计算整个文本的尺寸。（在这里有点奇怪，因为字体高度大概是13.8，textView中大概有10行文字，此时用该选项计算出来的只有5行，即高度为69，而同时使用NSS...
分类：
Windows程序 时间：
2014-06-09 14:45:17
阅读次数：
10860
对于Axure这个原型设计软件，这周我主要学习了一下，基本的矩形，文本，文本框。比较难一点的就是动态面板了，这个元件可以设计一些交互效果，比如图片切换，下拉菜单等，但是实现起来比较的麻烦。
html方面，这周学习了一下基本的网络结构，编码标记。标记有标题，段落，引用，图片，超链接等。超链接可以给n....
分类：
Web程序 时间：
2014-06-09 00:40:11
阅读次数：
355
题目大意：
FJ有一块n*m矩形农场，他知道每一个格子能不能种牧草。他想把一些格子种上牧草，但要求没有两个种牧草的各自是相邻的。求一共有多少种种法。
解题思路：
状态压缩：将每一行有几个格子种牧草用一个数来表示状态。判断有没有相邻用x&(x
下面是代码：
#include
#include
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-06-08 16:43:27
阅读次数：
241
做法：总体想法是求出一个矩形的面积以及它所包含的矩形，然后用自己的面积减掉所包含的。主要问题是怎样求解它所包含的矩形。因为是没有相交点的，可以利用扫描线的方法去做，类似染色，当前段如果是x色，也就是第x个矩形，那么再把他染成y颜色时，说明x包含y，而当扫到y的上边时，这一段又恢复到x色。标记一下被包...
分类：
其他好文 时间：
2014-06-08 06:31:04
阅读次数：
244
题意：给出一个n*m的矩阵，内有一些数字。当你从一个方格走到另一个方格时，按这两个方格数字的大小，有（升，平，降）三种费用。你需要在矩阵中找到边长大于2的一个矩形，使得按这个矩形顺时针行走一圈的费用，与给定费用最接近。3#include
#include #include #include #inc...
分类：
其他好文 时间：
2014-06-07 17:02:32
阅读次数：
171
