题意：给一个n和n个整数坐标问这些点能组成几个不同正三角形，正方形，正五边形，正六边形。
分析：由于坐标都是整数，使用只可能有正方形，其他都不可能，那么只要对于每四个不同的点，判断2组对边相等，两条对角线也相等，临边也相等即可。
代码：
#include
#include
#include
#include
#include
#pragma comment(link...
分类：
其他好文 时间：
2015-08-10 09:28:39
阅读次数：
145
大致题意：
8*8的整点格子，输入16个整点，求多少种点的集合可以组成正3，正4，5，6边形
思路：sb题啊...整点格子组成不了n ！=4的所有正多边形，只要判是否能组成正方形就可以了
这里有个优美的无穷递降的证明：http://www.zhihu.com/question/25304120
而我是枚举所有点的集合判断是否能组成正多边形的蠢方法= =，先用凸包对点排个序，...
分类：
其他好文 时间：
2015-08-10 00:18:05
阅读次数：
108
对于第一问, 简单的dp. f(i, j)表示以(i, j)为左上角的最大正方形, f(i, j) = min( f(i + 1, j), f(i, j + 1), f(i + 1, j + 1)) + 1 (假如(i, j)和右边和下边不冲突)第二问就是经典的悬线法解决最大子矩阵了, 维护悬线H[...
分类：
其他好文 时间：
2015-08-09 20:31:05
阅读次数：
162
题意：给出n个点（坐标均为整数），判断可以构成多少个正三角形、正四边形、正五边形、正六边形。官方题解：地球人都知道整点是不能构成正五边形和正三边形和正六边形的，所以只需暴力枚举四个点判断是否是正四边形即可。假如你不是地球人，那么即使暴力枚举正三边形和稍微不那么暴力地找正五边形和正六边形也是可以通过的...
分类：
其他好文 时间：
2015-08-09 12:18:04
阅读次数：
138
思路：菱形+一个直角
struct node{
double x,y;
}d[30];
double getdis(node a,node b){
return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));
}
bool isequal(double x,double y){
if(x-y>=-1e-8&&x-y<=1e-8...
分类：
其他好文 时间：
2015-08-09 10:53:19
阅读次数：
165
题目大意：一个由p*q个点组成的pxq点阵（构成一个矩形）。从内层点中拿走两块正方形上的所有点，这两块正方形要边长相等，在位置上关于中线对称，并且还要使每一个正方形的上下左右剩余的点的层数相等。现在告已知拿走以后剩余的点的个数s，求可能拿走了多少个点。题目分析：当拿走了2n^2个点时，根据题设中的条...
分类：
其他好文 时间：
2015-08-09 10:38:52
阅读次数：
103
题目传送门 1 /* 2 好吧，我不是地球人，这题只要判断正方形就行了，正三角形和正五边形和正六边形都不可能(点是整数)。 3 但是，如果不是整数，那么该怎么做呢？是否就此开启计算几何专题了呢 4 */ 5 /*************************************...
分类：
其他好文 时间：
2015-08-09 09:28:44
阅读次数：
131
因为给出的点都是整数，都在网格上的，所以正三角形，正五边形，正六边形都是不存在的。暴力枚举四个点，判断一下是不是正方形即可。#include#include#include#includeusing namespace std;int n;int x[30],y[30];class Coordina...
分类：
其他好文 时间：
2015-08-09 08:21:42
阅读次数：
139
bestcoder#50A题：水题。注意只有一个的情况。C题：递推水题。f[n]=f[n-1]+f[n-3]+1。B题：给定一些整点，判断这些整点组成的正三,四,五,六边形的个数，数据范围很小。整点只能组成正四边形，因此直接暴力枚举所有的四个点能否组成正方形就行了，然后重复的情况主要出现在四个点的顺...
分类：
其他好文 时间：
2015-08-09 00:16:02
阅读次数：
175
注：本文是博主根据自身学习java语言的经历，结合互联网上各论坛、网站对java知识点的总结，所做的一次学习笔记记录。主要记录java编程语言的一些易忽视的基础知识点，以及笔试面试时常被问到的细节。本人常期用c/c++编程，java方面水平有限，高手勿喷，欢迎评论指正。
----------
1 方法出现的顺序不会影响编译过程，程序运行时都是从main函数开始的。
2 Java语言的数据类型...
分类：
编程语言 时间：
2015-08-08 21:23:53
阅读次数：
163
