| 题目名称 | 2427. [HZOI 2016]几何 |
|---|---|
| 输入输出 | geometry.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1500 ms (1.5 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Hzoi_
于2016-08-11加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：41， 提交：96， 通过率：42.71% | ||||
 1020 |
100 | 0.531 s | 2.48 MiB | C++ |
 Hzoi_chairman |
100 | 1.385 s | 0.29 MiB | C++ |
 金身人面兽 |
100 | 1.799 s | 0.33 MiB | C++ |
|
Hzoi_chairman |
100 | 1.825 s | 0.29 MiB | C++ |
|
Hzoi_chairman |
100 | 1.993 s | 0.29 MiB | C++ |
 skylee |
100 | 2.028 s | 0.32 MiB | C++ |
 gls1196 |
100 | 2.755 s | 0.41 MiB | C++ |
 Go灬Fire |
100 | 3.150 s | 0.23 MiB | C++ |
 Respawn |
100 | 3.224 s | 0.23 MiB | C++ |
 派特三石 |
100 | 3.318 s | 0.32 MiB | C++ |
| 关于 几何 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
回复 @叶子の宿敌 :
6666  Magic_Sheep
2016-08-12 07:15
11楼
| ||||
|
回复 @magic_sheep :
...是$10^9$  AntiLeaf
2016-08-12 07:10
10楼
| ||||
|
说好的 -109<x,y<109 QAQ.....
Magic_Sheep
2016-08-12 07:07
9楼
| ||||
|
痴心妄想用STL, T的真狠哪...
| ||||
|
一不小心代码运行太快了，我不是故意刷榜的
Hzoi_chairman
2016-08-12 06:18
6楼
| ||||
|
像我这种看出来但不会写渣渣，还是膜拜神犇吧QAQ
Magic_Sheep
2016-08-11 21:35
5楼
| ||||
|
回复 @叶子の宿敌 :
他又没跟咱们一起考试  安呐一条小咸鱼。
2016-08-11 21:22
4楼
| ||||
|
很明显，如果都是整点的话，除正方形，其他多边形都是不成立的。
Magic_Sheep
2016-08-11 20:55
3楼
| ||||
|
这个题其实也可以用并查集做。。但是n^2实在是慢如牛。。
 _Itachi
2016-08-11 20:30
2楼
| ||||
Tiny
小e【题目描述】
小A和小F是好朋友。小F想学几何，于是小A经常会为小F出一些几何题。这次，他又出了一道题目：
给出平面上的N个整点，小A想选取这N个点中的K个点，连成一个正K边形。正K边形的定义为边数为K的多边形，要求K>=3，各边相等，各角也相等。
小A想知道，他最多能取多少个点。
【输入格式】
第一行，1个整数T, 表示数据组数。接下来是T组数据。每组数据的第一行包含一个整数N，表示给定的点数。接下来的N行每行两个整数，分别表示一个点的x,y坐标。
【输出格式】
对于每组数据，输出一行，包含一个整数，表示算最多可取的点数。如果无法连成任何的合法正多边形，则输出-1。
【样例输入】
2 5 1 0 0 1 1 2 2 1 1 1 4 0 1 1 2 2 1 1 1
【样例输出】
4 -1
【数据范围】
对于30%的数据，1<=N<=50。
对于60%的数据，1<=N<=200。
对于100%的数据，1<=N<=1000，$-10^9$<=x; y<=$10^9$，1<=T<=20。
保证数据中没有重点。
【来源】
搬运 by HZOI 2016