频道栏目
首页 > 程序开发 > 软件开发 > 其他 > 正文
Uva 1595题目解答
2017-04-08 09:26:12           
收藏   我要投稿

Uva 1595题目解答:寻找散的点有没有对称轴。

思路:用map > 是因为同一个坐标可能有不同的纵坐标。  
从最前和最后开始扫,判断他们的对称轴和点的纵坐标是否相同。在对称轴上的点可以不判断。
#include 

using namespace std;
#define maxn 1005
#define EPS 1e-9
map > data;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        data.clear();
        int n;
        scanf("%d",&n);
        for(int i = 0; i < n; i++)
        {
            int a,b;
            scanf("%d%d",&a,&b);
            if(data.count(a))
                data[a].insert(b);
            else
            {
                set temp;
                temp.insert(b);
                data[a] = temp;
            }
        }
        int flag = 1;
        map > :: iterator it = data.begin(),th = data.end();
        th--;
        int mid = it->first + th->first;

        while(it != th)
        {
            int mtest = it->first + th->first;
            if(mtest != mid) {flag = 0;break;}
            set a = it->second,b = th->second;
            set::iterator ait = a.begin(),bit = b.begin();
            for(; ait != a.end(); ait++)
            {
                if(*ait != *bit)
                {
                    flag = 0;break;
                }
                bit++;
            }
            if(!flag) break;
            it++;
            if(it==th) break;
            th--;
        }
        flag == 0 ? printf("NO\n") : printf("YES\n");

    }
    return 0;
}
点击复制链接 与好友分享!回本站首页
上一篇:关于File
下一篇:蓝桥杯 剪邮票
相关文章
图文推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站