算法习题---5-6对称轴（UVa1595）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了算法习题---5-6对称轴（UVa1595），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1144字，纯文字阅读大概需要2分钟。

内容图文

一：题目

判断平面上的一组点，是否关于一条竖线对称。即找到一条垂直对称轴

（一）样例输入

3
5
-2 5
0 0
6 5
4 0
2 3
4
2 3
0 4
4 0
0 0
4
5 14
6 10
5 10
6 14

（二）样例输出

YES
NO
YES

二：代码实现

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <algorithm>

using namespace std;

#define MAX_LEN 1000

typedef struct Pot
{
    double x;
    double y;
    bool operator<(struct Pot& other)const
    {
        return x < other.x;
    }
}Pots;

int main()
{
    freopen("data5_6_h.in", "r", stdin);
    freopen("data5_6_h.out", "w", stdout);

    Pots pos[MAX_LEN];
    double check_pos;

    int total_num, num,i;
    cin >> total_num;
    while (total_num--)
    {
        cin >> num;        //信息获取
        for (i = 0; i < num; i++)
            cin >> pos[i].x >> pos[i].y;

        sort(pos, pos + num);　　//排序后我们只需要找到中心点（最靠近中间的那两个，或者那一个点）即可check_pos
        if (num % 2 == 0)
            check_pos = (pos[num / 2 - 1].x + pos[num / 2].x) / 2;
        else
            check_pos = pos[num / 2].x;
        
        bool flag=true;
        for (int i = 0; i < num / 2; i++)        //进行信息校验
            if (pos[i].y != pos[num-i-1].y || (pos[i].x + pos[num-i-1].x) / 2 != check_pos)
            {
                flag = false;
                break;
            }
        if (flag)
            cout << "YES" << endl;
        else
            cout << "NO" << endl;
    }

    freopen("CON", "r", stdin);
    freopen("CON", "w", stdout);
    return 0;
}

 

内容总结

以上是互联网集市为您收集整理的算法习题---5-6对称轴（UVa1595）全部内容，希望文章能够帮你解决算法习题---5-6对称轴（UVa1595）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---