题目地址：Arthur and Walls
这题有一个脑洞，对于当前的点(i,j)并且此点为”*”来说，若存在包含它的2*2正方形中除了它自己外，另外三个点都是”.”，那么这个点就必须要变成”.”。由于去掉这个点之后会对周围的8个点造成影响，所以可以用BFS去搜。WA第12组的应该是只考虑了会影响到周围的4个点了。
代码如下：#include
#include <strin...
分类：
其他好文 时间：
2015-03-28 11:39:34
阅读次数：
132
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1176这题就是数字三角行的变形，可惜对于我这个渣渣来说就是没发现，区别是他可以保持在三个点，他左边的点，右边的点，还有原点，从下往上处理。其他就没有什么好说的了，注意一下细节问题，我记得这题我白白贡献了几次W...
分类：
其他好文 时间：
2015-03-27 22:03:50
阅读次数：
164
好吧，我承认就算当时再给我五个小时我也做不出来。
首先解释同色三角形问题：
给出n(n >= 3)个点，这些点中的一些被涂上了红色，剩下的被涂上了黑色。然后将这些点两两相连，于是每三个点都会组成一个三角形，
即总共有sum = C(3,n)个三角形。对于一个三角形，如果三个点颜色一样则称其为同色三角形。
那么一个很直观的思路就是容斥，sum - 非同色三角形个数ans。
ans =...
分类：
其他好文 时间：
2015-03-13 22:25:56
阅读次数：
139
Givennpoints on a 2D plane, find the maximum number of points that lie on the same straight line.思路：自己脑子当机了，总是想着斜率和截距都要相同。但实际上三个点是一条直线的话只要它们的斜率相同就可以了，...
分类：
其他好文 时间：
2015-03-05 14:27:52
阅读次数：
132
Go语言函数中有三个点...表示为可变参数，可以接受任意个数的参数。示例代码：package main import "fmt" func Greeting(prefix string, who ...string) {fmt.Println(prefix)//接收到who是一个数组，可以用for遍...
分类：
编程语言 时间：
2015-03-03 09:49:04
阅读次数：
161
三角形面积时间限制：3000ms | 内存限制：65535KB难度：2描述给你三个点，表示一个三角形的三个顶点，现你的任务是求出该三角形的面积输入每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。（坐标值都在0到10000之间）输入0 0 0 0 0 0表示输...
分类：
其他好文 时间：
2015-02-28 16:25:18
阅读次数：
179
三点顺序
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？
如：
图1：顺时针给出
图2：逆时针给出
输...
分类：
其他好文 时间：
2015-02-23 15:31:21
阅读次数：
159
最近做一个关于kinect的东西，主要是在RGB图上提取指定的平面。对于kinect也是刚刚接触不是很熟悉，捣鼓了两天做了很粗糙的东西，但是也学到了一些东西，所以记录一下。思路大概就是：在RGB中选择一个感兴趣的平面，标定三个点来指定这个平面，由kinect深度图获取指定点的深度，也就是这个点在ki...
分类：
其他好文 时间：
2015-02-13 23:34:32
阅读次数：
399
三角形面积
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述给你三个点，表示一个三角形的三个顶点，现你的任务是求出该三角形的面积
输入每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。（坐标值都在0到10000之间）
输入0 0 0 0 0 0表示输入结束
测试数据不超过10000组
输出...
分类：
其他好文 时间：
2015-02-04 09:29:06
阅读次数：
172
给出n个点，m条边。每个点有一个权值w。找出一条汉密尔顿路径，使它的值最大。一条汉密尔顿路径的值由三部分组成：
1) 路径上每个点的权值之和
2) 路径上每条边u-v，将其权值的积累加起来。即w[u]*w[v]
3) 如果三个点形成一个三角形，例如i、i+1、i+2，那么将w[i]*w[i+1]*w[i+2]累加起来
一条汉密尔顿路径可能包含多个三角形，一张图中也可能包含多个最好的汉密尔顿路径。输出最大的汉密尔顿路径的值，以及这样的汉密尔顿路径的个数。同一条汉密尔顿路径的两种走法算作一种。...
分类：
其他好文 时间：
2015-02-04 00:39:34
阅读次数：
162
