bc+判定正五边形,由于是保证凸性了只需判定边相等+枚举方法好
2015-11-16 17:18
393 查看
点击打开链接
#include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #include <cmath> using namespace std; const double eps = 1e-4; #define inf 0x3f3f3f3f double x[5],y[5],ans[5]; double dist(int i,int j){ double tx = x[i] - x[j]; double ty = y[i] - y[j]; return tx * tx + ty * ty; } int main(){ int T; cin >> T; while (T--){ for (int i = 0;i < 5;i++) scanf("%lf%lf",&x[i],&y[i]); for (int i = 0;i < 5;i++) ans[i] = inf; for (int i = 0;i < 5;i++) for (int j = 0;j < 5;j++) if (i != j) ans[i] = min(ans[i],dist(i,j));///好想法,判定五条边是否相等。 int flag = 0; for (int i = 0;i < 4;i++) if (fabs(ans[i] - ans[i+1]) > eps){ flag = 1; break;} if (flag) printf("No\n"); else printf("Yes\n"); } }
相关文章推荐
- HibernateTemplate和HibernateDaoSupport(spring注入问题)
- 线性表16:双向链表 – 数据结构和算法21
- redis
- 发送超长短信的协议格式
- 手机自动化测试(7)--appium代码使用
- 第十一周项目--【二叉树的层次遍历算法】
- oracle autotrace 使用说明
- Ubuntu root 用户初始密码
- Oracle_RAC数据库GI的PSU升级(11.2.0.4.0到11.2.0.4.8)
- HDU-2004 成绩转换
- 第十一周项目一-二叉树算法验证(2)二叉树构造算法的验证
- 干货来啦---国外程序员整理的java资源大全
- Pycharm 快捷键
- 线性表15|魔术师发牌问题和拉丁方阵 – 数据结构和算法20
- ResourceBundle和ObjectInputStream、ObjectOutputStream使用详解
- 连接到服务器(1)
- JDBC Statement
- Linux的cat命令使用
- 处理内容有&特殊字符thinkphp返回xml无法解析的问题<![CDATA[xxx]]>
- confluence的搭建破解安装