题意:给定T组数据,每组数据有一个数n,表示点集的个数,问是否存在一个点数为n的点集,使得任意两个点组成的边的垂直平分线过点集中的第三个点

本题非常巧妙,只需构造一个由(n-2)个相同共点(圆心)等边三角形组成的图形即可满足(祖冲之点集问题)

原因:若是与圆心相连的直线则由于等边三角形必过等边三角形第三个点

若是两非圆心点的直线,则由于两点到圆心距离相等,与圆心构成等腰三角形,则必过圆心

注意:在构造图形时,没有说到基本图形间不能重叠(不被例题图形干扰

最新文章

  1. Android动画效果之Frame Animation(逐帧动画)
  2. NoClassDefFoundError
  3. Android入门(十五)通知
  4. Linux命令之diff
  5. Snort - 配置文件
  6. git生成ssh key 避免每次push都要输入账号密码
  7. Apache和PHP的安装
  8. [Java] Steam文件输入流
  9. 基于api安全性的解决处理方案
  10. LESS语法备忘
  11. css3遇到的一些属性
  12. 【SICP感应】3 级数据和符号数据
  13. 根据NSString字符串长度自动改变UILabel的frame
  14. Lucene的配置及创建索引全文检索
  15. js改变盒子大小(上下左右)分析
  16. elasticsearch6.6.2在Centos6.9的安装
  17. 第四节:SignalR灵魂所在Hub模型及再探聊天室样例
  18. Debian 8 安装Nginx最新版本
  19. 关于wordpress中的contact form7和WP Mail SMTP的一些设置
  20. 腾讯在线文档发布:实现QQ、微信多平台多人协作编辑

热门文章

  1. RXJAVA源码之多线程
  2. selenium的文档API
  3. VUE3.0发布,自己搞个文档网站
  4. E-Form++ for Windows CE源码库2020,嵌入式开放源码!
  5. 【小白学PyTorch】15 TF2实现一个简单的服装分类任务
  6. 001 01 Android 零基础入门 01 Java基础语法 01 Java初识 01 导学
  7. Python数据结构与算法之图的最短路径(Dijkstra算法)完整实例
  8. Python单向链表的实现
  9. Arduino 串行外设接口——W3Cschool
  10. 1个LED的亮度自动控制