历届试题 兰顿蚂蚁
时间限制：1.0s 内存限制：256.0MB
问题描述
兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。
平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。
蚂蚁的头部朝向为：上下左右其中一方。
蚂蚁的移动规则十分简单：
若蚂蚁在黑格，右转...
分类：
其他好文 时间：
2015-01-18 21:13:02
阅读次数：
270
在OpenGL中，混合功能的另一个用途是抗锯齿的处理。在绝大多数情况下，一个渲染片段映射到计算机屏幕上的一个像素。因为这些像素都是正方形的，所以通常我们可以清晰的看到两种不同颜色的分界，它们就是我们通常所说的锯齿。锯齿的出现会让人觉得图像是不自然的，极为影响观感。这种锯齿现象是计算机所产生的图像的弱点，这对于我们的许多要求尽可能逼真的渲染任务，都带来了消极的影响。
为了消除图...
分类：
其他好文 时间：
2015-01-18 14:29:48
阅读次数：
221
逐步更新：皮克公式：给定顶点坐标均是整点（或正方形格点）的简单多边形，皮克定理说明了其面积S和内部格点数目n、边上格点数目s的关系：(其中n表示多边形内部的点数,s表示多边形边界上的点数,S表示多边形的面积)
分类：
其他好文 时间：
2015-01-17 15:08:47
阅读次数：
133
1274 Problem A
十字架
Time Limit:1000MS Memory Limit:65536K
Total Submit:5 Accepted:4
Description
现在给你一个7*7的正方形，让你来数一数这个正方形中有多少的十字架。一个十字形为一个十字架，多个个十字架可以相连。
例如：1 1 0 1 0 1 0
1 1 1 1 1 1 1
1 0...
分类：
编程语言 时间：
2015-01-15 09:25:55
阅读次数：
382
题目大意：给出一个由01形成的矩阵，问这个矩阵中最大面积的正方形和矩形，其中任意一个方块相邻的都是不同的格子。
思路：其实吧所有(i + j)&1的位置上的数字异或一下，就变成都是0或者都是1的最大正方形和矩形了。第一问就是水DP，第二问可以单调栈或者悬线。都很好写。
CODE：
#include
#include
#include
#include
#defin...
分类：
其他好文 时间：
2015-01-14 09:51:02
阅读次数：
170
首先，我们通过两个实例来了解下本篇文章所讲的重点，看下图：
微博：
陌陌：
大家应该对这两款软件并不陌生，接下来，我将列举下本文将要实现的几个点：
1.ListView嵌套GridView，互不冲突，界面显示及操作正常；
2.GridView中的图片依据屏幕大小，自动扩大或缩小以适应屏幕，并始终保持正方形；
3.图片数量不同时，布局不同（如上图的4张图片和6张图片）；
...
分类：
其他好文 时间：
2015-01-12 21:02:59
阅读次数：
240
题解：乱搞。
就是搜每个正方形的位置（一定在一个角，证明自己想想吧，很容易但是不算太好写）
代码：
#include
#include
#include
#include
#define N 20100
#define inf 0x3f3f3f3f
using namespace std;
struct Point
{
int x,y;
Point(int _x=0,...
分类：
其他好文 时间：
2015-01-11 09:39:35
阅读次数：
152
1289: 兰顿蚂蚁
时间限制: 1 Sec 内存限制: 128 MB
提交: 3 解决: 1
[提交][状态][讨论版]
[Edit]
题目描述
兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为：上下左右其中一方。 蚂蚁的移动规则十分简单： ...
分类：
其他好文 时间：
2015-01-09 10:49:58
阅读次数：
120
题意：给出这样一个图，求一共有多少个大小不同或位置不同的正方形。分析：这种题一看就有思路，最开始的想法就是枚举正方形的位置，需要二重循环，枚举边长一重循环，判断是否为正方形又需要一重循环，复杂度为O(n4)，对于n≤9来说，这个复杂度可以接受。可以像预处理前缀和那样，用O(1)的时间判断是否为正方形...
分类：
其他好文 时间：
2015-01-06 17:29:15
阅读次数：
151
