栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

zoj 2540 Form a Square

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

zoj 2540 Form a Square

#include <iostream>#include <cmath>#include <algorithm>using namespace std;struct Node{    double x, y;}node[5];bool Cmp(const Node &a, const Node &b){    if(a.x == b.x)       return a.y < b.y;    return a.x < b.x;}double Distance(int i, int j){    return (node[i].x-node[j].x)*(node[i].x-node[j].x) + (node[i].y-node[j].y)*(node[i].y-node[j].y);}bool SameEdge(int i, int j, int k, int r){    double len1 = Distance(i, j);    double len2 = Distance(j, k);    double len3 = Distance(k, r);    double len4 = Distance(r, i);    double len23 = Distance(j, r);    if(len1==len2 && len2==len3 && len3==len4 && len2+len3 == len23)       return 1;    return 0;}int main(){#ifndef ONLINE_JUDGE    freopen("in", "r", stdin);#endif    int nCase, t=0;    cin >>nCase;    while(nCase--){       for(int i=0; i<4; i++)cin >>node[i].x >>node[i].y;       sort(node, node+4, Cmp);       if(t++)cout <<endl;       cout <<"Case " <<t <<":" <<endl;       if(SameEdge(0, 1, 3, 2))cout <<"Yes" <<endl;       elsecout <<"No" <<endl;    }    return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/379072.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号